{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T07:36:33Z","timestamp":1772868993131,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":49,"publisher":"Springer US","isbn-type":[{"value":"9781441971418","type":"print"},{"value":"9781441971425","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-1-4419-7142-5_16","type":"book-chapter","created":{"date-parts":[[2010,11,3]],"date-time":"2010-11-03T17:20:17Z","timestamp":1288804817000},"page":"331-346","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["Discovering Communities from Social Networks: Methodologies and Applications"],"prefix":"10.1007","author":[{"given":"Bo","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dayou","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiming","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,15]]},"reference":[{"issue":"5","key":"16_CR1","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1109\/TC.1984.1676460","volume":"33","author":"B Krishnamurthy","year":"1984","unstructured":"B. Krishnamurthy, An improved min-cut algorithm for partitioning VLSI networks, IEEE Trans. Comp., Vol. 33, No. 5, 1984, pp. 438\u2013446","journal-title":"IEEE Trans. Comp."},{"issue":"9","key":"16_CR2","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"L. Hagen, and A.B. Kahng, New spectral methods for ratio cut partition and clustering, IEEE Trans. Computer-Aided Design, Vol. 11, No. 9, 1992, pp. 1074\u20131085","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1137\/1033099","volume":"33","author":"MT Heath","year":"1991","unstructured":"M.T. Heath, E.G.Y. Ng, and B.W. Peyton, Parallel algorithm for sparse linear systems, SIAM Rev., Vol. 33, 1991, pp. 420\u2013460","journal-title":"SIAM Rev."},{"issue":"3","key":"16_CR4","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"H Pothen","year":"1990","unstructured":"Pothen, H. Simon, and K.P. Liou, Partitioning sparse matrices with eigenvalues of graphs, SIAM J. Matrix Anal. Appl., Vol. 11, No. 3, 1990, pp. 430\u2013452","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"16_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0956-0521(91)90014-V","volume":"2","author":"H Simon","year":"1991","unstructured":"H. Simon, Partitioning of unstructured problems for parallel processing, Comput. Syst. Eng., Vol. 2, No. 3, 1991, pp. 135\u2013148","journal-title":"Comput. Syst. Eng."},{"issue":"2","key":"16_CR6","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/0916028","volume":"16","author":"B Hendrickson","year":"1995","unstructured":"B. Hendrickson, and R. Leland, An improved spectral graph partitioning algorithm for mapping parallel computations, SIAM J. Comp. Sci., Vol. 16, No. 2, 1995, pp. 452\u2013469","journal-title":"SIAM J. Comp. Sci."},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"J. Shi, and J. Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell., Vol. 22, 2000, pp. 888\u2013904","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"9","author":"M Girvan","year":"2002","unstructured":"M. Girvan and M.E.J. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci., Vol. 9, 2002, pp. 7821\u20137826","journal-title":"Proc. Natl. Acad. Sci."},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"M.E.J. Newman and M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E, Vol. 69, 2004, 026113-026115","journal-title":"Phys. Rev. E"},{"issue":"7136","key":"16_CR10","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1038\/nature05670","volume":"446","author":"G Palla","year":"2007","unstructured":"G. Palla, A.L. Barabasi, T. Vicsek, Quantifying social group evolution, Nature, Vol. 446, No. 7136, 2007, pp. 664\u2013667","journal-title":"Nature"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"V. Spirin, L.A. Mirny, Protein complexes and functional modules in molecular networks, Proc. Natl. Acad. Sci., Vol. 100, No. 21, 2003, p. 12123","DOI":"10.1073\/pnas.2032324100"},{"key":"16_CR12","doi-asserted-by":"publisher","first-page":"5241","DOI":"10.1073\/pnas.0307740100","volume":"101","author":"DM Wilkinson","year":"2004","unstructured":"D.M. Wilkinson, B.A. Huberman, A method for finding communities of related genes, Proc. Natl. Acad. Sci., Vol. 101, 2004, pp. 5241\u20135248","journal-title":"Proc. Natl. Acad. Sci."},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"R. Guimera, and L.A.N. Amaral, Functional cartography of complex metabolic networks, Nature, Vol. 433, 2005, pp. 895\u2013900","journal-title":"Nature"},{"issue":"5","key":"16_CR14","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"J.M. Kleinberg, Authoritative sources in a hyperlinked environment, J. ACM, Vol. 46, No. 5, 1999, pp. 604\u2013632","journal-title":"J. ACM"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"GW Flake","year":"2002","unstructured":"G.W. Flake, S. Lawrence, C.L. Giles, F.M. Coetzee, Self-organization and identification of Web communities, IEEE Comp., Vol. 35, No. 3, 2002, pp. 66\u201371","journal-title":"IEEE Comp."},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"H. Ino, M. Kudo, A. Nakamura, Partitioning of Web graphs by community topology, Proc. of the 14th International Conference on World Wide Web (WWW\u201905), 2005, pp. 661\u2013669","DOI":"10.1145\/1060745.1060841"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"M. Fiedler, Algebraic connectivity of graphs, Czechoslovakian Math. J., Vol. 23, 1973, pp. 298\u2013305","journal-title":"Czechoslovakian Math. J."},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"M. Fiedler, A Property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovakian Math. J., Vol. 25, 1975, pp. 619\u2013637","journal-title":"Czechoslovakian Math. J."},{"key":"16_CR19","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"A. Pothen, H. Simon, and K.P. Liou, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., Vol. 11, 1990, pp. 430\u2013452","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"7","key":"16_CR20","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1109\/43.87601","volume":"10","author":"YC Wei","year":"1991","unstructured":"Y.C. Wei and C.K. Cheng, Ration cut partitioning for hierarchical designs, IEEE Trans. Computer-Aided Design, Vol. 10, No. 7, 1991, pp. 911\u2013921","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"16_CR21","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"B.W. Kernighan, and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell System Technical, Vol. 49, 1970, pp. 291\u2013307","journal-title":"Bell System Technical"},{"key":"16_CR22","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"M.E.J. Newman, Fast algorithm for detecting community structure in networks, Phys. Rev. E, Vol. 69, 2004, pp. 066133","journal-title":"Phys. Rev. E"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Z. Wang, and J. Zhang, In search of the biological significance of modular structures in protein networks, PLOS Comp. Bio., Vol. 3, No. 6, 2007, p. e107","DOI":"10.1371\/journal.pcbi.0030107"},{"key":"16_CR24","doi-asserted-by":"publisher","first-page":"016107","DOI":"10.1103\/PhysRevE.74.016107","volume":"74","author":"JM Pujol","year":"2006","unstructured":"J.M. Pujol, J. Bejar, and J. Delgado, Clustering algorithm for determining community structure in large networks, Phys. Rev. E, Vol. 74, 2006, p. 016107","journal-title":"Phys. Rev. E"},{"issue":"23","key":"16_CR25","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"M.E.J. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci., Vol. 103, No. 23, 2006, pp. 8577\u20138582","journal-title":"Proc. Natl. Acad. Sci."},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"J. Reichardt and S. Bornholdt, Detecting fuzzy community structures in complex networks with a potts model, Phys. Rev. Let., Vol. 93, No. 19, 2004, p. 218701","DOI":"10.1103\/PhysRevLett.93.218701"},{"key":"16_CR27","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1140\/epjb\/e2004-00125-x","volume":"38","author":"F Wu","year":"2004","unstructured":"F. Wu and B.A. Huberman, Finding communities in linear time: a physics approach, Euro. Phys. J. B, Vol. 38, 2004, pp. 331\u2013338","journal-title":"Euro. Phys. J. B."},{"issue":"7043","key":"16_CR28","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, Uncovering the overlapping community structures of complex networks in nature and society, Nature, Vol. 435, No. 7043, 2005, pp. 814\u2013818","journal-title":"Nature"},{"issue":"10","key":"16_CR29","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TKDE.2007.1061","volume":"19","author":"B Yang","year":"2007","unstructured":"B. Yang, W.K. Cheung, and J. Liu, Community mining from signed social networks, IEEE Trans. Knowledge and Data Eng., Vol. 19, No. 10, 2007, pp. 1333\u20131348","journal-title":"IEEE Trans. Knowledge and Data Eng."},{"key":"16_CR30","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"M.R. Garey, and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, CA, 1979"},{"issue":"1","key":"16_CR31","doi-asserted-by":"publisher","first-page":"54","DOI":"10.3724\/SP.J.1001.2009.00054","volume":"20","author":"B Yang","year":"2008","unstructured":"B. Yang, D. Liu, J. Liu, D. Jin, and H. Ma, Complex network clustering algorithms, J. Software, Vol. 20, No. 1, 2008, pp. 54\u201366","journal-title":"J. Software"},{"key":"16_CR32","doi-asserted-by":"publisher","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R Guimera","year":"2004","unstructured":"R. Guimera, M. Sales and L.A.N. Amaral, Modularity from fluctuations in random graphs and complex networks, Phys. Rev. E, Vol. 70, 2004, 025101","journal-title":"Phys. Rev. E"},{"issue":"1","key":"16_CR33","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"S. Fortunato, M. Barthelemy, Resolution limit in community detection, Proc. of the National Academy of Science, Vol. 104, No. 1, 2007, pp. 36\u201341","journal-title":"Proc. of the National Academy of Science"},{"key":"16_CR34","doi-asserted-by":"crossref","unstructured":"J. Reichardt and S. Bornholdt, Detecting fuzzy community structures in complex networks with a potts model, Phys. Rev. Let., Vol. 93, No. 19, 2004, p. 218701","DOI":"10.1103\/PhysRevLett.93.218701"},{"issue":"9","key":"16_CR35","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, Defining and Identifying communities in networks, Proc. Natl. Acad. Sci., Vol. 101, No. 9, 2004, pp. 2658\u20132663","journal-title":"Proc. Natl. Acad. Sci."},{"key":"16_CR36","doi-asserted-by":"crossref","unstructured":"J.R. Tyler, D.M. Wilkinson, and B.A. Huberman, Email as spectroscopy: automated discovery of community structure within organizations, Proc. of the 1st International Conference on Communities and Technologies, 2003","DOI":"10.1007\/978-94-017-0115-0_5"},{"key":"16_CR37","doi-asserted-by":"crossref","unstructured":"W.Y. Chen, D. Zhang, E.Y. Chang, Combinational collaborative filtering for personalized community recommendation, Proc. of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Ming (KDD\u201908), 2008","DOI":"10.1145\/1401890.1401909"},{"issue":"4","key":"16_CR38","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV Goldberg","year":"1988","unstructured":"A.V. Goldberg and R.E. Tarjan, A new approach to the maximum flow problem, J. ACM, Vol. 35, No. 4, 1988, pp. 921\u2013940","journal-title":"J. ACM"},{"key":"16_CR39","doi-asserted-by":"crossref","unstructured":"A.V. Goldberg, Recent developments in maximum flow algorithms, Proc. of the 6th Scandinavian Workshop on Algorithm Theory, 1998","DOI":"10.1007\/BFb0054350"},{"key":"16_CR40","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis","author":"S Wasserman","year":"1994","unstructured":"S. Wasserman and K. Faust, Social network analysis, Cambridge University Press, Cambridge, 1994"},{"issue":"2","key":"16_CR41","doi-asserted-by":"publisher","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P Pons","year":"2006","unstructured":"P. Pons, and M. Latapy, Computing communities in large networks using random walks, J. Graph Algorithms Appl., Vol. 10, No. 2, 2006, pp. 191\u2013218","journal-title":"J. Graph Algorithms Appl."},{"issue":"3","key":"16_CR42","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1287\/mnsc.17.3.219","volume":"17","author":"KM Hall","year":"1970","unstructured":"K.M. Hall, An r-dimensional quadratic placement algorithm, Management Science, Vol. 17, No. 3, 1970, pp. 219\u2013229","journal-title":"Management Science"},{"key":"16_CR43","doi-asserted-by":"publisher","first-page":"P10012","DOI":"10.1088\/1742-5468\/2004\/10\/P10012","volume":"10","author":"L Donetti","year":"2004","unstructured":"L. Donetti and M.A. Munoz, Detecting network communities: a new systematic and efficient algorithm, J. Stat. Mech, Vol. 10, 2004, p. P10012","journal-title":"J. Stat. Mech"},{"key":"16_CR44","doi-asserted-by":"crossref","unstructured":"B. Yang, and J. Liu, Discovering global network communities based on local centralities, ACM Trans. on the Web, Vol. 2, No. 1, 2008, Article 9, pp. 1\u201332","DOI":"10.1145\/1326561.1326570"},{"key":"16_CR45","volume-title":"Product graphs: structure and recognition","author":"W Imrich","year":"2000","unstructured":"W. Imrich and S. Klavzar, Product graphs: structure and recognition, Wiley, New York, 2000"},{"key":"16_CR46","doi-asserted-by":"crossref","unstructured":"B. Yang, and J. Liu, An efficient probabilistic approach to network community mining, Proc. of Joint Rough Set Symposium (JRS\u201907), 2007, pp. 267\u2013275","DOI":"10.1007\/978-3-540-72458-2_33"},{"issue":"2","key":"16_CR47","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s10458-009-9080-2","volume":"20","author":"B Yang","year":"2010","unstructured":"B. Yang, J. Liu, D. Liu, An autonomy-oriented computing approach to community mining in distributed and dynamic networks, Autonomous Agent Multi-Agent System, Vol. 20, No. 2, 2010, pp. 123\u2013157","journal-title":"Autonomous Agent Multi-Agent System"},{"key":"16_CR48","volume-title":"Autonomy oriented computing","author":"J Liu","year":"2004","unstructured":"J. Liu, X. Jin, K.C. Tsui. Autonomy oriented computing. Springer, Berlin, 2004"},{"issue":"6","key":"16_CR49","first-page":"879","volume":"35","author":"J Liu","year":"2005","unstructured":"J. Liu, X. Jin, K.C. Tsui. Autonomy oriented computing (AOC): formulating computational systems with autonomous components, IEEE Trans. Systems Man Cybernetics, Part A: Systems and Humans, Vol. 35, No. 6, 2005, pp. 879\u2013902","journal-title":"Part A: Systems and Humans"}],"container-title":["Handbook of Social Network Technologies and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4419-7142-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,11]],"date-time":"2023-04-11T11:07:30Z","timestamp":1681211250000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4419-7142-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9781441971418","9781441971425"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-1-4419-7142-5_16","relation":{},"subject":[],"published":{"date-parts":[[2010]]},"assertion":[{"value":"15 October 2010","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}