{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T14:50:26Z","timestamp":1776351026981,"version":"3.51.2"},"reference-count":109,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T00:00:00Z","timestamp":1583971200000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Infosys Center for AI, IIIT Delhi, India, and the Ramanujan Faculty Fellowship (DST) and Early Career Research Award (SERB, DST), SERB, DST, India"},{"name":"ONR","award":["N000141612739 and N00141612918"],"award-info":[{"award-number":["N000141612739 and N00141612918"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2020,2,29]]},"abstract":"<jats:p>Though much work has been done on ensemble clustering in data mining, the application of ensemble methods to community detection in networks is in its infancy. In this article, we propose MeDOF, an ensemble method which performs disjoint, overlapping, and fuzzy community detection and represents one of the first ever ensemble methods for fuzzy and overlapping community detection. We run extensive experiments on both synthetic and several real-world datasets for which community structures are known. We show that MeDOF beats the best-known existing stand-alone community detection algorithms. We further show that MeDOF can help explore core-periphery structure of network communities, identify stable communities in dynamic networks, and help solve the \u201cdegeneracy of solutions\u201d problem, generating robust results.<\/jats:p>","DOI":"10.1145\/3313374","type":"journal-article","created":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T11:04:32Z","timestamp":1584011072000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Ensemble Detection and Analysis of Communities in Complex Networks"],"prefix":"10.1145","volume":"1","author":[{"given":"Tanmoy","family":"Chakraborty","sequence":"first","affiliation":[{"name":"IIIT Delhi, New Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Noseong","family":"Park","sequence":"additional","affiliation":[{"name":"George Mason University, Fairfax, VA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ayush","family":"Agarwal","sequence":"additional","affiliation":[{"name":"IIIT Delhi, New Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. S.","family":"Subrahmanian","sequence":"additional","affiliation":[{"name":"Dartmouth College, Hanover, NH, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,3,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-93034-3_35"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/588"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11427995_3"},{"key":"e_1_2_1_5_1","unstructured":"Jeffrey Baumes Mark K. Goldberg Mukkai S. Krishnamoorthy Malik Magdon-Ismail and Nathan Preston. 2005. Finding communities by clustering a graph into overlapping subgraphs. In IADIS AC. IADIS 97--104."},{"key":"e_1_2_1_6_1","volume-title":"Fast unfolding of communities in large networks. J. Stat. Mech","author":"Blondel Vincent D.","year":"2008","unstructured":"Vincent D. Blondel, Jean-Loup Guillaume, Renaud Lambiotte, and Etienne Lefebvre. 2008. Fast unfolding of communities in large networks. J. Stat. Mech (2008), P10008."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0701175104"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2015\/05\/P05017"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnx004"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3091106"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2018.08.033"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113314"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 2016 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201916)","author":"Chakraborty Tanmoy","year":"2016","unstructured":"Tanmoy Chakraborty, Noseong Park, and V. S. Subrahmanian. 2016. Ensemble-based algorithms to detect disjoint and overlapping communities in networks. In Proceedings of the 2016 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM\u201916). 73--80. DOI:https:\/\/doi.org\/10.1109\/ASONAM.2016.7752216"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Tanmoy Chakraborty Sandipan Sikdar Vihar Tammana Niloy Ganguly and Animesh Mukherjee. 2013. Computer science fields as ground-truth communities: Their impact rise and fall. In ASONAM. ACM 426--433.","DOI":"10.1145\/2492517.2492536"},{"key":"e_1_2_1_15_1","volume-title":"Constant communities in complex networks. Sci. Rep. 3 (May","author":"Chakraborty Tanmoy","year":"2013","unstructured":"Tanmoy Chakraborty, Sriram Srinivasan, Niloy Ganguly, Sanjukta Bhowmick, and Animesh Mukherjee. 2013. Constant communities in complex networks. Sci. Rep. 3 (May 2013)."},{"key":"e_1_2_1_16_1","volume-title":"SIGKDD.","author":"Chakraborty Tanmoy","unstructured":"Tanmoy Chakraborty, Sriram Srinivasan, Niloy Ganguly, Animesh Mukherjee, and Sanjukta Bhowmick. 2014. On the permanence of vertices in network communities. In SIGKDD. New York, 1396--1405."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2953883"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.05.046"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0186-6"},{"key":"e_1_2_1_20_1","article-title":"Detecting stable communities in dynamic networks","volume":"36","author":"Chen Cheng Chao","year":"2015","unstructured":"Cheng Chao Long Ke-zhen Yang De-pin Chen Xiao-qiang, and Zhou Li-hua. 2015. Detecting stable communities in dynamic networks. J. Chinese Comput. Syst. 36, 9 (2015), Article 1977, 4 pages. http:\/\/xwxt.sict.ac.cn\/EN\/abstract\/article_3050.shtml.","journal-title":"J. Chinese Comput. Syst."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15327906mbr2302_6"},{"key":"e_1_2_1_23_1","volume-title":"Ensemble approaches for improving community detection methods. CoRR abs\/1309.0242","author":"Dahlin Johan","year":"2013","unstructured":"Johan Dahlin and Pontus Svenson. 2013. Ensemble approaches for improving community detection methods. CoRR abs\/1309.0242 (2013)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2008.03.001"},{"key":"e_1_2_1_26_1","article-title":"Enhancing community detection using a network weighting strategy","author":"Meo Pasquale De","year":"2013","unstructured":"Pasquale De Meo, Emilio Ferrara, Giacomo Fiumara, and Alessandro Provetti. 2013. Enhancing community detection using a network weighting strategy. J. Inf. Sci. 222 (Feb. 2013), 648--668.","journal-title":"J. Inf. Sci. 222"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"F. Ding Z. Luo J. Shi and X. Fang. 2010. Overlapping community detection by kernel-based fuzzy affinity propagation. In ISA. 1--4.","DOI":"10.1109\/IWISA.2010.5473438"},{"key":"e_1_2_1_28_1","volume-title":"CIKM","author":"Du Nan","unstructured":"Nan Du, Bai Wang, and Bin Wu. 2008. Overlapping community structure detection in networks. In CIKM. ACM, New York, 1371--1372."},{"key":"e_1_2_1_29_1","volume-title":"Proc. Natl. Acad. Sci. U.S.A.","author":"Eagle N.","year":"2007","unstructured":"N. Eagle, A. Pentland, and D. Lazer. 2007. Inferring social network structure using mobile phone data. Proc. Natl. Acad. Sci. U.S.A. (2007)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/6\/180"},{"key":"e_1_2_1_31_1","volume-title":"Brodley","author":"Fern Xiaoli Zhang","year":"2003","unstructured":"Xiaoli Zhang Fern and Carla E. Brodley. 2003. Random projection for high dimensional data clustering: A cluster ensemble approach. In ICML, Tom Fawcett and Nina Mishra (Eds.). AAAI Press, 186--193. http:\/\/dblp.uni-trier.de\/db\/conf\/icml\/icml2003.html#FernB03a."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.10008"},{"key":"e_1_2_1_33_1","volume-title":"Fern and Wei Lin","author":"Xiaoli","year":"2008","unstructured":"Xiaoli Z. Fern and Wei Lin. 2008. Cluster ensemble selection. In SDM (2008-06-11). SIAM, 787--797. http:\/\/dblp.uni-trier.de\/db\/conf\/sdm\/sdm2008.html#FernL08."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.4108\/ICST.VALUETOOLS2009.8046"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1136"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"e_1_2_1_39_1","volume-title":"An algorithm to find overlapping community structure in networks","author":"Gregory Steve","unstructured":"Steve Gregory. 2007. An algorithm to find overlapping community structure in networks. In PKDD. Springer-Verlag, Berlin, 91--102."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/02\/P02017"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03288"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.12.021"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.inffus.2005.01.008"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/01\/P01023"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2011.2179303"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"key":"e_1_2_1_49_1","volume-title":"Community landscapes: An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One 5, 9 (9","author":"Istv\u00e1n A.","year":"2010","unstructured":"A. Istv\u00e1n, Robin Palotai, M\u00e1t\u00e9 S. Szalay, and Peter Kov\u00e1cs Csermely. 2010. Community landscapes: An integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics. PLoS One 5, 9 (9 2010), e12528."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.012821"},{"key":"e_1_2_1_51_1","volume-title":"YASCA: A collective intelligence approach for community detection in complex networks. CoRR abs\/1401.4472","author":"Kanawati Rushed","year":"2014","unstructured":"Rushed Kanawati. 2014. YASCA: A collective intelligence approach for community detection in complex networks. CoRR abs\/1401.4472 (2014)."},{"key":"e_1_2_1_52_1","volume-title":"YASCA: An ensemble-based approach for community detection in complex networks","author":"Kanawati Rushed","year":"2014","unstructured":"Rushed Kanawati. 2014. YASCA: An ensemble-based approach for community detection in complex networks. In COCOON. Springer, Cham, 657--666."},{"key":"e_1_2_1_53_1","volume-title":"Ensemble selection for community detection in complex networks","author":"Kanawati Rushed","unstructured":"Rushed Kanawati. 2015. Ensemble selection for community detection in complex networks. In SCSM. Springer, CA, 138--147."},{"key":"e_1_2_1_54_1","volume-title":"Sequential detection of temporal communities by estrangement confinement. Sci. Rep. 2 (Nov","author":"Kawadia Vikas","year":"2012","unstructured":"Vikas Kawadia and Sameet Sreenivasan. 2012. Sequential detection of temporal communities by estrangement confinement. Sci. Rep. 2 (Nov. 2012)."},{"key":"e_1_2_1_55_1","volume-title":"Gleich","author":"Kloster Kyle","year":"2015","unstructured":"Kyle Kloster and David F. Gleich. 2015. Personalized pagerank solution paths. CoRR abs\/1503.00322 (2015). http:\/\/arxiv.org\/abs\/1503.00322"},{"key":"e_1_2_1_56_1","volume-title":"IEEE International Conference on Systems, Man and Cybernetics","volume":"2","author":"Kuncheva L. I.","year":"2004","unstructured":"L. I. Kuncheva and S. T. Hadjitodorov. 2004. Using diversity in cluster ensembles. In IEEE International Conference on Systems, Man and Cybernetics, Vol. 2. 1214--1219. DOI:https:\/\/doi.org\/10.1109\/ICSMC.2004.1399790"},{"key":"e_1_2_1_57_1","first-page":"016118","article-title":"Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phy","volume":"80","author":"Lancichinetti Andrea","year":"2009","unstructured":"Andrea Lancichinetti and Santo Fortunato. 2009. Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phy. Rev. E 80 (2009), 016118.","journal-title":"Rev. E"},{"key":"e_1_2_1_58_1","volume-title":"Consensus clustering in complex networks. Sci. Rep. 2","author":"Lancichinetti Andrea","year":"2012","unstructured":"Andrea Lancichinetti and Santo Fortunato. 2012. Consensus clustering in complex networks. Sci. Rep. 2 (2012)."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018961"},{"key":"e_1_2_1_61_1","unstructured":"C. Lee F. Reid A. McDaid and N. Hurley. 2010. Detecting highly-overlapping community structure by greedy clique expansion. In ACM KDD-SNA. 33--42."},{"key":"e_1_2_1_62_1","volume-title":"Clustering with Diversity","author":"Li Jian","unstructured":"Jian Li, Ke Yi, and Qin Zhang. 2010. Clustering with Diversity. Springer, Berlin, 188--200."},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0651-y"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0136497"},{"key":"e_1_2_1_65_1","volume-title":"ASONAM.","author":"McDaid Aaron","unstructured":"Aaron McDaid and Neil Hurley. 2010. Detecting highly overlapping communities with model-based overlapping seed expansion. In ASONAM. Washington, DC, 112--119."},{"key":"e_1_2_1_66_1","volume-title":"Hurley","author":"McDaid Aaron F.","year":"2011","unstructured":"Aaron F. McDaid, Derek Greene, and Neil J. Hurley. 2011. Normalized mutual information to evaluate overlapping community finding algorithms. CoRR abs\/1110.2515 (2011)."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835931"},{"key":"e_1_2_1_68_1","volume-title":"Intrinsically dynamic network communities. CoRR abs\/1111.2018","author":"Mitra Bivas","year":"2011","unstructured":"Bivas Mitra, Lionel Tabourier, and Camille Roth. 2011. Intrinsically dynamic network communities. CoRR abs\/1111.2018 (2011)."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.5555\/2391258.2391260"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.016107"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_2_1_72_1","first-page":"6","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman M. E. J.","year":"2004","unstructured":"M. E. J. Newman. 2004. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 6 (June 2004), 066133.","journal-title":"Phys. Rev. E"},{"key":"e_1_2_1_73_1","volume-title":"Community detection and graph partitioning. CoRR abs\/1305.4974","author":"Newman M. E. J.","year":"2013","unstructured":"M. E. J. Newman. 2013. Community detection and graph partitioning. CoRR abs\/1305.4974 (2013)."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610537104"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214501753208735"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2012\/08\/P08001"},{"key":"e_1_2_1_77_1","volume-title":"Graph Partitioning and Graph Clustering (Contemporary Mathematics)","volume":"588","author":"Ovelg\u00f6nne Michael","year":"2012","unstructured":"Michael Ovelg\u00f6nne and Andreas Geyer-Schulz. 2012. An ensemble learning strategy for graph clustering. In Graph Partitioning and Graph Clustering (Contemporary Mathematics), Vol. 588. American Mathematical Society, 187--206."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/10\/12\/123026"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007730.1007731"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00124"},{"key":"e_1_2_1_82_1","unstructured":"Ioannis Psorakis Stephen Roberts and Ben Sheldon. 2010. Efficient Bayesian community detection using non-negative matrix factorisation. (2010). arXiv:arXiv\/1009.2646"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.036111"},{"key":"e_1_2_1_85_1","first-page":"027104","article-title":"Spectral tripartitioning of networks","volume":"40","author":"Richardson Thomas","year":"2009","unstructured":"Thomas Richardson, Peter J. Mucha, and Mason A. Porter. 2009. Spectral tripartitioning of networks. Phys. Rev. E 40 (2009), 027104.","journal-title":"Phys. Rev. E"},{"key":"e_1_2_1_86_1","unstructured":"Jason Riedy David A. Bader Karl Jiang Pushkar Pande and Richa Sharma. 2011. Detecting Communities from Given Seeds in Social Networks. Technical Report GT-CSE-11-01. Georgia Institute of Technology."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0611034104"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022648800760"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244303321897735"},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE\u201914). 2039","author":"Su J.","year":"2046","unstructured":"J. Su and T. C. Havens. 2014. Fuzzy community detection in social networks using a genetic algortihm. In Proceedings of the 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE\u201914). 2039--2046."},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.11.022"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2018.2822738"},{"key":"e_1_2_1_94_1","volume-title":"Significant scales in community structure. Sci. Rep. 3","author":"Traag Vincent A.","year":"2013","unstructured":"Vincent A. Traag, Gautier Krings, and Paul Van Dooren. 2013. Significant scales in community structure. Sci. Rep. 3 (2013). http:\/\/dblp.uni-trier.de\/db\/journals\/corr\/corr1306.html&ampnum;TraagKD13."},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1749-6632.2002.tb04888.x"},{"key":"e_1_2_1_96_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.232"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0555-0"},{"key":"e_1_2_1_98_1","volume-title":"Dhillon","author":"Whang Joyce Jiyoung","year":"2013","unstructured":"Joyce Jiyoung Whang, David F. Gleich, and Inderjit S. Dhillon. 2013. Overlapping community detection using seed set expansion. In CIKM. ACM, 2099--2108."},{"key":"e_1_2_1_99_1","volume-title":"Szymanski","author":"Xie Jierui","year":"2013","unstructured":"Jierui Xie, Mingming Chen, and Boleslaw K. Szymanski. 2013. LabelRankT: Incremental community detection in dynamic networks via label propagation. CoRR abs\/1305.2006 (2013)."},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501654.2501657"},{"key":"e_1_2_1_101_1","doi-asserted-by":"crossref","unstructured":"J. Xie and B. K. Szymanski. 2011. Community detection using a neighborhood strength driven label propagation algorithm. In IEEE NSW. 188--195.","DOI":"10.1109\/NSW.2011.6004645"},{"key":"e_1_2_1_102_1","volume-title":"Szymanski","author":"Xie Jierui","year":"2012","unstructured":"Jierui Xie and Boleslaw K. Szymanski. 2012. Towards linear time overlapping community detection in social networks. In PAKDD. Malaysia, 25--36."},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"e_1_2_1_104_1","volume-title":"WSDM","author":"Yang Jaewon","unstructured":"Jaewon Yang and Jure Leskovec. 2013. Overlapping community detection at scale: A nonnegative matrix factorization approach. In WSDM. ACM, New York, 587--596."},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/11\/P11013"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.07.023"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.91.032803"},{"key":"e_1_2_1_108_1","doi-asserted-by":"crossref","unstructured":"Yuzhou Zhang Jianyong Wang Yi Wang and Lizhu Zhou. 2009. Parallel community detection on large networks with propinquity dynamics. In KDD. ACM 997--1006.","DOI":"10.1145\/1557019.1557127"},{"key":"e_1_2_1_109_1","doi-asserted-by":"crossref","unstructured":"Kun Zhao Shao-Wu Zhang and Quan Pan. 2010. Fuzzy analysis for overlapping community structure of complex network. In CCDC. 3976--3981.","DOI":"10.1109\/CCDC.2010.5498458"}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313374","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313374","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313374","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T13:56:33Z","timestamp":1776347793000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313374"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,29]]},"references-count":109,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3313374"],"URL":"https:\/\/doi.org\/10.1145\/3313374","relation":{},"ISSN":["2691-1922"],"issn-type":[{"value":"2691-1922","type":"print"}],"subject":[],"published":{"date-parts":[[2020,2,29]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-12-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}