{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:20:14Z","timestamp":1777695614184,"version":"3.51.4"},"reference-count":48,"publisher":"SAGE Publications","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2017,11,15]]},"DOI":"10.3233\/ida-163156","type":"journal-article","created":{"date-parts":[[2017,11,24]],"date-time":"2017-11-24T10:50:10Z","timestamp":1511520610000},"page":"1463-1485","source":"Crossref","is-referenced-by-count":4,"title":["A scalable community detection algorithm for large graphs using stochastic block models"],"prefix":"10.1177","volume":"21","author":[{"given":"Chengbin","family":"Peng","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"},{"name":"Ningbo Institute of Industrial Technology, Ningbo, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhihua","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Jiao Tong University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ka-Chun","family":"Wong","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangliang","family":"Zhang","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David E.","family":"Keyes","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"1","key":"10.3233\/IDA-163156_ref1","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1109\/TIT.2015.2490670","article-title":"Exact recovery in the stochastic block model","volume":"62","author":"Abbe","year":"2016","journal-title":"IEEE Transactions on Information Theory"},{"key":"10.3233\/IDA-163156_ref2","doi-asserted-by":"crossref","unstructured":"A. Carlos, G.-C. Jes\u00fas and L. Jordi, The community structure of SAT formulas, In Theory and Applications of Satisfiability Testing\u2013SAT 2012, Springer, 2012, 410\u2013423.","DOI":"10.1007\/978-3-642-31612-8_31"},{"key":"10.3233\/IDA-163156_ref4","first-page":"111","article-title":"A template for parallelizing the louvain method for modularity maximization","volume":"2","author":"Bhowmick","year":"2013","journal-title":"Dynamics On and Of Complex Networks"},{"key":"10.3233\/IDA-163156_ref5","unstructured":"S. Biesan, A. Anthony and M. desJardins, Block modeling in large social networks with many clusters, In AAAI Fall Symposium Series, 2012."},{"issue":"10","key":"10.3233\/IDA-163156_ref6","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"key":"10.3233\/IDA-163156_ref7","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1214\/12-EJS729","article-title":"Consistency of maximum-likelihood and variational estimators in the stochastic block model","volume":"6","author":"Celisse","year":"2012","journal-title":"Electronic Journal of Statistics"},{"key":"10.3233\/IDA-163156_ref8","unstructured":"Y. Chen, S. Sanghavi and H. Xu, Clustering sparse graphs, In Advances in Neural Information Processing Systems 25, 2012, 2213\u20132221."},{"key":"10.3233\/IDA-163156_ref9","unstructured":"P. Chin, A. Rao and V. Vu, Stochastic block model and community detection in the sparse graphs: A spectral algorithm with optimal rate of recovery, arXiv preprint arXiv:1501.05021 2(4) (2015)."},{"issue":"6","key":"10.3233\/IDA-163156_ref11","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset","year":"2004","journal-title":"Physical Review E"},{"issue":"1","key":"10.3233\/IDA-163156_ref12","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/99.660313","article-title":"Openmp: an industry standard api for shared-memory programming","volume":"5","author":"Dagum","year":"1998","journal-title":"IEEE Computational Science & Engineering"},{"issue":"09","key":"10.3233\/IDA-163156_ref13","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","article-title":"Comparing community structure identification","volume":"2005","author":"Danon","year":"2005","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"2","key":"10.3233\/IDA-163156_ref14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s11222-007-9046-7","article-title":"A mixture model for random graphs","volume":"18","author":"Daudin","year":"2008","journal-title":"Statistics and Computing"},{"issue":"8","key":"10.3233\/IDA-163156_ref15","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1109\/TPDS.2011.308","article-title":"A survey of parallel programming models and tools in the multi and many-core era","volume":"23","author":"Diaz","year":"2012","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.3233\/IDA-163156_ref16","doi-asserted-by":"crossref","unstructured":"S. Fortunato and M. Barthelemy, Resolution limit in community detection, Proceedings of the National Academy of Sciences 104(1) (2007), 36\u201341.","DOI":"10.1073\/pnas.0605965104"},{"key":"10.3233\/IDA-163156_ref17","doi-asserted-by":"crossref","unstructured":"S. Fortunato and C. Castellano, Community structure in graphs, In Computational Complexity, Springer, 2012, 490\u2013512.","DOI":"10.1007\/978-1-4614-1800-9_33"},{"issue":"4","key":"10.3233\/IDA-163156_ref18","doi-asserted-by":"crossref","first-page":"046106","DOI":"10.1103\/PhysRevE.81.046106","article-title":"Performance of modularity maximization in practical contexts","volume":"81","author":"Good","year":"2010","journal-title":"Physical Review E"},{"issue":"8","key":"10.3233\/IDA-163156_ref20","doi-asserted-by":"crossref","first-page":"1651","DOI":"10.1109\/TPDS.2012.229","article-title":"Parallel k-clique community detection on large-scale networks","volume":"24","author":"Gregori","year":"2013","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"25","key":"10.3233\/IDA-163156_ref22","doi-asserted-by":"crossref","first-page":"258701","DOI":"10.1103\/PhysRevLett.100.258701","article-title":"Bayesian approach to network modularity","volume":"100","author":"Hofman","year":"2008","journal-title":"Physical Review Letters"},{"issue":"2","key":"10.3233\/IDA-163156_ref23","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","article-title":"Stochastic blockmodels: First steps","volume":"5","author":"Holland","year":"1983","journal-title":"Social Networks"},{"issue":"2","key":"10.3233\/IDA-163156_ref24","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1109\/TKDE.2012.244","article-title":"Heigen: Spectral analysis for billion-scale graphs","volume":"26","author":"Kang","year":"2014","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"10.3233\/IDA-163156_ref25","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/S1064827595287997","article-title":"A fast and high quality multilevel scheme for partitioning irregular graphs","volume":"20","author":"Karypis","year":"1998","journal-title":"SIAM Journal on Scientific Computing"},{"key":"10.3233\/IDA-163156_ref26","first-page":"5","article-title":"Learning systems of concepts with an infinite relational model","volume":"3","author":"Kemp","year":"2006","journal-title":"AAAI"},{"issue":"2","key":"10.3233\/IDA-163156_ref27","doi-asserted-by":"crossref","first-page":"e86197","DOI":"10.1371\/journal.pone.0086197","article-title":"Do the rich get richer? an empirical analysis of the bitcoin transaction network","volume":"9","author":"Kondor","year":"2014","journal-title":"PLoS ONE"},{"issue":"1","key":"10.3233\/IDA-163156_ref28","doi-asserted-by":"crossref","first-page":"016118","DOI":"10.1103\/PhysRevE.80.016118","article-title":"Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-163156_ref29","doi-asserted-by":"crossref","unstructured":"J. Leskovec, J. Kleinberg and C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, in: Proceedings of the 11th ACM International Conference on Knowledge Discovery in Data Mining, ACM, 2005, pp. 177\u2013187.","DOI":"10.1145\/1081870.1081893"},{"issue":"1","key":"10.3233\/IDA-163156_ref30","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","article-title":"Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters","volume":"6","author":"Leskovec","year":"2009","journal-title":"Internet Mathematics"},{"key":"10.3233\/IDA-163156_ref31","doi-asserted-by":"crossref","unstructured":"M. Ley, The DBLP computer science bibliography: Evolution, research issues, perspectives, in: Proceedings of the International Symposium on String Processing and Information Retrieval, 2002, pp. 1\u201310.","DOI":"10.1007\/3-540-45735-6_1"},{"issue":"3","key":"10.3233\/IDA-163156_ref32","doi-asserted-by":"crossref","first-page":"495","DOI":"10.3233\/IDA-140653","article-title":"Community discovery and importance analysis in social network","volume":"18","author":"Li","year":"2014","journal-title":"Intelligent Data Analysis"},{"key":"10.3233\/IDA-163156_ref33","unstructured":"W. Li and D. Schuurmans, Modular community detection in networks, In Twenty-Second International Joint Conference on Artificial Intelligence, 2011."},{"key":"10.3233\/IDA-163156_ref34","unstructured":"J. Liu, C. Wang, M. Danilevsky and J. Han, Large-scale spectral clustering on graphs, in: Proceedings of the 23rd International Joint Conference on Artificial Intelligence, AAAI Press, 2013, pp. 1486\u20131492."},{"issue":"18","key":"10.3233\/IDA-163156_ref35","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1016\/j.artint.2006.10.002","article-title":"Complex systems: Network thinking","volume":"170","author":"Mitchell","year":"2006","journal-title":"Artificial Intelligence"},{"key":"10.3233\/IDA-163156_ref36","doi-asserted-by":"crossref","unstructured":"B. Nadler and M. Galun, Fundamental limitations of spectral clustering, In: Advances in Neural Information Processing Systems, 2006, pp. 1017\u20131024.","DOI":"10.7551\/mitpress\/7503.003.0132"},{"issue":"6","key":"10.3233\/IDA-163156_ref37","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-163156_ref38","doi-asserted-by":"crossref","unstructured":"M.E.J. Newman, Modularity and community structure in networks, Proceedings of the National Academy of Sciences 103(23) (2006), 8577\u20138582.","DOI":"10.1073\/pnas.0601602103"},{"key":"10.3233\/IDA-163156_ref39","doi-asserted-by":"crossref","unstructured":"R. Rabenseifner, G. Hager and G. Jost, Hybrid mpi\/openmp parallel programming on clusters of multi-core smp nodes, in: 17th Euromicro International Conference on Parallel, Distributed and Network-based Processing, IEEE, 2009, pp. 427\u2013436.","DOI":"10.1109\/PDP.2009.43"},{"issue":"3","key":"10.3233\/IDA-163156_ref40","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","article-title":"Near linear time algorithm to detect community structures in large-scale networks","volume":"76","author":"Raghavan","year":"2007","journal-title":"Physical Review E"},{"key":"10.3233\/IDA-163156_ref41","doi-asserted-by":"crossref","unstructured":"E.J. Riedy, H. Meyerhenke, D. Ediger and D.A. Bader, Parallel community detection for massive graphs, in: Parallel Processing and Applied Mathematics, Springer, 2012, pp. 286\u2013296.","DOI":"10.1007\/978-3-642-31464-3_29"},{"key":"10.3233\/IDA-163156_ref42","doi-asserted-by":"crossref","unstructured":"J. Riedy, D.A. Bader and H. Meyerhenke, Scalable multi-threaded community detection in social networks, in: the 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), IEEE, 2012, pp. 1619\u20131628.","DOI":"10.1109\/IPDPSW.2012.203"},{"issue":"99","key":"10.3233\/IDA-163156_ref43","first-page":"1","article-title":"Engineering parallel algorithms for community detection in massive networks","author":"Staudt","year":"2015","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"10.3233\/IDA-163156_ref44","doi-asserted-by":"crossref","first-page":"016114","DOI":"10.1103\/PhysRevE.84.016114","article-title":"Narrow scope for resolution-limit-free community detection","volume":"84","author":"Traag","year":"2011","journal-title":"Physical Review E"},{"issue":"4","key":"10.3233\/IDA-163156_ref45","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"Luxburg","year":"2007","journal-title":"Statistics and Computing"},{"key":"10.3233\/IDA-163156_ref46","doi-asserted-by":"crossref","unstructured":"H. Wang, P. Zhang, I. Tsang, L. Chen and C. Zhang, Defragging subgraph features for graph classification, in: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, CIKM \u201915, New York, NY, USA, 2015, pp. 1687\u20131690. ACM.","DOI":"10.1145\/2806416.2806585"},{"issue":"2","key":"10.3233\/IDA-163156_ref47","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MIC.2013.128","article-title":"A tale of three social networks: User activity comparisons across facebook, twitter, and foursquare","volume":"18","author":"Wang","year":"2014","journal-title":"IEEE Internet Computing"},{"key":"10.3233\/IDA-163156_ref48","doi-asserted-by":"crossref","unstructured":"S. White and P. Smyth, A spectral clustering approach to finding communities in graphs, in: Proceedings of the Fifth SIAM International Conference on Data Mining, vol. 119, 2005, pp. 274. SIAM.","DOI":"10.1137\/1.9781611972757.25"},{"key":"10.3233\/IDA-163156_ref49","doi-asserted-by":"crossref","unstructured":"C. Wickramaarachchi, M. Frincu, P. Small and V. Prasanna, Fast parallel algorithm for unfolding of communities in large graphs, in: 18th IEEE High Performance Extreme Computing Conference (HPEC 14), 2014, pp. 1\u20136.","DOI":"10.1109\/HPEC.2014.7040973"},{"issue":"20","key":"10.3233\/IDA-163156_ref50","doi-asserted-by":"crossref","first-page":"4995","DOI":"10.1016\/j.physa.2012.05.006","article-title":"Limitation of multi-resolution methods in community detection","volume":"391","author":"Xiang","year":"2012","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"key":"10.3233\/IDA-163156_ref51","doi-asserted-by":"crossref","unstructured":"P. Yang, P. Zhao, V.W. Zheng and X.L. Li, An aggressive graph-based selective sampling algorithm for classification, in: Data Mining (ICDM), 2015 IEEE International Conference on, Nov 2015, pp. 509\u2013518.","DOI":"10.1109\/ICDM.2015.21"},{"issue":"5","key":"10.3233\/IDA-163156_ref52","doi-asserted-by":"crossref","first-page":"052808","DOI":"10.1103\/PhysRevE.92.052808","article-title":"Multiway spectral community detection in networks","volume":"92","author":"Zhang","year":"2015","journal-title":"Physical Review E"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-163156","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:17:59Z","timestamp":1777454279000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-163156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,15]]},"references-count":48,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.3233\/ida-163156","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,15]]}}}