{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T08:46:58Z","timestamp":1780044418449,"version":"3.53.1"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319210414","type":"print"},{"value":"9783319210421","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21042-1_5","type":"book-chapter","created":{"date-parts":[[2015,6,5]],"date-time":"2015-06-05T14:12:18Z","timestamp":1433513538000},"page":"57-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Community Detection Based on Minimum-Cut Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Yashen","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Heyan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhirun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,6,6]]},"reference":[{"issue":"2","key":"5_CR1","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and Evaluating Community Structure in Networks. Physical Review E. 69(2), 026113 (2004)","journal-title":"Physical Review E."},{"issue":"3","key":"5_CR2","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Physics Reports. 486(3), 75\u2013174 (2010)","journal-title":"Physics Reports."},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Zhou, T.C., Ma, H., Lyu, M.R., King, I.: User-rec: a user recommendation framework in social tagging systems. In: Proceedings of 24th AAAI Conference on Artificial Intelligence, pp. 1486\u20131491. AAAI Press, Atlanta (2010)","DOI":"10.1609\/aaai.v24i1.7524"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"Weng, J., Lee, B.S.: Event detection in twitter. In: Proceedings of 5th International AAAI Conference on Weblogs and Social Media, pp. 401\u2013408. AAAI Press, Barcelona (2011)","DOI":"10.1609\/icwsm.v5i1.14102"},{"issue":"3","key":"5_CR5","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","volume":"24","author":"S Papadopoulos","year":"2011","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in Social Media. Data Mining and Knowledge Discovery 24(3), 515\u2013554 (2011)","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"6","key":"5_CR6","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Physical Review E. 70(6), 066111 (2004)","journal-title":"Physical Review E."},{"issue":"2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"28003","DOI":"10.1209\/0295-5075\/103\/28003","volume":"103","author":"MEJ Newman","year":"2013","unstructured":"Newman, M.E.J.: Community detection and graph partitioning. EPL (Europhysics Letters). 103(2), 28003 (2013)","journal-title":"EPL (Europhysics Letters)."},{"issue":"1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal on Scientific Computing 20(1), 359\u2013392 (1998)","journal-title":"SIAM Journal on Scientific Computing"},{"issue":"2","key":"5_CR9","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2","volume":"18","author":"A Condon","year":"2001","unstructured":"Condon, A., Karp, R.M.: Algorithms for Graph Partitioning on the Planted Partition Model. Random Structures and Algorithms. 18(2), 116\u2013140 (2001)","journal-title":"Random Structures and Algorithms."},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Community detection algorithms: A comparative analysis. Physical Review E. 80, 056117 (2009)","journal-title":"Physical Review E."},{"issue":"1","key":"5_CR11","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer, B., Newman, M.E.J.: Stochastic blockmodels and community structure in networks. Physical Review E. 83(1), 016107 (2011)","journal-title":"Physical Review E."},{"issue":"3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"MEJ Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E. 74(3), 036104 (2006)","journal-title":"Physical Review E."},{"key":"5_CR13","unstructured":"Fjallstrom, P.: Algorithms for Graph Partitioning: A Survey. Linkoping Electronic Articles in Computer and Information Science. 3(10) (1998)"},{"issue":"23","key":"5_CR14","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103(23), 8577\u20138582 (2006)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"98","key":"5_CR15","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler, M.: Algebraic Connectivity of Graphs. Czechoslovak Mathematical Journal 23(98), 298\u2013305 (1973)","journal-title":"Czechoslovak Mathematical Journal"},{"key":"5_CR16","first-page":"76","volume":"5","author":"S White","year":"2005","unstructured":"White, S., Smyth, P.: A spectral approach to find communities in graphs. Proceedings of SIAM Conf. on Data Mining 5, 76\u201384 (2005)","journal-title":"Proceedings of SIAM Conf. on Data Mining"},{"key":"5_CR17","first-page":"290","volume":"6","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s, P., Renyi, A.: On Random Graphs. Publ. Math. 6, 290\u2013297 (1959)","journal-title":"Publ. Math."},{"issue":"2","key":"5_CR18","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/PL00012580","volume":"6","author":"F Chung","year":"2002","unstructured":"Chung, F., Lu, L.: Connected Components in Random Graphs with Given Expected Degree Sequences. Annals of Combinatorics. 6(2), 125\u2013145 (2002)","journal-title":"Annals of Combinatorics."},{"key":"5_CR19","unstructured":"Fred, A.L.N., Jain, A.K.: Robust data clustering. In: Proceedings of 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition II, pp. 128\u2013133. IEEE Press, Madison, Wisconsin, USA (2003)"},{"issue":"4","key":"5_CR20","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary, W.W.: An Information Flow Model for Conflict and Fission in Small Groups. Journal of Anthropological Research. 33(4), 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research."},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology. 54, 396\u2013405 (2003)","journal-title":"Behavioral Ecology and Sociobiology."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Glance, N.: The political blogosphere and the 2004 U.S. election. In: Proceedings of 3rd International Workshop on Link Discovery, pp. 36\u201343. ACM Press, New York (2005)","DOI":"10.1145\/1134271.1134277"},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Physical Review E. 78, 046110 (2008)","journal-title":"Physical Review E."},{"issue":"25","key":"5_CR24","doi-asserted-by":"publisher","first-page":"15879","DOI":"10.1073\/pnas.252631999","volume":"99","author":"F Chung","year":"2002","unstructured":"Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. Proceedings of the National Academy of Sciences of the United States of America 99(25), 15879\u201315882 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"}],"container-title":["Lecture Notes in Computer Science","Web-Age Information Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21042-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T02:20:35Z","timestamp":1676946035000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21042-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319210414","9783319210421"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21042-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"6 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}