{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:57:59Z","timestamp":1743011879721,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319029924"},{"type":"electronic","value":"9783319029931"}],"license":[{"start":{"date-parts":[[2013,12,10]],"date-time":"2013-12-10T00:00:00Z","timestamp":1386633600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,12,10]],"date-time":"2013-12-10T00:00:00Z","timestamp":1386633600000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-02993-1_1","type":"book-chapter","created":{"date-parts":[[2013,12,9]],"date-time":"2013-12-09T05:56:00Z","timestamp":1386568560000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Detecting Community Structures in Networks Using a Linear-Programming Based Approach: a Review"],"prefix":"10.1007","author":[{"given":"William Y. C.","family":"Chen","sequence":"first","affiliation":[]},{"given":"Andreas","family":"Dress","sequence":"additional","affiliation":[]},{"given":"Winking Q.","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,12,10]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R Albert","year":"1999","unstructured":"Albert, R., Jeong, H., Barab\u00e1si, A.-L.: Diameter of the World-Wide Web. Nature 401, 130\u2013131 (1999)","journal-title":"Nature"},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"LAN Amaral","year":"2000","unstructured":"Amaral, L.A.N., Scala, A., Barth\u00e9l\u00e9my, M., Stanley, H.E.: Classes of samll-world networks. Proc. Natl. Acad. Sci. U.S.A. 97, 11149\u201311152 (2000)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"046108","DOI":"10.1103\/PhysRevE.72.046108","volume":"72","author":"JP Bagrow","year":"2005","unstructured":"Bagrow, J.P., Bollt, E.M.: Local method for detecting communities. Phys. Rev. E 72, 046108 (2005)","journal-title":"Phys. Rev. E"},{"key":"1_CR4","doi-asserted-by":"publisher","first-page":"329","DOI":"10.2307\/1943071","volume":"59","author":"D Baird","year":"1989","unstructured":"Baird, D., Ulanowicz, R.E.: The seasonal dynamics of the Chesapeake Bay ecosystem. Ecol. Monogr. 59, 329\u2013364 (1989)","journal-title":"Ecol. Monogr."},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509\u2013512 (1999)","journal-title":"Science"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Chen, W.Y.C., Dress, A.W.M., Yu,W.Q.: Community structures of networks. In: IET Systems Biology, Proceedings Mathematics Aspects of Computer and Information Sciences (MACIS 2006), Beijing, China, and Mathematics computer science vol. 1, pp. 441\u2013457 (2008)","DOI":"10.1007\/s11786-007-0035-1"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Chen, W.Y.C., Dress, A.W.M., Yu,W.Q.: Checking the reliability of a linear-programming based approach towards detecting community structures in networks, Proceedings International Conference on Computational Systems Biology (ICCSB 2006), Shanghai, China, and IET System Biology, vol. 5, pp. 286\u2013291 (2007)","DOI":"10.1049\/iet-syb:20060076"},{"key":"1_CR8","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"A. Clauset","year":"2004","unstructured":"Clauset. A., Newman M.E.J., Moore, C.: Finding community structure in very large networks. Phys. Rev. E. 69, 026113 (2004)","journal-title":"Phys. Rev. E."},{"key":"1_CR9","doi-asserted-by":"crossref","first-page":"026132","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A. Clauset","year":"2005","unstructured":"Clauset. A.: Finding local community structure in networks. Phys. Rev. E. 72, 026132 (2005)","journal-title":"Phys. Rev. E."},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1126\/science.1069883","volume":"295","author":"E Davidson","year":"2002","unstructured":"Davidson, E., et al.: A genomic regulatory network for development. Science 295, 1669\u20131678 (2002)","journal-title":"Science"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"GW Flake","year":"2002","unstructured":"Flake, G.W., Lawrence, S.R., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. IEEE Comput. 35, 66\u201371 (2002)","journal-title":"IEEE Comput."},{"issue":"3\u20135","key":"1_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunao","year":"2010","unstructured":"Fortunao, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010). doi:10.1016\/j.physrep.2009.11.002","journal-title":"Phys. Rep."},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"1_CR14","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF01589097","volume":"45","author":"M Gr\u00f6tschel","year":"1989","unstructured":"Gr\u00f6tschel, M., Wakabayashi, Y.: A cutting plane algorithm for a clustering problem. Math. Program. 45, 59\u201396 (1989)","journal-title":"Math. Program."},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/BF01580870","volume":"47","author":"M Gr\u00f6tschel","year":"1990","unstructured":"Gr\u00f6tschel, M., Wakabayashi, Y.: Facets of the clique partitioning polytope. Math. Program. 47, 367\u2013387 (1990)","journal-title":"Math. Program."},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barab\u00e1si, A.-L.: The large-scale organization of metabolic networks. Nature 407, 651\u2013654 (2000)","journal-title":"Nature"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong, H., Mason, S.P., Barab\u00e1si, A.-L., Oltvai, Z.N.: Lethality and centrality in protein networks. Nature 411, 41\u201342 (2001)","journal-title":"Nature"},{"key":"1_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49, 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"1_CR19","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1126\/science.1067014","volume":"294","author":"J Kleinberg","year":"2001","unstructured":"Kleinberg, J., Lawrence, S.: The structure of the Web. Science 294, 1849\u20131850 (2001)","journal-title":"Science"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"ME Newman","year":"2001","unstructured":"Newman, M.E.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. U.S.A. 98, 404\u2013409 (2001)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"1_CR21","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066133 (2004)","journal-title":"Phys. Rev. E"},{"key":"1_CR22","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. Phys. Rev. E 69, 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"1_CR23","doi-asserted-by":"publisher","unstructured":"Pocklington, A., Cumiskey, M., Armstrong, J., Grant, S.: The proteomes of neurotransmitter receptor complexes form modular networks with distributed functionality underlying plasticity and behaviour. Mol. Syst. Biol. (2006). doi: 10.1038\/msb4100041","DOI":"10.1038\/msb4100041"},{"issue":"9","key":"1_CR24","first-page":"1082","volume":"56","author":"M.A. Porter","year":"2009","unstructured":"Porter, M.A., Onnela, J.-P., Mucha, P.J.: Communities in networks. Not. Amer. Math. Soc. 56(9), 1082\u20131097, 1164\u20131166 (2009)","journal-title":"Not. Amer. Math. Soc."},{"key":"1_CR25","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen, A., Simon, H., Liou, K.-P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11, 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1_CR26","doi-asserted-by":"publisher","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and idetifying communities in networks. Proc. Natl. Acad. Sci. U.S.A. 101, 2658\u20132663 (2004)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"1_CR27","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/s100510050359","volume":"4","author":"S Redner","year":"1998","unstructured":"Redner, S.: How popular is your paper? an empirical study of the citation distribution. Eur. Phys. J. B 4, 131\u2013134 (1998)","journal-title":"Eur. Phys. J. B"},{"key":"1_CR28","doi-asserted-by":"publisher","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J Reichardt","year":"2004","unstructured":"Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a potts model. Phys. Rev. Lett. 93, 218701 (2004)","journal-title":"Phys. Rev. Lett."},{"key":"1_CR29","unstructured":"Scott, J.: Social Network Analysis: A Handbook., 2nd edn. Sage, London, (2000)"},{"key":"1_CR30","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1038\/35065725","volume":"410","author":"SH Strogatz","year":"2001","unstructured":"Strogatz, S.H.: Exploring complex networks. Nature 410, 268\u2013276 (2001)","journal-title":"Nature"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: automated discovery of community structure within organizations. In: Huysman, M., Wenger, E., Wulf. V. (eds.) Proceedings of the first international conference on communities and technologies, Kluwer, Dordrecht (2003)","DOI":"10.1007\/978-94-017-0115-0_5"},{"key":"1_CR32","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis","author":"S Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press, Cambridge (1994)"},{"key":"1_CR33","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small world\u2019 networks. Nature 393, 440\u2013442 (1998)","journal-title":"Nature"},{"key":"1_CR34","doi-asserted-by":"crossref","DOI":"10.1515\/9780691188331","volume-title":"Small Worlds","author":"DJ Watts","year":"1999","unstructured":"Watts, D.J.: Small Worlds. Princeton University Press, Princeton (1999)"},{"key":"1_CR35","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/35004572","volume":"404","author":"RJ Williams","year":"2000","unstructured":"Williams, R.J., Martinez, N.D.: Simple rules yield complex food webs. Nature 404, 180\u2013183 (2000)","journal-title":"Nature"},{"key":"1_CR36","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1140\/epjb\/e2004-00125-x","volume":"38","author":"F Wu","year":"2004","unstructured":"Wu, F., Huberman, B.A.: Finding communities in linear time: a physics approach. Eur. Phys. J. B 38, 331\u2013338 (2004)","journal-title":"Eur. Phys. J. B"},{"key":"1_CR37","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 fisson in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."}],"container-title":["Studies in Computational Intelligence","Social Networks: A Framework of Computational Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-02993-1_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T21:48:28Z","timestamp":1676843308000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-02993-1_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,10]]},"ISBN":["9783319029924","9783319029931"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-02993-1_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013,12,10]]},"assertion":[{"value":"10 December 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}