{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T16:32:01Z","timestamp":1774801921997,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642314636","type":"print"},{"value":"9783642314643","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31464-3_29","type":"book-chapter","created":{"date-parts":[[2012,7,2]],"date-time":"2012-07-02T15:20:38Z","timestamp":1341242438000},"page":"286-296","source":"Crossref","is-referenced-by-count":36,"title":["Parallel Community Detection for Massive Graphs"],"prefix":"10.1007","author":[{"given":"E. Jason","family":"Riedy","sequence":"first","affiliation":[]},{"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[]},{"given":"David","family":"Ediger","sequence":"additional","affiliation":[]},{"given":"David A.","family":"Bader","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Bader, D., Gilbert, J., Kepner, J., Koester, D., Loh, E., Madduri, K., Mann, W., Meuse, T.: HPCS SSCA#2 Graph Analysis Benchmark Specifications v1.1 (July 2005)"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Bader, D., Madduri, K.: SNAP, Small-world Network Analysis and Partitioning: an open-source parallel graph framework for the exploration of large-scale networks. In: Proc. Int\u2019l. Parallel and Distributed Processing Symp. (IPDPS 2008), Miami, FL (April 2008)","DOI":"10.1109\/IPDPS.2008.4536261"},{"key":"29_CR3","unstructured":"Bader, D., McCloskey, J.: Modularity and graph algorithms (September 2009), presented at UMBC"},{"key":"29_CR4","doi-asserted-by":"publisher","first-page":"56119","DOI":"10.1103\/PhysRevE.83.056119","volume":"83","author":"J. Berry","year":"2011","unstructured":"Berry, J., Hendrickson, B., LaViolette, R., Phillips, C.: Tolerating the community detection resolution limit with edge weighting. Phys. Rev. E\u00a083, 056119 (2011)","journal-title":"Phys. Rev. E"},{"issue":"10","key":"29_CR5","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"V.D. Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment\u00a02008(10), P10008 (2008)","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"2","key":"29_CR6","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U. Brandes","year":"2008","unstructured":"Brandes, U., Delling, D., Gaertler, M., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On modularity clustering. IEEE Trans. Knowledge and Data Engineering\u00a020(2), 172\u2013188 (2008)","journal-title":"IEEE Trans. Knowledge and Data Engineering"},{"key":"29_CR7","volume-title":"Proc. 4th SIAM Intl. Conf. on Data Mining (SDM)","author":"D. Chakrabarti","year":"2004","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-MAT: A recursive model for graph mining. In: Proc. 4th SIAM Intl. Conf. on Data Mining (SDM). SIAM, Orlando (2004)"},{"issue":"6","key":"29_CR8","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., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070(6), 66111 (2004)","journal-title":"Physical Review E"},{"key":"29_CR9","unstructured":"Facebook, Inc.: User statistics (October 2011), \n                    \n                      http:\/\/www.facebook.com\/press\/info.php?statistics"},{"issue":"1","key":"29_CR10","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S. Fortunato","year":"2007","unstructured":"Fortunato, S., Barth\u00e9lemy, M.: Resolution limit in community detection. Proc. of the National Academy of Sciences\u00a0104(1), 36\u201341 (2007)","journal-title":"Proc. of the National Academy of Sciences"},{"issue":"3-5","key":"29_CR11","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"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Gehweiler, J., Meyerhenke, H.: A distributed diffusive heuristic for clustering a virtual P2P supercomputer. In: Proc. 7th High-Performance Grid Computing Workshop (HGCW 2010) in Conjunction with 24th Intl. Parallel and Distributed Processing Symposium (IPDPS 2010). IEEE Computer Society (2010)","DOI":"10.1109\/IPDPSW.2010.5470922"},{"key":"29_CR13","unstructured":"Hoepman, J.H.: Simple distributed weighted matchings. CoRR cs.DC\/0410047 (2004)"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1140\/epjst\/e2007-00098-6","volume":"143","author":"S. Lozano","year":"2007","unstructured":"Lozano, S., Duch, J., Arenas, A.: Analysis of large social datasets by community detection. The European Physical Journal - Special Topics\u00a0143, 257\u2013259 (2007)","journal-title":"The European Physical Journal - Special Topics"},{"key":"29_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1007\/978-3-540-68111-3_74","volume-title":"Parallel Processing and Applied Mathematics","author":"F. Manne","year":"2008","unstructured":"Manne, F., Bisseling, R.: A Parallel Approximation Algorithm for the Weighted Maximum Matching Problem. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol.\u00a04967, pp. 708\u2013717. Springer, Heidelberg (2008)"},{"issue":"23","key":"29_CR16","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M. Newman","year":"2006","unstructured":"Newman, M.: Modularity and community structure in networks. Proc. of the National Academy of Sciences\u00a0103(23), 8577\u20138582 (2006)","journal-title":"Proc. of the National Academy of Sciences"},{"issue":"2","key":"29_CR17","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M. Newman","year":"2004","unstructured":"Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E\u00a069(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"29_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/978-3-642-02011-7_24","volume-title":"Experimental Algorithms","author":"A. Noack","year":"2009","unstructured":"Noack, A., Rotta, R.: Multi-level Algorithms for Modularity Clustering. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol.\u00a05526, pp. 257\u2013268. Springer, Heidelberg (2009)"},{"key":"29_CR19","unstructured":"Novick, M.B.: Fast parallel algorithms for the modular decomposition. Tech. rep., Cornell University, Ithaca, NY, USA (1989)"},{"key":"29_CR20","unstructured":"NYSE Euronext: Consolidated volume in NYSE listed issues, 2010 - current (March 2011), \n                    \n                      http:\/\/www.nyxdata.com\/nysedata\/asp\/factbook\/viewer_edition.asp?mode=table&key=3139&category=3"},{"key":"29_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/3-540-49116-3_24","volume-title":"STACS 99","author":"R. Preis","year":"1999","unstructured":"Preis, R.: Linear Time \n                    \n                      \n                    \n                    $\\frac{1}{2}$\n                  -Approximation Algorithm for Maximum Weighted Matching in General Graphs. In: Meinel, C., Tison, S. (eds.) STACS 1999. LNCS, vol.\u00a01563, pp. 259\u2013269. Springer, Heidelberg (1999)"},{"issue":"9","key":"29_CR22","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. Proc. of the National Academy of Sciences\u00a0101(9), 2658 (2004)","journal-title":"Proc. of the National Academy of Sciences"},{"issue":"5586","key":"29_CR23","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":"29_CR24","unstructured":"Twitter, Inc.: Happy birthday Twitter! (March 2011), \n                    \n                      http:\/\/blog.twitter.com\/2011\/03\/happy-birthday-twitter.html"},{"key":"29_CR25","doi-asserted-by":"crossref","unstructured":"Wakita, K., Tsurumi, T.: Finding community structure in mega-scale social networks. CoRR abs\/cs\/0702048 (2007)","DOI":"10.1145\/1242572.1242805"},{"issue":"suppl. 1","key":"29_CR26","doi-asserted-by":"publisher","first-page":"5241","DOI":"10.1073\/pnas.0307740100","volume":"101","author":"D.M. Wilkinson","year":"2004","unstructured":"Wilkinson, D.M., Huberman, B.A.: A method for finding communities of related genes. Proceedings of the National Academy of Sciences of the United States of America\u00a0101(suppl. 1), 5241\u20135248 (2004)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"29_CR27","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1145\/1557019.1557127","volume-title":"Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009","author":"Y. Zhang","year":"2009","unstructured":"Zhang, Y., Wang, J., Wang, Y., Zhou, L.: Parallel community detection on large networks with propinquity dynamics. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2009, pp. 997\u20131006. ACM, New York (2009)"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31464-3_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:02:01Z","timestamp":1620129721000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31464-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642314636","9783642314643"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31464-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}