{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T17:03:14Z","timestamp":1781715794797,"version":"3.54.5"},"reference-count":190,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:00:00Z","timestamp":1718150400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T00:00:00Z","timestamp":1718150400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"DOI":"10.1007\/s13278-024-01274-1","type":"journal-article","created":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T16:01:56Z","timestamp":1718208116000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Exploring community detection methods and their diverse applications in complex networks: a comprehensive review"],"prefix":"10.1007","volume":"14","author":[{"given":"Faiza Riaz","family":"Khawaja","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zuping","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yumna","family":"Memon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aman","family":"Ullah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,12]]},"reference":[{"key":"1274_CR1","unstructured":"Abbe E, Sandon C (2017) Community detection in general stochastic block models: fundamental limits and efficient algorithms for recovery. arXiv preprint arXiv:1703.10146"},{"issue":"7307","key":"1274_CR2","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"Y-Y Ahn","year":"2010","unstructured":"Ahn Y-Y, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307):761\u2013764. https:\/\/doi.org\/10.1038\/nature09182","journal-title":"Nature"},{"key":"1274_CR3","unstructured":"Akoglu L, Chandy R, Faloutsos C (2013) Opinion fraud detection in online reviews by network effects. In: Proceedings of the 22nd international conference on world wide web (WWW\u201913)"},{"issue":"2","key":"1274_CR4","doi-asserted-by":"crossref","first-page":"026109","DOI":"10.1103\/PhysRevE.85.026109","volume":"85","author":"R Aldecoa","year":"2012","unstructured":"Aldecoa R, Mar\u00edn I (2012) Closed benchmarks for network community structure characterization. Phys Rev E 85(2):026109","journal-title":"Phys Rev E"},{"issue":"1","key":"1274_CR5","first-page":"1","volume":"3","author":"R Aldecoa","year":"2013","unstructured":"Aldecoa R, Mar\u00edn I (2013) Exploring the limits of community detection strategies in complex networks. Sci Rep 3(1):1\u201311","journal-title":"Sci Rep"},{"key":"1274_CR6","first-page":"1","volume":"3","author":"R Aldecoa","year":"2013","unstructured":"Aldecoa R, Mar\u00edn I (2013) Surprise maximization reveals the community structure of complex networks. Sci Rep 3:1\u20139","journal-title":"Sci Rep"},{"key":"1274_CR7","doi-asserted-by":"crossref","unstructured":"An efficient modularity based algorithm for community detection in the social networks (2016) In: 2016 international conference on internet of things and applications (IOTA), pp. 162\u2013167. IEEE","DOI":"10.1109\/IOTA.2016.7562715"},{"issue":"11","key":"1274_CR8","doi-asserted-by":"crossref","first-page":"114102","DOI":"10.1103\/PhysRevLett.96.114102","volume":"96","author":"A Arenas","year":"2006","unstructured":"Arenas A, Diaz-Guilera A, P\u00e9rez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96(11):114102","journal-title":"Phys Rev Lett"},{"key":"1274_CR9","unstructured":"Auffarth B (2007) Spectral graph clustering. Universitat de Barcelona, course report for Technicas Avanzadas de Aprendizaj, at Universitat Politecnica de Catalunya"},{"key":"1274_CR10","doi-asserted-by":"crossref","unstructured":"Baingana B, Giannakis GB (2015) Dynamic and decentralized learning of overlapping network communities. In: Computational advances in multi-sensor adaptive processing (CAMSAP), 2015 IEEE 6th international workshop, pp. 97\u2013100. IEEE","DOI":"10.1109\/CAMSAP.2015.7383745"},{"key":"1274_CR11","first-page":"97","volume":"5","author":"J Baumes","year":"2005","unstructured":"Baumes J, Goldberg MK, Krishnamoorthy MS, Magdon-Ismail M, Preston N (2005) Finding communities by clustering a graph into overlapping subgraphs. IADIS AC 5:97\u2013104","journal-title":"IADIS AC"},{"issue":"3","key":"1274_CR12","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1002\/widm.1178","volume":"6","author":"P Bedi","year":"2016","unstructured":"Bedi P, Sharma C (2016) Community detection in social networks. Wiley Interdiscip Rev Data Mining Knowl Discovery 6(3):115\u2013135","journal-title":"Wiley Interdiscip Rev Data Mining Knowl Discovery"},{"issue":"11","key":"1274_CR13","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.3390\/app7111173","volume":"7","author":"RK Behera","year":"2017","unstructured":"Behera RK, Rath SK, Misra S, Dama\u0161evi\u010dius R, Maskeli\u016bnas R (2017) Large scale community detection using a small-world model. Appl Sci 7(11):1173","journal-title":"Appl Sci"},{"issue":"2\u20133","key":"1274_CR14","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0098-3004(84)90020-7","volume":"10","author":"JC Bezdek","year":"1984","unstructured":"Bezdek JC, Ehrlich R, Full W (1984) Fcm: The fuzzy c-means clustering algorithm. Comput Geosci 10(2\u20133):191\u2013203","journal-title":"Comput Geosci"},{"key":"1274_CR15","unstructured":"BioGRID (2023) Protein-protein interaction. https:\/\/thebiogrid.org\/. Accessed: 17 May 2024"},{"issue":"10","key":"1274_CR16","doi-asserted-by":"crossref","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):10008","journal-title":"J Stat Mech Theory Exp"},{"issue":"4\u20135","key":"1274_CR17","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: Structure and dynamics. Phys Rep 424(4\u20135):175\u2013308","journal-title":"Phys Rep"},{"issue":"2","key":"1274_CR18","doi-asserted-by":"crossref","first-page":"026114","DOI":"10.1103\/PhysRevE.64.026114","volume":"64","author":"S Boettcher","year":"2001","unstructured":"Boettcher S, Percus AG (2001) Extremal optimization for graph partitioning. Phys Rev E 64(2):026114","journal-title":"Phys Rev E"},{"issue":"5","key":"1274_CR19","doi-asserted-by":"crossref","first-page":"2785","DOI":"10.1016\/j.eswa.2014.09.054","volume":"42","author":"A Bouguettaya","year":"2015","unstructured":"Bouguettaya A, Yu Q, Liu X, Zhou X, Song A (2015) Efficient agglomerative hierarchical clustering. Expert Syst Appl 42(5):2785\u20132797","journal-title":"Expert Syst Appl"},{"issue":"2","key":"1274_CR20","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes U (2001) A faster algorithm for betweenness centrality. J Math Sociol 25(2):163\u2013177","journal-title":"J Math Sociol"},{"issue":"2","key":"1274_CR21","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1504\/IJBIC.2016.076329","volume":"8","author":"Q Cai","year":"2016","unstructured":"Cai Q, Ma L, Gong M, Tian D (2016) A survey on network community detection based on evolutionary computation. Int J Bio-Inspired Comput 8(2):84\u201398","journal-title":"Int J Bio-Inspired Comput"},{"key":"1274_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TNNLS.2022.3221295","volume":"33","author":"Z Cai","year":"2022","unstructured":"Cai Z, Kong D, Ren Z, Wu J (2022) Temporal graph neural networks for dynamic network representation learning. IEEE Trans Neural Netw Learn Syst 33:1\u201313","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"1274_CR23","unstructured":"Cai D, Shao Z, He X, Yan X, Han J (2016) Community preserving network embedding. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1215\u20131224"},{"key":"1274_CR24","doi-asserted-by":"publisher","unstructured":"Cazabet R, Rossetti G, Amblard F (2017) Dynamic community detection. In: Encyclopedia of social network analysis and mining. Springer, https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_254","DOI":"10.1007\/978-1-4939-7131-2_254"},{"key":"1274_CR25","doi-asserted-by":"crossref","unstructured":"Cha M, Mislove A, Gummadi KP, Wilson C (2009) A measurement-driven analysis of information propagation in the flickr social network. In: Proceedings of the 18th international conference on world wide web (WWW\u201909)","DOI":"10.1145\/1526709.1526806"},{"issue":"1","key":"1274_CR26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/TCSS.2014.2307458","volume":"1","author":"M Chen","year":"2014","unstructured":"Chen M, Kuzmin K, Szymanski BK (2014) Community detection via maximization of modularity and its variants. IEEE Trans Comput Soc Syst 1(1):46\u201365","journal-title":"IEEE Trans Comput Soc Syst"},{"issue":"7","key":"1274_CR27","doi-asserted-by":"crossref","first-page":"1808","DOI":"10.1109\/TKDE.2015.2397444","volume":"27","author":"D Chen","year":"2015","unstructured":"Chen D, Chang S, Huang H, Lim EP, Zhu F (2015) Community-aware topic modeling for social media content analysis. IEEE Trans Knowl Data Eng 27(7):1808\u20131821","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1274_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2019.2934687","volume":"32","author":"J Chen","year":"2020","unstructured":"Chen J, Zhao W, Jia Y, Liu Y, Aggarwal C (2020) Dynamic community detection with deep learning. IEEE Trans Knowl Data Eng 32:1\u20131","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"1274_CR29","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1007\/s00607-021-00966-2","volume":"104","author":"JH Chin","year":"2022","unstructured":"Chin JH, Ratnavelu K (2022) Community detection using constrained label propagation algorithm with nodes exemption. Computing 104(2):339\u2013358","journal-title":"Computing"},{"key":"1274_CR30","unstructured":"Chintalapudi SR, Prasad MK (2015) A survey on community detection algorithms in large scale real world networks. In: 2015 2nd international conference on computing for sustainable global development (INDIACom), pp. 1323\u20131327. IEEE"},{"issue":"52","key":"1274_CR31","first-page":"18579","volume":"111","author":"H Cho","year":"2014","unstructured":"Cho H, Berger B, Peng J (2014) Diffusion-based methods for mining salient subgraphs in biological networks. Proc Nat Acad Sci 111(52):18579\u201318584","journal-title":"Proc Nat Acad Sci"},{"issue":"2","key":"1274_CR32","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s00607-022-01131-z","volume":"105","author":"C Choudhary","year":"2023","unstructured":"Choudhary C, Singh I, Kumar M (2023) Community detection algorithms for recommendation systems: techniques and metrics. Computing 105(2):417\u2013453","journal-title":"Computing"},{"key":"1274_CR33","doi-asserted-by":"crossref","DOI":"10.1016\/j.cosrev.2020.100286","volume":"37","author":"P Chunaev","year":"2020","unstructured":"Chunaev P (2020) Community detection in node-attributed social networks: A survey. Comput Sci Rev 37:100286","journal-title":"Comput Sci Rev"},{"issue":"2","key":"1274_CR34","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman ME, Moore C (2004) Finding community structure in very large networks. Phys Rev E Stat Nonlinear Soft Matter Phys 70(2):066111","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"key":"1274_CR35","unstructured":"Consortium I (2023) Human protein network. https:\/\/www.imexconsortium.org\/. Accessed: 17 May 2024"},{"issue":"5","key":"1274_CR36","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1002\/sam.10133","volume":"4","author":"M Coscia","year":"2011","unstructured":"Coscia M, Giannotti F, Pedreschi D (2011) A classification for community discovery methods in complex networks. Stat Anal Data Mining ASA Data Sci J 4(5):512\u2013546","journal-title":"Stat Anal Data Mining ASA Data Sci J"},{"key":"1274_CR37","doi-asserted-by":"publisher","unstructured":"Coy S, Czumaj A, Mishra G (2023) On parallel k-center clustering. In: Proceedings of the 35th ACM symposium on parallelism in algorithms and architectures, pp. 65\u201375. https:\/\/doi.org\/10.1145\/3558481.3591057","DOI":"10.1145\/3558481.3591057"},{"issue":"11","key":"1274_CR38","doi-asserted-by":"crossref","first-page":"11010","DOI":"10.1088\/1742-5468\/2006\/11\/P11010","volume":"2006","author":"L Danon","year":"2006","unstructured":"Danon L, Diaz-Guilera A, Arenas A (2006) The effect of size heterogeneity on community identification in complex networks. J Stat Mech Theory Exp 2006(11):11010","journal-title":"J Stat Mech Theory Exp"},{"key":"1274_CR39","doi-asserted-by":"crossref","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theor Exp (09), 09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"1274_CR40","unstructured":"Datasets NB (2023) LFR benchmark. https:\/\/sites.google.com\/site\/santofortunato\/inthepress2. Accessed: 17 May 2024"},{"issue":"1","key":"1274_CR41","doi-asserted-by":"crossref","first-page":"9134","DOI":"10.1038\/s41598-017-09530-5","volume":"7","author":"GF De Arruda","year":"2017","unstructured":"De Arruda GF, Costa LdF (2017) Community detection in complex networks using extremal optimization. Scientif Rep 7(1):9134","journal-title":"Scientif Rep"},{"issue":"17","key":"1274_CR42","doi-asserted-by":"crossref","first-page":"3678","DOI":"10.1016\/j.physa.2010.04.008","volume":"389","author":"S Derrible","year":"2010","unstructured":"Derrible S, Kennedy C (2010) The complexity and robustness of metro networks. Physica A 389(17):3678\u20133691","journal-title":"Physica A"},{"issue":"9","key":"1274_CR43","first-page":"1","volume":"121","author":"A Dhumal","year":"2015","unstructured":"Dhumal A, Kamde P (2015) Survey on community detection in online social networks. Int J Comput Appl 121(9):1\u20136","journal-title":"Int J Comput Appl"},{"issue":"10","key":"1274_CR44","doi-asserted-by":"crossref","first-page":"2185","DOI":"10.1007\/s00607-020-00836-3","volume":"102","author":"S Dong","year":"2020","unstructured":"Dong S (2020) Improved label propagation algorithm for overlapping community detection. Computing 102(10):2185\u20132198","journal-title":"Computing"},{"issue":"1","key":"1274_CR45","doi-asserted-by":"crossref","first-page":"016105","DOI":"10.1103\/PhysRevE.80.016105","volume":"80","author":"TS Evans","year":"2009","unstructured":"Evans TS, Lambiotte R (2009) Line graphs, link partitions, and overlapping communities. Phys Rev E 80(1):016105","journal-title":"Phys Rev E"},{"issue":"1","key":"1274_CR46","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1504\/IJSNM.2012.045106","volume":"1","author":"E Ferrara","year":"2012","unstructured":"Ferrara E (2012) Community structure discovery in facebook. Int J Soc Netw Mining 1(1):67\u201390","journal-title":"Int J Soc Netw Mining"},{"issue":"3\u20135","key":"1274_CR47","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 (2010) Community detection in graphs. Phys Rep 486(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"key":"1274_CR48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato S, Hric D (2016) Community detection in networks: A user guide. Phys Rep 659:1\u201344","journal-title":"Phys Rep"},{"issue":"3","key":"1274_CR49","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1979","unstructured":"Freeman LC (1979) Centrality in social networks conceptual clarification. Soc Netw 1(3):215\u2013239","journal-title":"Soc Netw"},{"key":"1274_CR50","doi-asserted-by":"crossref","first-page":"3099","DOI":"10.1038\/srep03099","volume":"3","author":"L Gauvin","year":"2013","unstructured":"Gauvin L, Panisson A, Cattuto C, Barrat A (2013) Activity clocks: spreading dynamics on temporal networks of human contact. Sci Rep 3:3099","journal-title":"Sci Rep"},{"key":"1274_CR51","unstructured":"Gephi (2023) Les Mis\u00e9rables. https:\/\/gephi.org\/datasets\/lesmiserables.gml.zip. Accessed: 17 May 2024"},{"issue":"12","key":"1274_CR52","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Nat Acad Sci USA 99(12):7821","journal-title":"Proc Nat Acad Sci USA"},{"key":"1274_CR53","doi-asserted-by":"crossref","unstructured":"Goel S, Watts DJ, Goldstein DG (2012) The structure of online diffusion networks. In: Proceedings of the 13th ACM conference on electronic commerce (EC\u201912)","DOI":"10.1145\/2229012.2229058"},{"issue":"15","key":"1274_CR54","doi-asserted-by":"crossref","first-page":"4050","DOI":"10.1016\/j.physa.2012.03.021","volume":"391","author":"M Gong","year":"2012","unstructured":"Gong M, Ma L, Zhang Q, Jiao L (2012) Community detection in networks by using multiobjective evolutionary algorithm with decomposition. Physica A 391(15):4050\u20134060","journal-title":"Physica A"},{"key":"1274_CR55","doi-asserted-by":"crossref","unstructured":"Gregory S (2007) An algorithm to find overlapping community structure in networks. In: European conference on principles of data mining and knowledge discovery, pp. 91\u2013102. Springer","DOI":"10.1007\/978-3-540-74976-9_12"},{"issue":"10","key":"1274_CR56","doi-asserted-by":"publisher","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory S (2010) Finding overlapping communities in networks by label propagation. New J Phys 12(10):103018. https:\/\/doi.org\/10.1088\/1367-2630\/12\/10\/103018","journal-title":"New J Phys"},{"key":"1274_CR57","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J (2016) node2vec: Scalable feature learning for networks. In: ACM","DOI":"10.1145\/2939672.2939754"},{"issue":"10","key":"1274_CR58","doi-asserted-by":"crossref","first-page":"1294","DOI":"10.1177\/0002764211409378","volume":"55","author":"A Gruzd","year":"2011","unstructured":"Gruzd A, Wellman B, Takhteyev Y (2011) Imagining twitter as an imagined community. Am Behav Sci 55(10):1294\u20131318","journal-title":"Am Behav Sci"},{"key":"1274_CR59","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.neucom.2017.05.029","volume":"266","author":"M Guerrero","year":"2017","unstructured":"Guerrero M, Montoya FG, Ba\u00f1os R, Alcayde A, Gil C (2017) Adaptive community detection in complex networks using genetic algorithms. Neurocomputing 266:101\u2013113","journal-title":"Neurocomputing"},{"issue":"7028","key":"1274_CR60","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"Guimera R, Nunes Amaral LA (2005) Functional cartography of complex metabolic networks. Nature 433(7028):895\u2013900","journal-title":"Nature"},{"key":"1274_CR61","unstructured":"Gupta M, Gao J, Han J (2013) Community distribution outlier detection in heterogeneous information networks. In: Machine learning and knowledge discovery in databases: European conference, ECML PKDD 2013, Prague, Czech Republic, September 23-27, 2013, Proceedings, Part I, vol. 13, pp. 557\u2013573. Springer Berlin Heidelberg"},{"issue":"11","key":"1274_CR62","doi-asserted-by":"crossref","first-page":"0260201","DOI":"10.1371\/journal.pone.0260201","volume":"16","author":"SA Haghbayan","year":"2021","unstructured":"Haghbayan SA, Geroliminis N, Akbarzadeh M (2021) Community detection in large scale congested urban road networks. PLoS ONE 16(11):0260201","journal-title":"PLoS ONE"},{"key":"1274_CR63","unstructured":"Hamilton W, Ying R, Leskovec J (2017) Inductive representation learning on large graphs. In: Neural information processing systems (NeurIPS)"},{"issue":"6","key":"1274_CR64","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1002\/wics.1319","volume":"6","author":"S Harenberg","year":"2014","unstructured":"Harenberg S, Bello G, Gjeltema L, Ranshous S, Harlalka J, Seay R, Padmanabhan K, Samatova N (2014) Community detection in large-scale networks: a survey and empirical evaluation. Wiley Interdiscip Rev Comput Stat 6(6):426\u2013439","journal-title":"Wiley Interdiscip Rev Comput Stat"},{"issue":"11","key":"1274_CR65","doi-asserted-by":"crossref","first-page":"2998","DOI":"10.1016\/j.mcm.2013.03.005","volume":"57","author":"J Huang","year":"2013","unstructured":"Huang J, Yang B, Jin D, Yang Y (2013) Decentralized mining social network communities with agents. Math Comput Model 57(11):2998\u20133008","journal-title":"Math Comput Model"},{"issue":"19","key":"1274_CR66","doi-asserted-by":"publisher","first-page":"2390","DOI":"10.3390\/math9192390","volume":"9","author":"P Huang","year":"2021","unstructured":"Huang P, Yao P, Hao Z, Peng H, Guo L (2021) Improved constrained k-means algorithm for clustering with domain knowledge. Mathematics 9(19):2390. https:\/\/doi.org\/10.3390\/math9192390","journal-title":"Mathematics"},{"issue":"1","key":"1274_CR67","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193\u2013218","journal-title":"J Classif"},{"key":"1274_CR68","first-page":"5730","volume":"4","author":"PM Hui","year":"2014","unstructured":"Hui PM, Lio P, Zhou T (2014) Modeling time-critical interactions in social media. Nature Sci Rep 4:5730","journal-title":"Nature Sci Rep"},{"key":"1274_CR69","doi-asserted-by":"crossref","first-page":"5815","DOI":"10.1007\/s00500-016-2160-8","volume":"21","author":"H Jia","year":"2017","unstructured":"Jia H, Ding S, Du M (2017) A nystr\u00f6m spectral clustering algorithm based on probability incremental sampling. Soft Comput 21:5815\u20135827","journal-title":"Soft Comput"},{"key":"1274_CR70","unstructured":"Ji S, Xu W (2010) 3d object proposals for accurate object class detection. In: Proceedings of the 26th international conference on neural information processing systems, pp. 1660\u20131668"},{"issue":"6","key":"1274_CR71","first-page":"06004","volume":"2015","author":"T Kawamoto","year":"2015","unstructured":"Kawamoto T, Kabashima Y (2015) A non-negative matrix factorization approach to detecting community structure in complex networks. J Stat Mech Theory Exp 2015(6):06004","journal-title":"J Stat Mech Theory Exp"},{"key":"1274_CR72","unstructured":"Kelley S (2009) The existence and discovery of overlapping communities in large-scale networks. PhD thesis, Rensselaer Polytechnic Institute"},{"issue":"2","key":"1274_CR73","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 49(2):291\u2013307","journal-title":"Bell Syst Tech J"},{"issue":"1","key":"1274_CR74","first-page":"8","volume":"5","author":"M Khatoon","year":"2015","unstructured":"Khatoon M, Banu WA (2015) A survey on community detection methods in social networks. Int J Edu Manage Eng 5(1):8","journal-title":"Int J Edu Manage Eng"},{"issue":"6","key":"1274_CR75","doi-asserted-by":"crossref","first-page":"2857","DOI":"10.3390\/app11062857","volume":"11","author":"FR Khawaja","year":"2021","unstructured":"Khawaja FR, Sheng J, Wang B, Memon Y (2021) Uncovering hidden community structure in multi-layer networks. Appl Sci 11(6):2857","journal-title":"Appl Sci"},{"key":"1274_CR76","unstructured":"Kim D, Leskovec J, Kahanda I, Wang L (2016) Temporal analysis of networks with heterogeneous interactions. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 15\u201324"},{"key":"1274_CR77","unstructured":"Kipf T, Welling M (2017) Semi-supervised classification with graph convolutional networks. In: International conference on learning representations (ICLR)"},{"key":"1274_CR78","unstructured":"KONECT (2023) Books about US politics. http:\/\/konect.cc\/networks\/. Accessed: 17 May 2024"},{"key":"1274_CR79","unstructured":"KONECT (2023) Collaboration network of scientists. http:\/\/konect.cc\/networks\/. Accessed: 17 May 2024"},{"key":"1274_CR80","unstructured":"KONECT (2023) Dolphin social network. http:\/\/konect.cc\/networks\/ucidata-dolphins\/. Accessed: 17 May 2024"},{"key":"1274_CR81","unstructured":"KONECT (2023) Web Graph. http:\/\/konect.cc\/networks\/. Accessed: 17 May 2024"},{"issue":"8","key":"1274_CR82","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","volume":"42","author":"Y Koren","year":"2009","unstructured":"Koren Y, Bell R, Volinsky C (2009) Matrix factorization techniques for recommender systems. Computer 42(8):30\u201337","journal-title":"Computer"},{"issue":"11","key":"1274_CR83","doi-asserted-by":"crossref","first-page":"11005","DOI":"10.1088\/1742-5468\/2011\/11\/P11005","volume":"2011","author":"L Kovanen","year":"2011","unstructured":"Kovanen L, Karsai M, Kaski K, Kert\u00e9sz J (2011) Temporal motifs in time-dependent networks. J Stat Mech Theory Exp 2011(11):11005","journal-title":"J Stat Mech Theory Exp"},{"key":"1274_CR84","doi-asserted-by":"crossref","unstructured":"Kumari A, Behera RK, Sahoo B, Sahoo SP (2022) Prediction of link evolution using community detection in social network. Computing, 1\u201322","DOI":"10.1007\/s00607-021-01035-4"},{"issue":"5","key":"1274_CR85","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80(5):056117","journal-title":"Phys Rev E"},{"issue":"4","key":"1274_CR86","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"issue":"3","key":"1274_CR87","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 (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015","journal-title":"New J Phys"},{"issue":"4","key":"1274_CR88","doi-asserted-by":"crossref","first-page":"18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6(4):18961","journal-title":"PLoS ONE"},{"issue":"4","key":"1274_CR89","doi-asserted-by":"publisher","first-page":"18961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6(4):18961. https:\/\/doi.org\/10.1371\/journal.pone.0018961","journal-title":"PLoS ONE"},{"issue":"1","key":"1274_CR90","doi-asserted-by":"crossref","first-page":"1001057","DOI":"10.1371\/journal.pcbi.1001057","volume":"7","author":"P Langfelder","year":"2011","unstructured":"Langfelder P, Luo R, Oldham MC, Horvath S (2011) Is my network module preserved and reproducible? PLoS Comput Biol 7(1):1001057","journal-title":"PLoS Comput Biol"},{"issue":"02","key":"1274_CR91","doi-asserted-by":"publisher","first-page":"02004","DOI":"10.1088\/1742-5468\/2012\/02\/P02004","volume":"2012","author":"C Lee","year":"2012","unstructured":"Lee C, Kim P-J, Ahn Y-Y (2012) Universal features in the growth dynamics of complex systems. J Stat Mech Theory Exp 2012(02):02004. https:\/\/doi.org\/10.1088\/1742-5468\/2012\/02\/P02004","journal-title":"J Stat Mech Theory Exp"},{"issue":"1","key":"1274_CR92","first-page":"29","volume":"6","author":"J Leskovec","year":"2008","unstructured":"Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2008) Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Int Math 6(1):29\u2013123","journal-title":"Int Math"},{"key":"1274_CR93","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th international conference on world wide web, pp. 631\u2013640. ACM","DOI":"10.1145\/1772690.1772755"},{"key":"1274_CR94","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1016\/j.physa.2015.12.126","volume":"449","author":"Z Li","year":"2016","unstructured":"Li Z, Liu J (2016) A multi-agent genetic algorithm for community detection in complex networks. Physica A 449:336\u2013347","journal-title":"Physica A"},{"issue":"3\u20134","key":"1274_CR95","first-page":"222","volume":"13","author":"Z Li","year":"2017","unstructured":"Li Z, Alderson D, Doyle JC, Willinger W (2017) Towards a theory of scale-free graphs: Definition, properties, and implications. Int Math 13(3\u20134):222\u2013261","journal-title":"Int Math"},{"key":"1274_CR96","unstructured":"Li B, et al (2021) The role of heterogeneous information in network structure and function. Nature Phys"},{"issue":"3","key":"1274_CR97","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1093\/comnet\/cnx043","volume":"6","author":"Y Liu","year":"2018","unstructured":"Liu Y et al (2018) Geometric multiscale community detection: Markov stability and vector partitioning. J Complex Netw 6(3):383\u2013405. https:\/\/doi.org\/10.1093\/comnet\/cnx043","journal-title":"J Complex Netw"},{"issue":"11","key":"1274_CR98","doi-asserted-by":"crossref","first-page":"2300","DOI":"10.1016\/j.physa.2010.01.042","volume":"389","author":"J Liu","year":"2010","unstructured":"Liu J, Liu T (2010) Detecting community structure in complex networks using simulated annealing with k-means algorithms. Physica A 389(11):2300\u20132309","journal-title":"Physica A"},{"issue":"2","key":"1274_CR99","first-page":"1566","volume":"36","author":"B Liu","year":"2009","unstructured":"Liu B, Ding Z, Yuan L, Lin C (2009) Customer segmentation for personalized e-commerce. Expert Syst Appl 36(2):1566\u20131575","journal-title":"Expert Syst Appl"},{"issue":"2","key":"1274_CR100","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd S (1982) Least squares quantization in pcm. IEEE Trans Inf Theory 28(2):129\u2013137","journal-title":"IEEE Trans Inf Theory"},{"issue":"4","key":"1274_CR101","first-page":"459","volume":"6","author":"X Ma","year":"2019","unstructured":"Ma X, Li Y (2019) Dynamic community detection with noise handling in temporal networks. IEEE Trans Netw Sci Eng 6(4):459\u2013472","journal-title":"IEEE Trans Netw Sci Eng"},{"issue":"1","key":"1274_CR102","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1007\/s13278-023-01122-8","volume":"13","author":"SA Madi","year":"2023","unstructured":"Madi SA, Pirr\u00f2 G (2023) Community deception in directed influence networks. Soc Netw Anal Mining 13(1):122","journal-title":"Soc Netw Anal Mining"},{"issue":"3","key":"1274_CR103","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3444688","volume":"54","author":"M Magnani","year":"2021","unstructured":"Magnani M, Hanteer O, Interdonato R, Rossi L, Tagarelli A (2021) Community detection in multiplex networks. ACM Comput Surv 54(3):1\u201335","journal-title":"ACM Comput Surv"},{"key":"1274_CR104","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1007\/s13538-020-00772-9","volume":"50","author":"ASd Mata","year":"2020","unstructured":"Mata ASd (2020) Complex networks: a mini-review. Braz J Phys 50:658\u2013672","journal-title":"Braz J Phys"},{"issue":"104","key":"1274_CR105","first-page":"20150175","volume":"12","author":"GS McDowell","year":"2015","unstructured":"McDowell GS, Philpott A, Nonchev S, Brown KR (2015) Community detection enhances link prediction in complex biological networks. J R Soc Interface 12(104):20150175","journal-title":"J R Soc Interface"},{"issue":"5","key":"1274_CR106","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.jmva.2006.11.013","volume":"98","author":"M Meila","year":"2007","unstructured":"Meila M (2007) Comparing clusterings-an information-based distance. J Multivariate Anal 98(5):873\u2013895","journal-title":"J Multivariate Anal"},{"issue":"4","key":"1274_CR107","first-page":"564","volume":"6","author":"JC Miller","year":"2018","unstructured":"Miller JC (2018) Continuous-time random-walk models for temporal networks: Proximity and link prediction. J Complex Netw 6(4):564\u2013588","journal-title":"J Complex Netw"},{"issue":"1","key":"1274_CR108","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10115-016-0970-8","volume":"51","author":"SA Moosavi","year":"2017","unstructured":"Moosavi SA, Jalali M, Misaghian N, Shamshirband S, Anisi MH (2017) Community detection in social networks using user frequent pattern mining. Knowl Inf Syst 51(1):159\u2013186","journal-title":"Knowl Inf Syst"},{"key":"1274_CR109","doi-asserted-by":"crossref","unstructured":"Morvan A, Choromanski K, Gouy-Pailler C, Atif J (2017) Graph sketching-based massive data clustering. arXiv preprint arXiv:1703.02375","DOI":"10.1137\/1.9781611975321.2"},{"key":"1274_CR110","unstructured":"Moshkovitz M, Dasgupta S, Rashtchian C, Frost N (2020) Explainable k-means and k-medians clustering. In: International conference on machine learning, pp. 7055\u20137065. PMLR. http:\/\/proceedings.mlr.press\/v119\/moshkovitz20a.html"},{"key":"1274_CR111","doi-asserted-by":"crossref","unstructured":"Naderi I, Rezapour M, Salavatipour M (2023) Approximation schemes for min-sum k-clustering. Technical report, SSRN. Available at SSRN 4551320. https:\/\/ssrn.com\/abstract=4551320","DOI":"10.2139\/ssrn.4551320"},{"issue":"1","key":"1274_CR112","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.77.016107","volume":"77","author":"T Nepusz","year":"2008","unstructured":"Nepusz T, Petr\u00f3czi A, N\u00e9gyessy L, Bazs\u00f3 F (2008) Fuzzy communities and the concept of bridgeness in complex networks. Phys Rev E 77(1):016107","journal-title":"Phys Rev E"},{"issue":"5","key":"1274_CR113","doi-asserted-by":"crossref","first-page":"056131","DOI":"10.1103\/PhysRevE.70.056131","volume":"70","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Analysis of weighted networks. Phys Rev E 70(5):056131","journal-title":"Phys Rev E"},{"issue":"6","key":"1274_CR114","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Phys Rev E"},{"issue":"3","key":"1274_CR115","doi-asserted-by":"crossref","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"ME Newman","year":"2006","unstructured":"Newman ME (2006) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):036104","journal-title":"Phys Rev E"},{"key":"1274_CR116","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/978-3-540-44943-0_5","volume-title":"Statistical mechanics of complex networks","author":"ME Newman","year":"2003","unstructured":"Newman ME, Girvan M (2003) Mixing patterns and community structure in networks. Statistical mechanics of complex networks. Springer, Berlin, Heidelberg, pp 66\u201387"},{"issue":"2","key":"1274_CR117","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):026113","journal-title":"Phys Rev E"},{"key":"1274_CR118","unstructured":"Ng AY, Jordan MI, Weiss Y, et al (2001) On spectral clustering: Analysis and an algorithm. In: Advances in neural information processing systems, vol. 14, pp. 849\u2013856"},{"issue":"4","key":"1274_CR119","doi-asserted-by":"crossref","first-page":"91431","DOI":"10.1371\/journal.pone.0091431","volume":"9","author":"NP Nguyen","year":"2014","unstructured":"Nguyen NP, Dinh TN, Shen Y, Thai MT (2014) Dynamic social community detection and its applications. PLoS ONE 9(4):91431","journal-title":"PLoS ONE"},{"issue":"08","key":"1274_CR120","doi-asserted-by":"crossref","first-page":"08001","DOI":"10.1088\/1742-5468\/2012\/08\/P08001","volume":"2012","author":"GK Orman","year":"2012","unstructured":"Orman GK, Labatut V, Cherifi H (2012) Comparative evaluation of community detection algorithms: a topological approach. J Stat Mech: Theory Exp 2012(08):08001","journal-title":"J Stat Mech: Theory Exp"},{"issue":"7043","key":"1274_CR121","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818","journal-title":"Nature"},{"key":"1274_CR122","doi-asserted-by":"crossref","unstructured":"Paranjape A, Benson AR, Leskovec J (2017) Motifs in temporal networks. In: Proceedings of the Tenth ACM international conference on web search and data mining, pp. 601\u2013610. ACM","DOI":"10.1145\/3018661.3018731"},{"issue":"5","key":"1274_CR123","doi-asserted-by":"crossref","first-page":"1602548","DOI":"10.1126\/sciadv.1602548","volume":"3","author":"L Peel","year":"2017","unstructured":"Peel L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv 3(5):1602548","journal-title":"Sci Adv"},{"issue":"1","key":"1274_CR124","doi-asserted-by":"crossref","first-page":"01101","DOI":"10.1103\/PhysRevX.5.011033","volume":"5","author":"TP Peixoto","year":"2015","unstructured":"Peixoto TP (2015) Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Physical Review X 5(1):01101","journal-title":"Physical Review X"},{"key":"1274_CR125","first-page":"117793221769886","volume":"11","author":"AB Pembe","year":"2017","unstructured":"Pembe AB, Ahmed AA, Makinde OA (2017) Investigating disease transmission dynamics: a review of community structure in network models. Bioinform Biol Insights 11:1177932217698865","journal-title":"Bioinform Biol Insights"},{"key":"1274_CR126","doi-asserted-by":"crossref","unstructured":"Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: Online learning of social representations. In: ACM","DOI":"10.1145\/2623330.2623732"},{"key":"1274_CR127","doi-asserted-by":"crossref","unstructured":"Planti\u00e9 M, Crampes M (2013) Survey on social community detection. In: Social media retrieval, pp. 65\u201385. Springer, London","DOI":"10.1007\/978-1-4471-4555-4_4"},{"key":"1274_CR128","doi-asserted-by":"crossref","unstructured":"Pons P, Latapy M (2005) Computing communities in large networks using random walks. In: International symposium on computer and information sciences, pp. 284\u2013293. Springer","DOI":"10.1007\/11569596_31"},{"issue":"9","key":"1274_CR129","first-page":"1082","volume":"56","author":"MA Porter","year":"2009","unstructured":"Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Notices AMS 56(9):1082\u20131097","journal-title":"Notices AMS"},{"issue":"7285","key":"1274_CR130","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1038\/nature08821","volume":"464","author":"J Qin","year":"2010","unstructured":"Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Wang J (2010) A human gut microbial gene catalogue established by metagenomic sequencing. Nature 464(7285):59\u201365","journal-title":"Nature"},{"issue":"9","key":"1274_CR131","doi-asserted-by":"crossref","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 (2004) Defining and identifying communities in networks. Proc Nat Acad Sci 101(9):2658\u20132663","journal-title":"Proc Nat Acad Sci"},{"issue":"1","key":"1274_CR132","doi-asserted-by":"crossref","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74(1):016110","journal-title":"Phys Rev E"},{"key":"1274_CR133","unstructured":"Repository N (2023) Jazz Musicians. https:\/\/networkrepository.com\/music-jazz.php. Accessed: 17 May 2024"},{"key":"1274_CR134","unstructured":"Repository N (2023) Various real-world social networks. https:\/\/networkrepository.com\/. Accessed: 17 May 2024"},{"key":"1274_CR135","unstructured":"Repository N (2023) Zachary\u2019s Karate Club. https:\/\/networkrepository.com\/soc-karate.php. Accessed: 17 May 2024"},{"key":"1274_CR136","unstructured":"Repository WD (2023) American College Football Network. https:\/\/datarepository.wolframcloud.com\/resources\/American-College-Football-Network. Accessed: 17 May 2024"},{"key":"1274_CR137","unstructured":"Research T (2023) Belgian mobile phone network. Available in various research papers and telecommunications datasets. Accessed: 17 May 2024"},{"key":"1274_CR138","unstructured":"Retriever E (2023) Florida bay food web. https:\/\/www.ecodataretriever.org\/. Accessed: 17 May 2024"},{"issue":"2","key":"1274_CR139","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3172867","volume":"51","author":"G Rossetti","year":"2018","unstructured":"Rossetti G, Cazabet R (2018) Community discovery in dynamic networks: A survey. ACM Comput Surv 51(2):1\u201337","journal-title":"ACM Comput Surv"},{"issue":"10","key":"1274_CR140","first-page":"1849","volume":"30","author":"G Rossetti","year":"2017","unstructured":"Rossetti G, Cazabet R, Berlingerio M (2017) Temporal motif discovery in time-evolving networks. IEEE Trans Knowl Data Eng 30(10):1849\u20131862","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1274_CR141","doi-asserted-by":"crossref","unstructured":"Rostami M, Oussalah M, Berahmand K, Farrahi V (2023) Community detection algorithms in healthcare applications: a systematic review. IEEE Access","DOI":"10.1109\/ACCESS.2023.3260652"},{"issue":"18","key":"1274_CR142","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom CT (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Nat Acad Sci 104(18):7327\u20137331. https:\/\/doi.org\/10.1073\/pnas.0611034104","journal-title":"Proc Nat Acad Sci"},{"issue":"4","key":"1274_CR143","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Nat Acad Sci 105(4):1118\u20131123","journal-title":"Proc Nat Acad Sci"},{"key":"1274_CR144","unstructured":"Roux M (2015) A comparative study of divisive hierarchical clustering algorithms arXiv:1506.08977 [cs.LG]"},{"key":"1274_CR145","doi-asserted-by":"publisher","unstructured":"Sanders P, Seemaier D (2023) Distributed deep multilevel graph partitioning. In: European conference on parallel processing, pp. 443\u2013457. Springer, Cham.https:\/\/doi.org\/10.1007\/978-3-031-34254-2_33","DOI":"10.1007\/978-3-031-34254-2_33"},{"key":"1274_CR146","doi-asserted-by":"crossref","unstructured":"Sayyadi H, Hurst M, Maykov A (2009) Event detection and tracking in social streams. In: ICWSM","DOI":"10.1609\/icwsm.v3i1.13970"},{"issue":"1","key":"1274_CR147","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27\u201364","journal-title":"Comput Sci Rev"},{"issue":"5","key":"1274_CR148","first-page":"0157404","volume":"11","author":"V Sekara","year":"2016","unstructured":"Sekara V, Lehmann S (2016) The strength of friendship ties in proximity sensor data. PLoS ONE 11(5):0157404","journal-title":"PLoS ONE"},{"issue":"5","key":"1274_CR149","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1016\/j.ipm.2015.05.007","volume":"51","author":"T Semertzidis","year":"2015","unstructured":"Semertzidis T, Rafailidis D, Strintzis MG, Daras P (2015) Large-scale spectral clustering based on pairwise constraints. Inform Process Manag 51(5):616\u2013624","journal-title":"Inform Process Manag"},{"issue":"5","key":"1274_CR150","doi-asserted-by":"publisher","first-page":"058701","DOI":"10.1103\/PhysRevLett.108.058701","volume":"108","author":"M\u00c1 Serrano","year":"2012","unstructured":"Serrano M\u00c1, Krioukov D, Bogu\u00f1\u00e1 M (2012) Self-similarity of complex networks and hidden metric spaces. Phys Rev Lett 108(5):058701. https:\/\/doi.org\/10.1103\/PhysRevLett.108.058701","journal-title":"Phys Rev Lett"},{"issue":"2","key":"1274_CR151","doi-asserted-by":"crossref","first-page":"022816","DOI":"10.1103\/PhysRevE.88.022816","volume":"88","author":"C Seshadhri","year":"2013","unstructured":"Seshadhri C, Pinar A, Kolda TG, Bader DA (2013) Community structure and scale-free collections of erd\u0151s-r\u00e9nyi graphs. Phys Rev E 88(2):022816","journal-title":"Phys Rev E"},{"issue":"8","key":"1274_CR152","doi-asserted-by":"crossref","first-page":"1706","DOI":"10.1016\/j.physa.2008.12.021","volume":"388","author":"H Shen","year":"2009","unstructured":"Shen H, Cheng X, Cai K, Hu M-B (2009) Detect overlapping and hierarchical community structure in networks. Physica A 388(8):1706\u20131712","journal-title":"Physica A"},{"key":"1274_CR153","doi-asserted-by":"crossref","first-page":"121265","DOI":"10.1016\/j.physa.2019.121265","volume":"527","author":"J Sheng","year":"2019","unstructured":"Sheng J, Wang K, Sun Z, Wang B, Khawaja F, Lu B, Zhang J (2019) Overlapping community detection via preferential learning model. Phys A 527:121265","journal-title":"Phys A"},{"issue":"4","key":"1274_CR154","doi-asserted-by":"crossref","first-page":"178","DOI":"10.22271\/allresearch.2021.v7.i4c.8484","volume":"7","author":"P Shetty","year":"2021","unstructured":"Shetty P, Singh S (2021) Hierarchical clustering: A survey. Int J Appl Res 7(4):178\u2013181","journal-title":"Int J Appl Res"},{"issue":"8","key":"1274_CR155","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1274_CR156","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.physa.2018.04.036","volume":"506","author":"Y Shi","year":"2018","unstructured":"Shi Y, Zhang Y, Song Y, Yang X (2018) Detecting overlapping communities in networks using a community detection algorithm based on clique percolation. Physica A 506:153\u2013166. https:\/\/doi.org\/10.1016\/j.physa.2018.04.036","journal-title":"Physica A"},{"key":"1274_CR157","unstructured":"SNAP (2023) Amazon product co-purchasing network. http:\/\/snap.stanford.edu\/data\/amazon0302.html. Accessed: 17 May 2024"},{"key":"1274_CR158","unstructured":"SNAP (2023) Ego-Facebook. http:\/\/snap.stanford.edu\/data\/ego-Facebook.html. Accessed: 17 May 2024"},{"key":"1274_CR159","unstructured":"SNAP (2023) Email-Eu-core network. http:\/\/snap.stanford.edu\/data\/email-Eu-core.html. Accessed: 17 May 2024"},{"key":"1274_CR160","unstructured":"SNAP (2023) Gnutella Peer-to-Peer Network. http:\/\/snap.stanford.edu\/data\/p2p-Gnutella04.html. Accessed: 17 May 2024"},{"key":"1274_CR161","doi-asserted-by":"crossref","unstructured":"Spielman DA (1996) Spectral partitioning works: planar graphs and finite element meshes. In: Symposium on foundations of computer science. IEEE","DOI":"10.1109\/SFCS.1996.548468"},{"key":"1274_CR162","doi-asserted-by":"crossref","unstructured":"Sun Y, Han J, Aggarwal C, Chawla NV (2011) When will it happen?: relationship prediction in heterogeneous information networks. In: Proceedings of the Fifth ACM international conference on web search and data mining (WSDM\u201912)","DOI":"10.1145\/2124295.2124373"},{"key":"1274_CR163","unstructured":"Su X, Xue S, Liu F, Wu J, Yang J, Zhou C, Hu W, Paris C, Nepal S, Jin D, Sheng QZ (2022) A comprehensive survey on community detection with deep learning. IEEE Trans Neural Netw Learn Syst"},{"key":"1274_CR164","unstructured":"Trivedi R, Bilgic M (2017) Know-evolve: Deep temporal reasoning for dynamic knowledge graphs. In: Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining, pp. 543\u2013552. ACM"},{"key":"1274_CR165","unstructured":"Venturini S (2022\/23) Complex networks: a highly interdisciplinary field. theory and applications. Seminario Dottorato, 53"},{"issue":"4","key":"1274_CR166","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg U (2007) A tutorial on spectral clustering. Statist Comput 17(4):395\u2013416","journal-title":"Statist Comput"},{"issue":"01","key":"1274_CR167","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1142\/S0218127402004292","volume":"12","author":"X Wang","year":"2002","unstructured":"Wang X, Chen G (2002) Synchronization in small-world dynamical networks. Int J Bifurcation Chaos 12(01):187\u2013192","journal-title":"Int J Bifurcation Chaos"},{"issue":"3","key":"1274_CR168","doi-asserted-by":"crossref","first-page":"032318","DOI":"10.1103\/PhysRevA.94.032318","volume":"94","author":"C Wang","year":"2016","unstructured":"Wang C, Chen X, Zeng A (2016) Dynamic stochastic block models for time-evolving social networks. Phys Rev E 94(3):032318","journal-title":"Phys Rev E"},{"key":"1274_CR169","first-page":"11942","volume":"8","author":"D Wang","year":"2020","unstructured":"Wang D, Liu D, Zhu W, Zhang J (2020) Community detection for fraud detection in e-commerce: A review. IEEE Access 8:11942\u201311959","journal-title":"IEEE Access"},{"key":"1274_CR170","unstructured":"Waskiewicz T (2012) Friend of a friend influence in terrorist social networks. In: Proceedings of the international conference on artificial intelligence (ICAI), p. 1. The steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp)"},{"key":"1274_CR171","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge"},{"issue":"1","key":"1274_CR172","doi-asserted-by":"crossref","first-page":"54609","DOI":"10.1371\/journal.pone.0054609","volume":"8","author":"X Xie","year":"2013","unstructured":"Xie X, Kovanen L, Karsai M, Saram\u00e4ki J (2013) How to identify time-ordered events in longitudinal social network data. PLoS ONE 8(1):54609","journal-title":"PLoS ONE"},{"issue":"4","key":"1274_CR173","first-page":"43","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie J, Kelley S, Szymanski BK (2013) Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Comput Surv 45(4):43","journal-title":"ACM Comput Surv"},{"issue":"4","key":"1274_CR174","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1109\/JSTSP.2014.2310294","volume":"8","author":"K Xu","year":"2014","unstructured":"Xu K, Hero AO (2014) Dynamic stochastic blockmodels for time-evolving social networks. IEEE J Sel Top Sign Proces 8(4):552\u2013562","journal-title":"IEEE J Sel Top Sign Proces"},{"key":"1274_CR175","unstructured":"Yan D, Ding Y, Zhao Y (2016) A survey on community detection of networks. arXiv preprint arXiv:1609.00215"},{"key":"1274_CR176","doi-asserted-by":"crossref","first-page":"30750","DOI":"10.1038\/srep30750","volume":"6","author":"Z Yang","year":"2016","unstructured":"Yang Z, Algesheimer R, Tessone CJ (2016) A comparative analysis of community detection algorithms on artificial networks. Sci Rep 6:30750","journal-title":"Sci Rep"},{"key":"1274_CR177","doi-asserted-by":"crossref","unstructured":"Yang J, Leskovec J (2013) 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","DOI":"10.1145\/2433396.2433471"},{"issue":"6","key":"1274_CR178","doi-asserted-by":"crossref","first-page":"849140","DOI":"10.1155\/2015\/849140","volume":"11","author":"C Yin","year":"2015","unstructured":"Yin C, Zhu S, Chen H, Zhang B, David B (2015) A method for community detection of complex networks based on hierarchical clustering. Int J Distrib Sens Netw 11(6):849140","journal-title":"Int J Distrib Sens Netw"},{"issue":"1","key":"1274_CR179","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/s13278-023-01115-7","volume":"13","author":"M Zafarmand","year":"2023","unstructured":"Zafarmand M, Talebirad Y, Austin E, Largeron C, Za\u00efane OR (2023) Fast local community discovery relying on the strength of links. Soc Netw Anal Mining 13(1):112","journal-title":"Soc Netw Anal Mining"},{"key":"1274_CR180","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1016\/j.physa.2018.02.212","volume":"503","author":"FD Zarandi","year":"2018","unstructured":"Zarandi FD, Rafsanjani MK (2018) Community detection in complex networks using structural similarity. Phys A 503:882\u2013891","journal-title":"Phys A"},{"key":"1274_CR181","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.parco.2016.05.008","volume":"58","author":"J Zeng","year":"2016","unstructured":"Zeng J (2016) Hongfeng: A study of graph partitioning schemes for parallel graph community detection. Parallel Comput 58:131\u2013139","journal-title":"Parallel Comput"},{"key":"1274_CR182","doi-asserted-by":"crossref","unstructured":"Zeng Y, Liu J (2015) Community detection from signed social networks using a multi-objective evolutionary algorithm. In: Proceedings of the 18th Asia pacific symposium on intelligent and evolutionary systems, Vol 1, pp. 259\u2013270. Springer International Publishing","DOI":"10.1007\/978-3-319-13359-1_21"},{"issue":"2","key":"1274_CR183","doi-asserted-by":"publisher","first-page":"023307","DOI":"10.1103\/PhysRevE.89.023307","volume":"89","author":"P Zhang","year":"2014","unstructured":"Zhang P, Moore C, Newman ME (2014) Identifying overlapping communities in networks using spectral methods. Phys Rev E 89(2):023307. https:\/\/doi.org\/10.1103\/PhysRevE.89.023307","journal-title":"Phys Rev E"},{"key":"1274_CR184","doi-asserted-by":"crossref","first-page":"9547","DOI":"10.1038\/srep09547","volume":"5","author":"S Zhang","year":"2015","unstructured":"Zhang S, Wang R-S, Zhang X-S, Chen L (2015) Detecting overlapping communities in networks via a generative model. Sci Rep 5:9547","journal-title":"Sci Rep"},{"issue":"7","key":"1274_CR185","first-page":"0130136","volume":"10","author":"C Zhang","year":"2015","unstructured":"Zhang C, Zhao Z, Yin D (2015) Community-based link recommendation in social networks. PLoS ONE 10(7):0130136","journal-title":"PLoS ONE"},{"issue":"11","key":"1274_CR186","first-page":"2020","volume":"30","author":"C Zhang","year":"2018","unstructured":"Zhang C, Shang J, Liu X, Ren X, Han J (2018) Text network exploration via community-aware text representation learning. IEEE Trans Knowl Data Eng 30(11):2020\u20132032","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1274_CR187","doi-asserted-by":"publisher","first-page":"86167","DOI":"10.1109\/ACCESS.2019.2922665","volume":"7","author":"X Zhang","year":"2019","unstructured":"Zhang X, Xu X, Lu J (2019) A fuzzy community detection algorithm for bipartite networks. IEEE Access 7:86167\u201386177. https:\/\/doi.org\/10.1109\/ACCESS.2019.2922665","journal-title":"IEEE Access"},{"key":"1274_CR188","unstructured":"Zhang Z, et al (2022) Heterogeneous network embedding for community detection: A survey"},{"key":"1274_CR189","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2014\/105245","volume":"2014","author":"L Zhang","year":"2014","unstructured":"Zhang L, Ye Q, Shao Y, Li C, Gao H (2014) An efficient hierarchy algorithm for community detection in complex networks. Math Probl Eng 2014:1\u201312","journal-title":"Math Probl Eng"},{"key":"1274_CR190","first-page":"1","volume":"2013","author":"X Zhao","year":"2013","unstructured":"Zhao X, Zhang H, Jiang Y, Song S, Jiao X, Gu M (2013) An effective heuristic-based approach for partitioning. J Appl Math 2013:1\u20138","journal-title":"J Appl Math"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-024-01274-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13278-024-01274-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-024-01274-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T14:13:12Z","timestamp":1740492792000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13278-024-01274-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,12]]},"references-count":190,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["1274"],"URL":"https:\/\/doi.org\/10.1007\/s13278-024-01274-1","relation":{},"ISSN":["1869-5469"],"issn-type":[{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,12]]},"assertion":[{"value":"30 March 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 May 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"115"}}