{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:49:04Z","timestamp":1760708944778,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,11,9]],"date-time":"2015-11-09T00:00:00Z","timestamp":1447027200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71372188"],"award-info":[{"award-number":["71372188"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005272","name":"National Center for International Joint Research on E-Business Information Processing","doi-asserted-by":"publisher","award":["2013B01035"],"award-info":[{"award-number":["2013B01035"]}],"id":[{"id":"10.13039\/501100005272","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Technologies R& D Program of China","award":["2013BAH16F01"],"award-info":[{"award-number":["2013BAH16F01"]}]},{"name":"National Key Technologies R& D Program of China","award":["2013BAH16F04"],"award-info":[{"award-number":["2013BAH16F04"]}]},{"name":"Industry Projects in Jiangsu S&T Pillar Program","award":["BE2014141"],"award-info":[{"award-number":["BE2014141"]}]},{"name":"Key\/Surface Projects of Natural Science Research in Jiangsu Provincial Colleges and Universities","award":["14KJA520001"],"award-info":[{"award-number":["14KJA520001"]}]},{"name":"Key\/Surface Projects of Natural Science Research in Jiangsu Provincial Colleges and Universities","award":["14KJB520015"],"award-info":[{"award-number":["14KJB520015"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502222"],"award-info":[{"award-number":["61502222"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71571093"],"award-info":[{"award-number":["71571093"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Jiangsu Province of China","award":["SBK2015042593"],"award-info":[{"award-number":["SBK2015042593"]}]},{"name":"Key\/Surface Projects of Natural Science Research in Jiangsu Provincial Colleges and Universities","award":["15KJB520012"],"award-info":[{"award-number":["15KJB520012"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10586-015-0504-2","type":"journal-article","created":{"date-parts":[[2015,11,8]],"date-time":"2015-11-08T23:01:41Z","timestamp":1447023701000},"page":"211-221","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["SIMPLE: a simplifying-ensembling framework for parallel community detection from large networks"],"prefix":"10.1007","volume":"19","author":[{"given":"Zhiang","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangliang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7582-8203","authenticated-orcid":false,"given":"Zhan","family":"Bu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,9]]},"reference":[{"key":"504_CR1","unstructured":"Apache Software Foundation: Apache Mahout: Scalable machine-learning and data-mining library. http:\/\/mahout.apache.org"},{"issue":"4","key":"504_CR2","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1007\/s10586-011-0153-z","volume":"15","author":"T Bernard","year":"2012","unstructured":"Bernard, T., Bui, A., Pilard, L., Sohier, D.: A distributed clustering algorithm for large-scale dynamic networks. Clust. Comput. 15(4), 335\u2013350 (2012)","journal-title":"Clust. Comput."},{"issue":"10","key":"504_CR3","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech. 2008(10), P10008 (2008)","journal-title":"J. Stat. Mech."},{"key":"504_CR4","doi-asserted-by":"crossref","unstructured":"Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 493\u2013507 (1952)","DOI":"10.1214\/aoms\/1177729330"},{"key":"504_CR5","doi-asserted-by":"crossref","unstructured":"Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: Proceedings of KDD, pp. 621\u2013628 (2011)","DOI":"10.1145\/2020408.2020579"},{"key":"504_CR6","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"},{"issue":"3\u20135","key":"504_CR7","doi-asserted-by":"crossref","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. Phys. Rep. 486(3\u20135), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"8","key":"504_CR8","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1109\/TPDS.2012.229","volume":"24","author":"E Gregori","year":"2013","unstructured":"Gregori, E., Lenzini, L., Mainardi, S.: Parallel k-clique community detection on large-scale networks. IEEE Trans. Parallel Distrib. Syst. 24(8), 1651\u20131660 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"504_CR9","doi-asserted-by":"crossref","unstructured":"Hubler, C., Kriegel, H.P., Borgwardt, K., Ghahramani, Z.: Metropolis algorithms for representative subgraph sampling. In: Proceedings of the 2008 IEEE 7th International Conference on Data Mining, pp. 283\u2013292. IEEE (2008)","DOI":"10.1109\/ICDM.2008.124"},{"key":"504_CR10","doi-asserted-by":"crossref","unstructured":"Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM\/IEEE International Workshop on Mobility in the Evolving Internet Architecture, p. 7. ACM (2007)","DOI":"10.1145\/1366919.1366929"},{"key":"504_CR11","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way hypergraph partitioning. In: Proceedings of the 36th Conference on Design Automation, pp. 343\u2013348 (1999)","DOI":"10.1109\/DAC.1999.781339"},{"key":"504_CR12","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.jpdc.2014.09.012","volume":"76","author":"D LaSalle","year":"2015","unstructured":"LaSalle, D., Karypis, G.: Multi-threaded modularity based graph clustering using the multilevel paradigm. J. Parallel Distrib. Comput. 76, 66\u201380 (2015)","journal-title":"J. Parallel Distrib. Comput."},{"key":"504_CR13","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Faloutsos, C.: Sampling from large graphs. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 631\u2013636. ACM (2006)","DOI":"10.1145\/1150402.1150479"},{"key":"504_CR14","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD \u201905, pp. 177\u2013187. ACM (2005)","DOI":"10.1145\/1081870.1081893"},{"key":"504_CR15","unstructured":"Leskovec, J., Mcauley, J.J.: Learning to discover social circles in ego networks. In: Advances in Neural Information Processing Systems, pp. 539\u2013547 (2012)"},{"issue":"3","key":"504_CR16","first-page":"31","volume":"46","author":"F Li","year":"2013","unstructured":"Li, F., Ooi, B.C., Ozsu, M., Wu, S.: Distributed data management using mapreduce. ACM Comput. Surv. 46(3), 31 (2013)","journal-title":"ACM Comput. Surv."},{"key":"504_CR17","doi-asserted-by":"crossref","unstructured":"Moon, S., Lee, J.G., Kang, M.: Scalable community detection from networks by computing edge betweenness on mapreduce. In: International Conference on Big Data and Smart Computing (BIGCOMP), pp. 145\u2013148. IEEE (2014)","DOI":"10.1109\/BIGCOMP.2014.6741425"},{"issue":"6","key":"504_CR18","doi-asserted-by":"crossref","first-page":"66","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(6), 66\u2013113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"504_CR19","doi-asserted-by":"crossref","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. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"504_CR20","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. 98(2), 404\u2013409 (2001)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"504_CR21","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Derenyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814\u2013818 (2005)","journal-title":"Nature"},{"key":"504_CR22","doi-asserted-by":"crossref","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in social media. Data Min. Knowl. Discov. 24(3), 515\u2013554 (2012)","DOI":"10.1007\/s10618-011-0224-z"},{"key":"504_CR23","doi-asserted-by":"crossref","unstructured":"Prat-P\u00e9rez, A., Dominguez-Sal, D., Brunat, J.M., Larriba-Pey, J.L.: Shaping communities out of triangles. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1677\u20131681. ACM (2012)","DOI":"10.1145\/2396761.2398496"},{"key":"504_CR24","doi-asserted-by":"crossref","unstructured":"Prat-P\u00e9rez, A., Dominguez-Sal, D., Larriba-Pey, J.: High quality, scalable and parallel community detection for large real graphs. In: 23rd International World Wide Web Conference, WWW \u201914, Seoul, 7\u201311 April, pp. 225\u2013236 (2014)","DOI":"10.1145\/2566486.2568010"},{"issue":"3","key":"504_CR25","doi-asserted-by":"crossref","first-page":"036","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036\u2013106 (2007)","journal-title":"Phys. Rev. E"},{"issue":"16","key":"504_CR26","doi-asserted-by":"crossref","first-page":"6483","DOI":"10.1073\/pnas.0808904106","volume":"106","author":"M\u00c1 Serrano","year":"2009","unstructured":"Serrano, M.\u00c1., Bogu\u00f1\u00e1, M., Vespignani, A.: Extracting the multiscale backbone of complex weighted networks. Proc. Natl. Acad. Sci. 106(16), 6483\u20136488 (2009)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"3\/4","key":"504_CR27","doi-asserted-by":"crossref","first-page":"12-1","DOI":"10.1147\/JRD.2013.2251982","volume":"57","author":"J Shi","year":"2013","unstructured":"Shi, J., Xue, W., Wang, W., Zhang, Y., Yang, B., Li, J.: Scalable community detection in massive social networks using mapreduce. IBM J. Res. Dev. 57(3\/4), 12-1 (2013)","journal-title":"IBM J. Res. Dev."},{"key":"504_CR28","volume-title":"Community Detection and Mining in Social Media","author":"L Tang","year":"2010","unstructured":"Tang, L., Liu, H.: Community Detection and Mining in Social Media. Morgan & Claypool Publishers, San Rafael (2010)"},{"issue":"3","key":"504_CR29","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1137\/080734315","volume":"53","author":"AL Traud","year":"2011","unstructured":"Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Comparing community structure to characteristics in online collegiate social networks. SIAM Rev. 53(3), 526\u2013543 (2011)","journal-title":"SIAM Rev."},{"key":"504_CR30","unstructured":"White, T.: Hadoop: The Definitive Guide: The Definitive Guide. O\u2019Reilly Media (2009)"},{"key":"504_CR31","unstructured":"Wu, J., Liu, H., Xiong, H., Cao, J.: A theoretic framework of k-means-based consensus clustering. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, pp. 1799\u20131805. AAAI Press (2013)"},{"issue":"9","key":"504_CR32","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1093\/comjnl\/bxt113","volume":"57","author":"Z Wu","year":"2014","unstructured":"Wu, Z., Cao, J., Wu, J., Wang, Y., Liu, C.: Detecting genuine communities from large-scale social networks: a pattern-based method. Comput. J. 57(9), 1343\u20131357 (2014)","journal-title":"Comput. J."},{"key":"504_CR33","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: Proceedings of ICDM, pp. 745\u2013754 (2012)","DOI":"10.1109\/ICDM.2012.138"},{"key":"504_CR34","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the sixth ACM international conference on Web search and data mining, pp. 587\u2013596. ACM (2013)","DOI":"10.1145\/2433396.2433471"},{"key":"504_CR35","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation. NSDI\u201912, pp. 2\u20132. USENIX Association, Berkeley, CA (2012)"},{"key":"504_CR36","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot topics in Cloud Computing, vol. 10, p. 10 (2010)"},{"key":"504_CR37","doi-asserted-by":"crossref","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, pp. 997\u20131006. ACM (2009)","DOI":"10.1145\/1557019.1557127"},{"key":"504_CR38","doi-asserted-by":"crossref","unstructured":"Zhao, W., Ma, H., He, Q.: Parallel k-means clustering based on mapreduce. In: Proceedings of the 1st International Conference on Cloud Computing, CloudCom \u201909, pp. 674\u2013679. Springer (2009)","DOI":"10.1007\/978-3-642-10665-1_71"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0504-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0504-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0504-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:37:45Z","timestamp":1559288265000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0504-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,9]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["504"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0504-2","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2015,11,9]]}}}