{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T19:40:22Z","timestamp":1725738022111},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642391392"},{"type":"electronic","value":"9783642391408"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39140-8_11","type":"book-chapter","created":{"date-parts":[[2013,6,27]],"date-time":"2013-06-27T20:50:23Z","timestamp":1372366223000},"page":"160-175","source":"Crossref","is-referenced-by-count":5,"title":["Modeling and Detecting Community Hierarchies"],"prefix":"10.1007","author":[{"given":"Maria Florina","family":"Balcan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingyu","family":"Liang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","first-page":"1981","volume":"9","author":"E.M. Airoldi","year":"2008","unstructured":"Airoldi, E.M., Blei, D.M., Fienberg, S.E., Xing, E.P.: Mixed membership stochastic blockmodels. J. Mach. Learn. Res.\u00a09, 1981\u20132014 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"Arora, S., Ge, R., Sachdeva, S., Schoenebeck, G.: Finding overlapping communities in social networks: toward a rigorous approach. In: Proceedings of the 13th ACM Conference on Electronic Commerce (2012)","DOI":"10.1145\/2229012.2229020"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Borgs, C., Braverman, M., Chayes, J., Teng, S.H.: Finding endogenously formed communities. In: SODA 2013 (2013)","DOI":"10.1137\/1.9781611973105.55"},{"key":"11_CR4","unstructured":"Balcan, M.F., Gupta, P.: Robust hierarchical clustering. In: Proceedings of the Conference on Learning Theory, COLT (2010)"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"Bounova, G., de Weck, O.L.: Overview of metrics and their correlation patterns for multiple-metric topology analysis on heterogeneous graph ensembles. Phys. Rev. E\u00a085(016117) (2012)","DOI":"10.1103\/PhysRevE.85.016117"},{"issue":"7191","key":"11_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A. Clauset","year":"2008","unstructured":"Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature\u00a0453(7191), 98\u2013101 (2008)","journal-title":"Nature"},{"issue":"6","key":"11_CR7","doi-asserted-by":"publisher","first-page":"66111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070(6), 066111+ (2004)","journal-title":"Physical Review E"},{"issue":"3-5","key":"11_CR8","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\u00a0486(3-5), 75\u2013174 (2010)","journal-title":"Physics Reports"},{"issue":"12","key":"11_CR9","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. Proceedings of the National Academy of Sciences\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences\u00a099(12) (2002)","DOI":"10.1073\/pnas.122653799"},{"issue":"4","key":"11_CR11","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"P. Gleiser","year":"2003","unstructured":"Gleiser, P., Danon, L.: Community Structure in Jazz. Advances in Complex Systems\u00a06(4), 565\u2013573 (2003)","journal-title":"Advances in Complex Systems"},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-642-21286-4_3","volume-title":"Algorithms and Models for the Web Graph","author":"J. He","year":"2011","unstructured":"He, J., Hopcroft, J., Liang, H., Suwajanakorn, S., Wang, L.: Detecting the structure of social networks using (\u03b1, \u03b2)-communities. In: Frieze, A., Horn, P., Pra\u0142at, P. (eds.) WAW 2011. LNCS, vol.\u00a06732, pp. 26\u201337. Springer, Heidelberg (2011)"},{"issue":"499","key":"11_CR13","doi-asserted-by":"publisher","first-page":"916","DOI":"10.1080\/01621459.2012.682530","volume":"107","author":"Q. Ho","year":"2012","unstructured":"Ho, Q., Parikh, A.P., Xing, E.P.: A Multiscale Community Blockmodel for Network Exploration. Journal of the American Statistical Association\u00a0107(499), 916\u2013934 (2012)","journal-title":"Journal of the American Statistical Association"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"Huang, J., Sun, H., Han, J., Deng, H., Sun, Y., Liu, Y.: Shrink: a structural clustering algorithm for detecting hierarchical communities in networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 219\u2013228. ACM (2010)","DOI":"10.1145\/1871437.1871469"},{"key":"11_CR15","unstructured":"Kim, M., Leskovec, J.: Latent multi-group membership graph model. In: ICML (2012)"},{"key":"11_CR16","unstructured":"Kleinberg, J.: Complex networks and decentralized search algorithms. In: Proceedings of the International Congress of Mathematicians, ICM (2006)"},{"key":"11_CR17","volume-title":"The Stanford GraphBase: a platform for combinatorial computing","author":"D.E. Knuth","year":"1993","unstructured":"Knuth, D.E.: The Stanford GraphBase: a platform for combinatorial computing. ACM, New York (1993)"},{"key":"11_CR18","unstructured":"Krebs, V.: \n                  \n                    http:\/\/www.orgnet.com\/\n                  \n                  \n                 (unpublished)"},{"issue":"13","key":"11_CR19","doi-asserted-by":"publisher","first-page":"5516","DOI":"10.1073\/pnas.0609023104","volume":"104","author":"M. Cosentino Lagomarsino","year":"2007","unstructured":"Cosentino Lagomarsino, M., Jona, P., Bassetti, B., Isambert, H.: Hierarchy and feedback in the evolution of the Escherichia coli transcription network. Proceedings of the National Academy of Sciences\u00a0104(13), 5516\u20135520 (2007)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"1","key":"11_CR20","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A. Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Physical Review E\u00a080(1), 016118 (2009)","journal-title":"Physical Review E"},{"issue":"3","key":"11_CR21","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A. Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics\u00a011(3), 033015 (2009)","journal-title":"New Journal of Physics"},{"key":"11_CR22","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1145\/1772690.1772755","volume-title":"Proceedings of the 19th International Conference on World Wide Web, WWW 2010","author":"J. Leskovec","year":"2010","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, WWW 2010, pp. 631\u2013640. ACM, New York (2010)"},{"key":"11_CR23","doi-asserted-by":"crossref","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.: Behavioral Ecology and Sociobiology\u00a054, 396\u2013405 (2003)","journal-title":"Behavioral Ecology and Sociobiology"},{"key":"11_CR24","unstructured":"McAuley, J., Leskovec, J.: Learning to discover social circles in ego networks. In: Advances in Neural Information Processing Systems 25, pp. 548\u2013556 (2012)"},{"key":"11_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-540-77004-6_5","volume-title":"Algorithms and Models for the Web-Graph","author":"N. Mishra","year":"2007","unstructured":"Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Clustering social networks. In: Bonato, A., Chung, F.R.K. (eds.) WAW 2007. LNCS, vol.\u00a04863, pp. 56\u201367. Springer, Heidelberg (2007)"},{"issue":"1","key":"11_CR26","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1080\/15427951.2008.10129299","volume":"5","author":"N. Mishra","year":"2008","unstructured":"Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Finding strongly knit clusters in social networks. Internet Mathematics\u00a05(1), 155\u2013174 (2008)","journal-title":"Internet Mathematics"},{"key":"11_CR27","doi-asserted-by":"crossref","unstructured":"Narasimhan, G., Smid, M.: Geometric spanning networks. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511546884"},{"issue":"2","key":"11_CR28","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Detecting community structure in networks. The European Physical Journal B - Condensed Matter and Complex Systems\u00a038(2), 321\u2013330 (2004)","journal-title":"The European Physical Journal B - Condensed Matter and Complex Systems"},{"issue":"23","key":"11_CR29","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences\u00a0103(23), 8577\u20138582 (2006)","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"9","key":"11_CR30","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 identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America\u00a0101(9), 2658\u20132663 (2004)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"5586","key":"11_CR31","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E. Ravasz","year":"2002","unstructured":"Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barab\u00e1si, A.L.: Hierarchical Organization of Modularity in Metabolic Networks. Science\u00a0297(5586), 1551\u20131555 (2002)","journal-title":"Science"},{"key":"11_CR32","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1111\/j.0081-1750.2003.00134.x","volume":"33","author":"M. Schweinberger","year":"2003","unstructured":"Schweinberger, M., Snijders, T.A.B.: Settings in social networks: A measurement model. Sociological Methodology\u00a033, 307\u2013341 (2003)","journal-title":"Sociological Methodology"},{"key":"11_CR33","doi-asserted-by":"crossref","unstructured":"Shen, K., Song, L., Yang, X., Zhang, W.: A hierarchical diffusion algorithm for community detection in social networks. In: 2010 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), pp. 276\u2013283. IEEE (2010)","DOI":"10.1109\/CyberC.2010.57"},{"key":"11_CR34","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/1007352.1007372","volume-title":"Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC 2004","author":"D.A. Spielman","year":"2004","unstructured":"Spielman, D.A., Teng, S.-H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC 2004, pp. 81\u201390. ACM, New York (2004)"},{"key":"11_CR35","doi-asserted-by":"crossref","unstructured":"Yang, B., Di, J., Liu, J., Liu, D.: Hierarchical community detection with applications to real-world network analysis. Data & Knowledge Engineering (2012)","DOI":"10.1016\/j.datak.2012.09.002"},{"key":"11_CR36","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research\u00a033, 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"}],"container-title":["Lecture Notes in Computer Science","Similarity-Based Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39140-8_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T00:29:54Z","timestamp":1557880194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39140-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642391392","9783642391408"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39140-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}