{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:08:56Z","timestamp":1765231736309},"reference-count":67,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,2,9]],"date-time":"2008-02-09T00:00:00Z","timestamp":1202515200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10618-008-0091-4","type":"journal-article","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T14:45:32Z","timestamp":1202481932000},"page":"276-312","source":"Crossref","is-referenced-by-count":20,"title":["Bipartite isoperimetric graph partitioning for data co-clustering"],"prefix":"10.1007","volume":"16","author":[{"given":"Manjeet","family":"Rege","sequence":"first","affiliation":[]},{"given":"Ming","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Farshad","family":"Fotouhi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,9]]},"reference":[{"issue":"2","key":"91_CR1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579166","volume":"6","author":"N Alon","year":"1986","unstructured":"Alon N (1986). Eigenvalues and expanders. Combinatorica 6(2): 83\u201396","journal-title":"Combinatorica"},{"key":"91_CR2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0095-8956(85)90092-9","volume":"38","author":"N Alon","year":"1985","unstructured":"Alon N and Milman VD (1985). \u03bb1 isoperimetric inequalities for graphs and superconcentrators. J Comb Theory Ser B 38: 73\u201388","journal-title":"J Comb Theory Ser B"},{"issue":"12","key":"91_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-9260(95)00008-4","volume":"19","author":"CJ Alpert","year":"1995","unstructured":"Alpert CJ and Kahng AB (1995). Recent directions in netlist partitioning: a survey. Integr VLSI J 19(12): 1\u201381","journal-title":"Integr VLSI J"},{"key":"91_CR4","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1080\/03081088508817681","volume":"18","author":"WN Anderson","year":"1985","unstructured":"Anderson WN and Morley TD (1985). Eigenvalues of the laplacian of a graph. Linear Multilinear Algebra 18: 141\u2013145","journal-title":"Linear Multilinear Algebra"},{"key":"91_CR5","unstructured":"Arfken GB, Weber HJ (2000) Mathematical methods for physicists, 5th edn. Academic Press"},{"key":"91_CR6","doi-asserted-by":"crossref","unstructured":"Banerjee A, Dhillon IS, Ghosh J, Merugu S, Modha DS (2004) A generalized maximum entropy approach to bregman co-clustering and matrix approximation. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201904), pp 509\u2013514","DOI":"10.1145\/1014052.1014111"},{"key":"91_CR7","doi-asserted-by":"crossref","unstructured":"Biggs N (1974) Algebraic graph theory. Cambridge University Press","DOI":"10.1017\/CBO9780511608704"},{"key":"91_CR8","first-page":"365","volume":"11","author":"D Boley","year":"1999","unstructured":"Boley D, Gini M, Gross R, Han E-H, Hastings K, Karypis G, Kumar V, Mobasher B and Moore J (1999). Document categorization and query generation on the world wide web using webace. AI Rev 11: 365\u2013391","journal-title":"AI Rev"},{"key":"91_CR9","doi-asserted-by":"crossref","unstructured":"Cai R, Lu L, Hanjalic A (2005) Unsupervised content discovery in composite audio. In: Proceedings of the 13th annual ACM international conference on Multimedia (MM \u201905), pp 628\u2013637","DOI":"10.1145\/1101149.1101292"},{"key":"91_CR10","unstructured":"Cheeger J (1970) A lower bound for the smallest eigenvalue of the laplacian. In: Gunning RC (ed) Problems in Analysis. Princeton Univ. Press, pp 195\u2013199"},{"key":"91_CR11","doi-asserted-by":"crossref","unstructured":"Chung FRK (1997) Spectral graph theory. American Mathematical Society","DOI":"10.1090\/cbms\/092"},{"key":"91_CR12","doi-asserted-by":"crossref","unstructured":"Demmel JW (1997) Applied numerical linear algebra. SIAM","DOI":"10.1137\/1.9781611971446"},{"key":"91_CR13","doi-asserted-by":"crossref","unstructured":"Dhillon IS (2001) Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","DOI":"10.1145\/502512.502550"},{"key":"91_CR14","doi-asserted-by":"crossref","unstructured":"Dhillon IS, Mallela S, Modha DS (2003) Information-theoretic co-clustering. In: Proceedings of ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201903), pp 89\u201398","DOI":"10.1145\/956750.956764"},{"key":"91_CR15","unstructured":"Ding CHQ (2003a) Document retrieval and clustering: from principal component analysis to self-aggregation networks. In: Proceedings of int\u2019l parallel and distributed processing symposium proceedings of 9th int\u2019l workshop on artificial intelligence and statistics"},{"key":"91_CR16","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1093\/bioinformatics\/btg149","volume":"19","author":"CHQ Ding","year":"2003","unstructured":"Ding CHQ (2003b). Unsupervised feature selection via two-way ordering in gene expression analysis. Bioinformatics 19: 1259\u20131266","journal-title":"Bioinformatics"},{"issue":"1","key":"91_CR17","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/prot.20147","volume":"57","author":"CHQ Ding","year":"2004","unstructured":"Ding CHQ, He X, Meraz RF and Holbrook SR (2004). A unified representation of multiprotein complex data for modeling interaction networks. Proteins: Struct Func Bioinform 57(1): 99\u2013108","journal-title":"Proteins: Struct Func Bioinform"},{"key":"91_CR18","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1090\/S0002-9947-1984-0743744-X","volume":"284","author":"J Dodziuk","year":"1984","unstructured":"Dodziuk J (1984). Difference equations, isoperimetric inequality and the transience of certain random walks. Trans Am Math Soc 284: 787\u2013794","journal-title":"Trans Am Math Soc"},{"key":"91_CR19","unstructured":"Dodziuk J, Kendall WS (1986) Combinatorial laplacians and isoperimetric inequality. In: From local times to global geometry, control and physics. Pitman Research Notes in Mathematics Series 150:68\u201374, [Longman Scientific and Techical]"},{"key":"91_CR20","first-page":"938","volume":"15","author":"WE Donath","year":"1972","unstructured":"Donath WE and Hoffman AJ (1972). Algorithms for partitioning of graphs and computer logic based on eigenvectors of connection matrices. IBM Tehn Disclosure Bull 15: 938\u2013944","journal-title":"IBM Tehn Disclosure Bull"},{"key":"91_CR21","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"WE Donath","year":"1973","unstructured":"Donath WE and Hoffman AJ (1973). Lower bounds for the partitioning of graphs. IBM J Res Dev 17: 420\u2013425","journal-title":"IBM J Res Dev"},{"key":"91_CR22","unstructured":"Dongen SV (2000) Graph clustering by flow simulation. PhD thesis, University of Utrecht"},{"key":"91_CR23","unstructured":"Duda RO, Hart PE, Stork DG (2000) Pattern classification. Wiley"},{"issue":"7","key":"91_CR24","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Dongen SV and Ouzounis CA (2002). An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30(7): 1575\u20131584","journal-title":"Nucleic Acids Res"},{"key":"91_CR25","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler M (1973). Algebraic connectivity of graphs. Czech Math J 23: 298\u2013305","journal-title":"Czech Math J"},{"key":"91_CR26","doi-asserted-by":"crossref","first-page":"607","DOI":"10.21136\/CMJ.1975.101356","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M (1975a). Eigenvectors of acyclic matrices. Czech Math J 25: 607\u2013618","journal-title":"Czech Math J"},{"key":"91_CR27","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler M (1975b). A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech Math J 25: 619\u2013633","journal-title":"Czech Math J"},{"key":"91_CR28","doi-asserted-by":"crossref","unstructured":"Fiedler M (1986) Special matrices and their applications in numerical mathematics. Martinus Nijhoff Publishers","DOI":"10.1007\/978-94-009-4335-3"},{"key":"91_CR29","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability; a guide to the theory of NP-completeness. W. H. Freeman and Company"},{"key":"91_CR30","doi-asserted-by":"crossref","unstructured":"George T, Merugu S (2005) A scalable collaborative filtering framework based on co-clustering. In: Proceedings of the fifth IEEE international conference on data mining (ICDM \u201905)","DOI":"10.1109\/ICDM.2005.14"},{"issue":"6","key":"91_CR31","doi-asserted-by":"crossref","first-page":"2091","DOI":"10.1137\/S1064827594275339","volume":"19","author":"JR Gilbert","year":"1998","unstructured":"Gilbert JR, Miller GL and Teng SH (1998). Geometric mesh partitioning: implementation and experiments. SIAM J Sci Comput 19(6): 2091\u20132110","journal-title":"SIAM J Sci Comput"},{"key":"91_CR32","unstructured":"Golub GH, Van-Loan CF (1989) Matrix computations. John Hopkins Press"},{"key":"91_CR33","volume-title":"Digital image processing","author":"RC Gonzalez","year":"2002","unstructured":"Gonzalez RC and Woods RE (2002). Digital image processing. Prentice Hall, Upper Saddle River"},{"issue":"3","key":"91_CR34","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TPAMI.2006.57","volume":"28","author":"L Grady","year":"2006","unstructured":"Grady L and Schwartz EL (2006a). Isoperimetric graph partitioning for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(3): 469\u2013475","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"6","key":"91_CR35","doi-asserted-by":"crossref","first-page":"1844","DOI":"10.1137\/040609008","volume":"27","author":"L Grady","year":"2006","unstructured":"Grady L and Schwartz EL (2006b). Isoperimetric partitioning: A new algorithm for graph partitioning. SIAM J Sci Comput 27(6): 1844\u20131866","journal-title":"SIAM J Sci Comput"},{"issue":"3","key":"91_CR36","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1137\/S0895479896312262","volume":"19","author":"S Guattery","year":"1998","unstructured":"Guattery S and Miller GL (1998). On the quality of spectral separators. SIAM J Matrix Anal Appl 19(3): 701\u2013719","journal-title":"SIAM J Matrix Anal Appl"},{"issue":"9","key":"91_CR37","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen L and Kahng AB (1992). New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aid Design Integr Circuits Sys 11(9): 1074\u20131085","journal-title":"IEEE Trans Comput Aid Design Integr Circuits Sys"},{"key":"91_CR38","doi-asserted-by":"crossref","unstructured":"Han E-H, Karypis G (2000) Centroid-based document classification: analysis and experimental results. In: Proceedings of 4th European conference on principles and practice of knowledge discovery in databases (PKDD \u201900), pp 424\u2013431","DOI":"10.1007\/3-540-45372-5_46"},{"key":"91_CR39","unstructured":"Hendrickson B, Leland R (1995) The chaco user\u2019s guide. Technical Report SAND95-2344, Sandia National Laboratories, Albuquerque"},{"key":"91_CR40","doi-asserted-by":"crossref","unstructured":"Hersh W, Buckley C, Leone TJ, Hickam D (1994) Ohsumed: an interactive retrieval evaluation and new large test collection for research. In: Proceedings of the 17th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR \u201994), pp 192\u2013201","DOI":"10.1007\/978-1-4471-2099-5_20"},{"key":"91_CR41","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ (1982). Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79: 2554\u20132558","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"91_CR42","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN and Flynn PJ (1999). Data clustering: a review. ACM Comput Surv 31(3): 264\u2013323","journal-title":"ACM Comput Surv"},{"key":"91_CR43","volume-title":"Principal component analysis, 2nd edn","author":"IT Jolliffe","year":"2002","unstructured":"Jolliffe IT (2002). Principal component analysis, 2nd edn. Springer, New York"},{"issue":"1","key":"91_CR44","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1137\/S089547989935527X","volume":"22","author":"ABJ Kuijlaars","year":"2001","unstructured":"Kuijlaars ABJ (2001). Which eigenvalues are found by the Lanczos method. SIAM J Matrix Anal Appl 22(1): 306\u2013321","journal-title":"SIAM J Matrix Anal Appl"},{"key":"91_CR45","doi-asserted-by":"crossref","unstructured":"Kumar R, Mahadevan U, Sivakumar D (2004) A graph-theoretic approach to extract storylines from search results. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining (KDD \u201904), pp 216\u2013225","DOI":"10.1145\/1014052.1014078"},{"key":"91_CR46","doi-asserted-by":"crossref","unstructured":"Kummamuru K, Dhawale A, Krishnapuram R (2003) Fuzzy co-clustering of documents and keywords. In: Proceedings of The 12th IEEE international conference on fuzzy systems (FUZZ \u201903), pp 772\u2013777","DOI":"10.1109\/FUZZ.2003.1206527"},{"key":"91_CR47","unstructured":"Lewis DD (1999) Reuters-21578 text categorization test collection distribution 1.0, http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578\/"},{"key":"91_CR48","doi-asserted-by":"crossref","unstructured":"Long B, Zhang Z, Yu PS (2005) Co-clustering by block value decomposition. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining (KDD \u201905), pp 635\u2013640","DOI":"10.1145\/1081870.1081949"},{"key":"91_CR49","doi-asserted-by":"crossref","unstructured":"Mandhani B, Joshi S, Kummamuru K (2003) A matrix density based algorithm to hierarchically co-cluster documents and words. In: Proceedings of the 12th international conference on World Wide Web (WWW \u201903), pp 511\u2013518","DOI":"10.1145\/775152.775225"},{"key":"91_CR50","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","volume":"197","author":"R Merris","year":"1994","unstructured":"Merris R (1994). Laplacian matrices of graphs: a survey. Linear Algebra Appl 197: 143\u2013176","journal-title":"Linear Algebra Appl"},{"key":"91_CR51","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/0095-8956(89)90029-4","volume":"47","author":"B Mohar","year":"1989","unstructured":"Mohar B (1989). Isoperimetric numbers of graphs. J Comb Theory Ser B 47: 274\u2013291","journal-title":"J Comb Theory Ser B"},{"key":"91_CR52","first-page":"871","volume":"2","author":"B Mohar","year":"1991","unstructured":"Mohar B (1991). The Laplacian spectrum of graphs. Graph Theory Comb Appl 2: 871\u2013898","journal-title":"Graph Theory Comb Appl"},{"key":"91_CR53","unstructured":"Oh C-H, Honda K, Ichihashi H (2001) Fuzzy clustering for categorical multivariate data. In: Proceedings of joint 9th IFSA world congress and 20th NAFIPS international conference, pp 2154\u20132159"},{"issue":"3","key":"91_CR54","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1108\/eb046814","volume":"14","author":"MF Porter","year":"1980","unstructured":"Porter MF (1980). An algorithm for suffix stripping. Program 14(3): 130\u2013137","journal-title":"Program"},{"key":"91_CR55","unstructured":"Qiu G (2004) Image and feature co-clustering. In: Proceedings of IEEE ICPR"},{"key":"91_CR56","doi-asserted-by":"crossref","unstructured":"Rege M, Dong M, Fotouhi F (2006a) Co-clustering documents and words using bipartite isoperimetric graph partitioning. In: Proceedings of the 6th IEEE international conference on data mining (ICDM)","DOI":"10.1109\/ICDM.2006.36"},{"key":"91_CR57","doi-asserted-by":"crossref","unstructured":"Rege M, Dong M, Fotouhi F (2006b) Co-clustering image features and semantic concepts. In: Proceedings of IEEE international conference on image processing","DOI":"10.1109\/ICIP.2006.312378"},{"key":"91_CR58","doi-asserted-by":"crossref","unstructured":"Rui Y, Huang TS, Mehrotra S (1997) Content-based image retrieval with relevance feedback in mars. In: Proceedins of IEEE International conference on image processing","DOI":"10.1109\/ICIP.1997.638621"},{"issue":"8","key":"91_CR59","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J and Malik J (2000). Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8): 888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"91_CR60","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"HD Simon","year":"1991","unstructured":"Simon HD (1991). Partitioning of unstructured problems for parallel processing. Comput Syst Eng 2: 135\u2013148","journal-title":"Comput Syst Eng"},{"key":"91_CR61","doi-asserted-by":"crossref","unstructured":"Slonim N, Tishby N (2000) Document clustering using word clusters via the information bottleneck method. In: Research and development in information retrieval, pp 208\u2013215","DOI":"10.1145\/345508.345578"},{"issue":"12","key":"91_CR62","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1109\/34.895972","volume":"22","author":"AWM Smeulders","year":"2000","unstructured":"Smeulders AWM, Worring M, Santini S, Gupta A and Jain R (2000). Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12): 1349\u20131380","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"91_CR63","unstructured":"TREC (1996, 1997, 1998) Text retrieval conference, http:\/\/trec.nist.gov"},{"key":"91_CR64","unstructured":"Wu X, Ngo CW, Li Q (2005) Co-clustering of time-evolving news story with transcript and keyframe. In: Proceedings of IEEE international conference on multimedia and expo (ICME \u201905), pp 117\u2013120"},{"key":"91_CR65","doi-asserted-by":"crossref","unstructured":"Zha H, He X, Ding CHQ, Simon H, Gu M (2001) Bipartite graph partitioning and data clustering. In: Proceedings of the tenth international conference on information and knowledge management (CIKM)","DOI":"10.2172\/816202"},{"key":"91_CR66","doi-asserted-by":"crossref","unstructured":"Zha H, Ji X (2002) Correlating multilingual documents via bipartite graph modeling. In: Proceedings of the 25th annual international ACM SIGIR conference on research and development in information retrieval (SIGIR \u201902)","DOI":"10.1145\/564376.564485"},{"issue":"2","key":"91_CR67","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1109\/TMM.2002.1017733","volume":"4","author":"R Zhao","year":"2002","unstructured":"Zhao R and Grosky WI (2002). Narrowing the semantic gap-improved text-based web document retrieval using visual features. IEEE Trans Multimedia 4(2): 189\u2013200","journal-title":"IEEE Trans Multimedia"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-008-0091-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-008-0091-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-008-0091-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T01:35:33Z","timestamp":1630719333000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-008-0091-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,9]]},"references-count":67,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["91"],"URL":"https:\/\/doi.org\/10.1007\/s10618-008-0091-4","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,9]]}}}