{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T15:55:10Z","timestamp":1777478110994,"version":"3.51.4"},"reference-count":73,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T00:00:00Z","timestamp":1487116800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004359","name":"Swedish Research Council","doi-asserted-by":"crossref","award":["2012-3729"],"award-info":[{"award-number":["2012-3729"]}],"id":[{"id":"10.13039\/501100004359","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s41109-017-0023-6","type":"journal-article","created":{"date-parts":[[2017,2,15]],"date-time":"2017-02-15T12:18:20Z","timestamp":1487161100000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":144,"title":["The many facets of community detection in complex networks"],"prefix":"10.1007","volume":"2","author":[{"given":"Michael T.","family":"Schaub","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Charles","family":"Delvenne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Rosvall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renaud","family":"Lambiotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,15]]},"reference":[{"issue":"7307","key":"23_CR1","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn YY, Bagrow JP, Lehmann S (2010) Link communities reveal multiscale complexity in networks. Nature 466(7307): 761\u2013764. doi: http:\/\/dx.doi.org\/10.1038\/nature09182 .","journal-title":"Nature"},{"issue":"2","key":"23_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/comnet\/cnu026","volume":"3","author":"C Aicher","year":"2014","unstructured":"Aicher C, Jacobs AZ, Clauset A (2014) Learning latent block structure in weighted networks. J Complex Netw3(2): 221\u2013248. doi: 10.1093\/comnet\/cnu026 .","journal-title":"J Complex Netw"},{"issue":"1","key":"23_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-9260(95)00008-4","volume":"19","author":"CJ Alpert","year":"1995","unstructured":"Alpert CJ, Kahng AB (1995) Recent directions in netlist partitioning: a survey. Integration VLSI J 19(1): 1\u201381.","journal-title":"Integration VLSI J"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Andersen R, Chung F, Lang K (2006) Local graph partitioning using pagerank vectors In: 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201906), 475\u2013486.. IEEE. doi: 10.1109\/FOCS.2006.44 .","DOI":"10.1109\/FOCS.2006.44"},{"issue":"1","key":"23_CR5","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0378-8733(92)90017-2","volume":"14","author":"CJ Anderson","year":"1992","unstructured":"Anderson CJ, Wasserman S, Faust K (1992) Building stochastic blockmodels. Soc Netw 14(1): 137\u2013161.","journal-title":"Soc Netw"},{"issue":"11","key":"23_CR6","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1103\/PhysRevLett.96.114102","volume":"96","author":"A Arenas","year":"2006","unstructured":"Arenas A, D\u00edaz-Guilera A, P\u00e9rez-Vicente CJ (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96(11): 114\u2013102. doi: 10.1103\/PhysRevLett.96.114102 http:\/\/prl.aps.org\/abstract\/PRL\/v96\/i11\/e114102 .","journal-title":"Phys Rev Lett"},{"issue":"8","key":"23_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1005055","volume":"12","author":"KA Bacik","year":"2016","unstructured":"Bacik KA, Schaub MT, Beguerisse-D\u00edaz M, Billeh YN, Barahona M (2016) Flow-based network analysis of the Caenorhabditis elegans Connectome. PLoS Comput Biol 12(8): 1\u201327. doi: 10.1371\/journal.pcbi.1005055 .","journal-title":"PLoS Comput Biol"},{"issue":"6295","key":"23_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1126\/science.aad9029","volume":"353","author":"AR Benson","year":"2016","unstructured":"Benson AR, Gleich DF, Leskovec J (2016) Higher-order organization of complex networks. Science 353(6295): 163\u2013166. doi: 10.1126\/science.aad9029 .","journal-title":"Science"},{"issue":"1","key":"23_CR9","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1111\/rssb.12117","volume":"78","author":"PJ Bickel","year":"2016","unstructured":"Bickel PJ, Sarkar P (2016) Hypothesis testing for automated community detection in networks. J R Stat Soci Series B (Stat Methodol) 78(1): 253\u2013273.","journal-title":"J R Stat Soci Series B (Stat Methodol)"},{"issue":"10","key":"23_CR10","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Experiment 2008(10): P10008.","journal-title":"J Stat Mech Theory Experiment"},{"issue":"1","key":"23_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2014.07.001","volume":"544","author":"S Boccaletti","year":"2014","unstructured":"Boccaletti S, Bianconi G, Criado R, Del Genio CI, G\u00f3mez-Garde\u00f1es J, Romance M, Sendi\u00f1a-Nadal I, Wang Z, Zanin M (2014) The structure and dynamics of multilayer networks. Phys Rep 544(1): 1\u2013122.","journal-title":"Phys Rep"},{"key":"23_CR12","unstructured":"Browet A, Hendrickx JM, Sarlette A (2016) Incompatibility boundaries for properties of community partitions. arXiv:160300621. https:\/\/arxiv.org\/abs\/1603.00621 ."},{"issue":"1","key":"23_CR13","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"},{"key":"23_CR14","unstructured":"Chen M, Nguyen T, Szymanski BK (2015) A new metric for quality of network community structure. arXiv:150704308."},{"issue":"5","key":"23_CR15","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 4(5): 512\u2013546.","journal-title":"Stat Anal Data Mining"},{"key":"23_CR16","doi-asserted-by":"crossref","first-page":"065701","DOI":"10.1103\/PhysRevLett.107.065701","volume":"107","author":"A Decelle","year":"2011","unstructured":"Decelle A, Krzakala F, Moore C, Zdeborov\u00e1 L (2011) Inference and phase transitions in the detection of modules in sparse networks. Phys Rev Lett 107: 065701. doi: 10.1103\/PhysRevLett.107.065701 .","journal-title":"Phys Rev Lett"},{"issue":"29","key":"23_CR17","doi-asserted-by":"crossref","first-page":"12755","DOI":"10.1073\/pnas.0903215107","volume":"107","author":"JC Delvenne","year":"2010","unstructured":"Delvenne JC, Yaliraki SN, Barahona M (2010) Stability of graph communities across time scales. Proc Natl Acad Sci 107(29): 12755\u201360.","journal-title":"Proc Natl Acad Sci"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Delvenne, JC, Schaub MT, Yaliraki SN, Barahona M (2013) The stability of a graph partition: A dynamics-based framework for community detection In: Dynamics On and Of Complex Networks, Volume 2, 221\u2013242.. Springer. doi: 10.1007\/978-1-4614-6729-8_11 .","DOI":"10.1007\/978-1-4614-6729-8_11"},{"issue":"3","key":"23_CR19","first-page":"938","volume":"15","author":"WE Donath","year":"1972","unstructured":"Donath WE, Hoffman AJ (1972) Algorithms for partitioning of graphs and computer logic based on eigenvectors of connection matrices. IBM Tech Discl Bull 15(3): 938\u2013944.","journal-title":"IBM Tech Discl Bull"},{"issue":"5","key":"23_CR20","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"AJ Hoffman","year":"1973","unstructured":"Donath WE, Hoffman AJ (1973) Lower bounds for the partitioning of graphs. IBM J Res Dev 17(5): 420\u2013425.","journal-title":"IBM J Res Dev"},{"issue":"1","key":"23_CR21","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/0022250X.1994.9990134","volume":"19","author":"MG Everett","year":"1994","unstructured":"Everett MG, Borgatti SP (1994) Regular equivalence: General theory. J Math Sociol 19(1): 29\u201352.","journal-title":"J Math Sociol"},{"issue":"2","key":"23_CR22","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M Fiedler","year":"1973","unstructured":"Fiedler M (1973) Algebraic connectivity of graphs. Czechoslov Math J 23(2): 298\u2013305.","journal-title":"Czechoslov Math J"},{"issue":"4","key":"23_CR23","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"Fiedler, M","year":"1975","unstructured":"Fiedler M (1975) A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslov Math J 25(4): 619\u2013633.","journal-title":"Czechoslov Math J"},{"issue":"3","key":"23_CR24","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): 75\u2013174.","journal-title":"Phys Rep"},{"issue":"1","key":"23_CR25","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S, Barth\u00e9lemy M (2007) Resolution limit in community detection. Proc Natl Acad Sci 104(1): 36\u201341. doi: 10.1073\/pnas.0605965104 http:\/\/www.pnas.org\/content\/104\/1\/36.abstract .","journal-title":"Proc Natl Acad Sci"},{"key":"23_CR26","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. Physics Reports659: 1 \u2013 44. arXiv:160800163. doi: 10.1016\/j.physrep.2016.09.002 .","journal-title":"Physics Reports"},{"issue":"4","key":"23_CR27","doi-asserted-by":"crossref","first-page":"046106","DOI":"10.1103\/PhysRevE.81.046106","volume":"81","author":"BH Good","year":"2010","unstructured":"Good BH, de Montjoye YA, Clauset A (2010) Performance of modularity maximization in practical contexts. Phys Rev E 81(4): 046106. doi: 10.1103\/PhysRevE.81.046106 http:\/\/pre.aps.org\/abstract\/PRE\/v81\/i4\/e046106 .","journal-title":"Phys Rev E"},{"issue":"2","key":"23_CR28","doi-asserted-by":"crossref","first-page":"025101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R Guimera","year":"2004","unstructured":"Guimera R, Sales-Pardo M, Amaral LAN (2004) Modularity from fluctuations in random graphs and complex networks. Phys Rev E 70(2): 025101.","journal-title":"Phys Rev E"},{"issue":"9","key":"23_CR29","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen, L, Kahng AB (1992) New spectral methods for ratio cut partitioning and clustering. IEEE Trans Comput Aided Des Integr Circ Syst 11(9): 1074\u20131085.","journal-title":"IEEE Trans Comput Aided Des Integr Circ Syst"},{"key":"23_CR30","unstructured":"Hanneman RA, Riddle M (2005) Introduction to social network methods, University of California Riverside."},{"issue":"2","key":"23_CR31","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland PW, Laskey KB, Leinhardt S (1983) Stochastic blockmodels: First steps. Soc Netw 5(2): 109\u2013137.","journal-title":"Soc Netw"},{"issue":"3","key":"23_CR32","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.physrep.2012.03.001","volume":"519","author":"P Holme","year":"2012","unstructured":"Holme P, Saram\u00e4ki J (2012) Temporal networks. Phys Rep 519(3): 97\u2013125.","journal-title":"Phys Rep"},{"issue":"3","key":"23_CR33","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1145\/990308.990313","volume":"51","author":"R Kannan","year":"2004","unstructured":"Kannan R, Vempala S, Vetta A (2004) On clusterings: Good, bad and spectral. J ACM (JACM) 51(3): 497\u2013515.","journal-title":"J ACM (JACM)"},{"issue":"1","key":"23_CR34","doi-asserted-by":"crossref","first-page":"016107","DOI":"10.1103\/PhysRevE.83.016107","volume":"83","author":"B Karrer","year":"2011","unstructured":"Karrer B, Newman ME (2011) Stochastic blockmodels and community structure in networks. Phys Rev E 83(1): 016107.","journal-title":"Phys Rev E"},{"issue":"2","key":"23_CR35","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"},{"key":"23_CR36","unstructured":"Kleinberg J (2003) An impossibility theorem for clustering. In: Becker S, Thrun S, Obermayer K (eds)Advances in neural information processing systems 15, 463\u2013470.. MIT Press. http:\/\/papers.nips.cc\/paper\/2340-an-impossibility-theorem-for-clustering.pdf ."},{"key":"23_CR37","doi-asserted-by":"crossref","unstructured":"Kloster K, Gleich DF (2014) Heat kernel based community detection In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, 1386\u20131395.. ACM. doi: 10.1145\/2623330.2623706 .","DOI":"10.1145\/2623330.2623706"},{"issue":"52","key":"23_CR38","doi-asserted-by":"crossref","first-page":"20935","DOI":"10.1073\/pnas.1312486110","volume":"110","author":"F Krzakala","year":"2013","unstructured":"Krzakala F, Moore C, Mossel E, Neeman J, Sly A, Zdeborov\u00e1 L, Zhang P (2013) Spectral redemption in clustering sparse networks. Proc Natl Acad Sci 110(52): 20935\u201340.","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"23_CR39","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/TNSE.2015.2391998","volume":"1","author":"R Lambiotte","year":"2014","unstructured":"Lambiotte R, Delvenne JC, Barahona M (2014) Random walks, Markov processes and the multiscale modular organization of complex networks. IEEE Trans Netw Sci Eng 1(2): 76\u201390.","journal-title":"IEEE Trans Netw Sci Eng"},{"key":"23_CR40","doi-asserted-by":"crossref","first-page":"066122","DOI":"10.1103\/PhysRevE.84.066122","volume":"84","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti A, Fortunato S (2011) Limits of modularity maximization in community detection. Phys Rev E 84: 066122. doi: 10.1103\/PhysRevE.84.066122 .","journal-title":"Phys Rev E"},{"issue":"4","key":"23_CR41","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. doi: 10.1103\/PhysRevE.78.046110 http:\/\/pre.aps.org\/abstract\/PRE\/v78\/i4\/e046110 .","journal-title":"Phys Rev E"},{"issue":"4","key":"23_CR42","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","volume":"533","author":"FD Malliaros","year":"2013","unstructured":"Malliaros FD, Vazirgiannis M (2013) Clustering and community detection in directed networks: A survey. Phys Rep 533(4): 95\u2013142.","journal-title":"Phys Rep"},{"key":"23_CR43","doi-asserted-by":"crossref","unstructured":"Massouli\u00e9, L (2014) Community detection thresholds and the weak Ramanujan property In: Proceedings of the 46th Annual ACM Symposium on Theory of Computing, 694\u2013703.. ACM. doi: 10.1145\/2591796.2591857 .","DOI":"10.1145\/2591796.2591857"},{"key":"23_CR44","unstructured":"Mossel E, Neeman J, Sly A (2013) A proof of the block model threshold conjecture. arXiv:13114115. https:\/\/arxiv.org\/abs\/1311.4115 ."},{"issue":"5","key":"23_CR45","doi-asserted-by":"crossref","first-page":"052315","DOI":"10.1103\/PhysRevE.94.052315","volume":"94","author":"MEJ Newman","year":"2016","unstructured":"Newman MEJ (2016) Equivalence between modularity optimization and maximum likelihood methods for community detection. Phys. Rev. E94(5): 052315. American Physical Society. arXiv:160602319, doi: 10.1103\/PhysRevE.94.052315 , http:\/\/link.aps.org\/doi\/10.1103\/PhysRevE.94.052315 .","journal-title":"Phys. Rev. E"},{"key":"23_CR46","doi-asserted-by":"crossref","unstructured":"Newman ME (2006a) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3): 036104.","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"23_CR47","doi-asserted-by":"crossref","unstructured":"Newman MEJ (2006b) Modularity and community structure in networks. Proc Natl Acad Sci 103(23): 8577\u20138582. doi: 10.1073\/pnas.0601602103 http:\/\/www.pnas.org\/content\/103\/23\/8577.abstract .","DOI":"10.1073\/pnas.0601602103"},{"issue":"1","key":"23_CR48","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/nphys2162","volume":"8","author":"ME Newman","year":"2012","unstructured":"Newman ME (2012) Communities, modules and large-scale structure in networks. Nat Phys 8(1): 25\u201331.","journal-title":"Nat Phys"},{"issue":"2","key":"23_CR49","doi-asserted-by":"crossref","first-page":"026,113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2): 026,113. doi: 10.1103\/PhysRevE.69.026113 http:\/\/pre.aps.org\/abstract\/PRE\/v69\/i2\/e026113 .","journal-title":"Phys Rev E"},{"issue":"19","key":"23_CR50","doi-asserted-by":"crossref","first-page":"7880","DOI":"10.1073\/pnas.1300753110","volume":"110","author":"V Nicosia","year":"2013","unstructured":"Nicosia V, V\u00e9rtes PE, Schafer WR, Latora V, Bullmore ET (2013) Phase transition in the economically modeled growth of a cellular nervous system. Proc Natl Acad Sci 110(19): 7880\u20137885. doi: 10.1073\/pnas.1300753110 http:\/\/www.pnas.org\/content\/110\/19\/7880.abstract .","journal-title":"Proc Natl Acad Sci"},{"issue":"455","key":"23_CR51","doi-asserted-by":"crossref","first-page":"1077","DOI":"10.1198\/016214501753208735","volume":"96","author":"K Nowicki","year":"2001","unstructured":"Nowicki K, Snijders TAB (2001) Estimation and prediction for stochastic blockstructures. J Am Stat Assoc 96(455): 1077\u20131087.","journal-title":"J Am Stat Assoc"},{"key":"23_CR52","doi-asserted-by":"crossref","unstructured":"Parthasarathy, S, Ruan Y, Satuluri V (2011) Community discovery in social networks: Applications, methods and emerging trends In: Social network data analytics, 79\u2013113.. Springer.","DOI":"10.1007\/978-1-4419-8462-3_4"},{"key":"23_CR53","doi-asserted-by":"crossref","unstructured":"Peel L, Larremore DB, Clauset A (2016) The ground truth about metadata and community detection in networks. arXiv:160805878 http:\/\/arxiv.org\/abs\/1608.05878 .","DOI":"10.1126\/sciadv.1602548"},{"issue":"14","key":"23_CR54","doi-asserted-by":"crossref","first-page":"148701","DOI":"10.1103\/PhysRevLett.110.148701","volume":"110","author":"TP Peixoto","year":"2013","unstructured":"Peixoto TP (2013) Parsimonious module inference in large networks. Phys Rev Lett 110(14): 148701.","journal-title":"Phys Rev Lett"},{"issue":"4","key":"23_CR55","doi-asserted-by":"crossref","first-page":"042807","DOI":"10.1103\/PhysRevE.92.042807","volume":"92","author":"Peixoto, TP","year":"2015","unstructured":"Peixoto TP (2015) Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Phys Rev E 92(4): 042807.","journal-title":"Phys Rev E"},{"key":"23_CR56","unstructured":"Peixoto TP, Rosvall M (2015) Modeling sequences and temporal networks with dynamic community structures. arXiv:150904740. https:\/\/arxiv.org\/abs\/1509.04740 ."},{"key":"23_CR57","unstructured":"Persson C, Bohlin L, Edler D, Rosvall M (2016) Maps of sparse markov chains efficiently reveal community structure in network flows with memory. arXiv preprint arXiv:160608328. https:\/\/arxiv.org\/abs\/1606.08328 ."},{"key":"23_CR58","doi-asserted-by":"crossref","unstructured":"Pothen A (1997) Graph partitioning algorithms with applications to scientific computing In: Parallel Numerical Algorithms, 323\u2013368.. Springer. doi: 10.1007\/978-94-011-5412-3_12 .","DOI":"10.1007\/978-94-011-5412-3_12"},{"issue":"4","key":"23_CR59","doi-asserted-by":"crossref","first-page":"1118\u20141123","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 Natl Acad Sci 105(4): 1118\u20141123.","journal-title":"Proc Natl Acad Sci"},{"key":"23_CR60","first-page":"5","volume":"4630","author":"M Rosvall","year":"2014","unstructured":"Rosvall M, Esquivel AV, Lancichinetti A, West JD, Lambiotte R (2014) Memory in network flows and its effects on spreading dynamics and community detection. Nat Commun4630: 5. doi: 10.1038\/ncomms5630 .","journal-title":"Nat Commun"},{"key":"23_CR61","unstructured":"Saade A, Krzakala F, Zdeborov\u00e1 L (2014) Spectral clustering of graphs with the bethe hessian. In: Ghahramani Z, Welling M, Cortes C, Lawrence ND, Weinberger KQ (eds)Advances in Neural Information Processing Systems 27, 406\u2013414.. Curran Associates, Inc. http:\/\/papers.nips.cc\/paper\/5520-spectral-clustering-of-graphs-with-the-bethe-hessian.pdf ."},{"key":"23_CR62","doi-asserted-by":"crossref","unstructured":"Salnikov V, Schaub MT, Lambiotte R (2016) Using higher-order Markov models to reveal flow-based communities in networks. Sci Rep: 6:23194. doi: 10.1038\/srep23194 .","DOI":"10.1038\/srep23194"},{"issue":"1","key":"23_CR63","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":"2","key":"23_CR64","doi-asserted-by":"crossref","first-page":"e32210","DOI":"10.1371\/journal.pone.0032210","volume":"7","author":"MT Schaub","year":"2012","unstructured":"Schaub MT, Delvenne JC, Yaliraki SN, Barahona M (2012) Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit. PloS ONE 7(2): e32210.","journal-title":"PloS ONE"},{"issue":"36","key":"23_CR65","doi-asserted-by":"crossref","first-page":"9977","DOI":"10.1073\/pnas.1602803113","volume":"113","author":"V Sekara","year":"2016","unstructured":"Sekara V, Stopczynski A, Lehmann S (2016) Fundamental structures of dynamic social networks. Proc Natl Acad Sci 113(36): 9977\u20139982. doi: 10.1073\/pnas.1602803113 .","journal-title":"Proc Natl Acad Sci"},{"issue":"8","key":"23_CR66","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":"23_CR67","doi-asserted-by":"crossref","unstructured":"Spielman DA, Teng SH (1996) Spectral partitioning works: Planar graphs and finite element meshes In: Foundations of Computer Science, 1996. Proceedings., 37th Annual Symposium on, 96\u2013105.. IEEE. doi: 10.1109\/SFCS.1996.548468 .","DOI":"10.1109\/SFCS.1996.548468"},{"issue":"1","key":"23_CR68","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1137\/080744888","volume":"42","author":"DA Spielman","year":"2013","unstructured":"Spielman DA, Teng SH (2013) A local clustering algorithm for massive graphs and its application to nearly linear time graph partitioning. SIAM J Comput 42(1): 1\u201326.","journal-title":"SIAM J Comput"},{"issue":"4","key":"23_CR69","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. Stat Comput 17(4): 395\u2013416.","journal-title":"Stat Comput"},{"key":"23_CR70","unstructured":"Von Luxburg U, Williamson RC, Guyon I (2012) Clustering: Science or art?, Vol. 27. http:\/\/www.jmlr.org\/proceedings\/papers\/v27\/luxburg12a\/luxburg12a.pdf ."},{"issue":"4","key":"23_CR71","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 (csur) 45(4): 43.","journal-title":"ACM Comput Surv (csur)"},{"key":"23_CR72","doi-asserted-by":"crossref","unstructured":"Yan, X (2016) Bayesian Model Selection of Stochastic Block Models. arXiv:160507057. https:\/\/arxiv.org\/abs\/1605.07057 .","DOI":"10.1109\/ASONAM.2016.7752253"},{"issue":"1","key":"23_CR73","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2015","unstructured":"Yang J, Leskovec J (2015) Defining and evaluating network communities based on ground-truth. Knowl Inf Syst 42(1): 181\u2013213.","journal-title":"Knowl Inf Syst"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-017-0023-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-017-0023-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-017-0023-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,24]],"date-time":"2022-07-24T05:25:37Z","timestamp":1658640337000},"score":1,"resource":{"primary":{"URL":"http:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-017-0023-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,15]]},"references-count":73,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["23"],"URL":"https:\/\/doi.org\/10.1007\/s41109-017-0023-6","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,15]]},"article-number":"4"}}