{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T14:41:41Z","timestamp":1773412901357,"version":"3.50.1"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031534980","type":"print"},{"value":"9783031534997","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-53499-7_1","type":"book-chapter","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T20:03:01Z","timestamp":1709150581000},"page":"3-14","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Identifying Well-Connected Communities in\u00a0Real-World and\u00a0Synthetic Networks"],"prefix":"10.1007","author":[{"given":"Minhyuk","family":"Park","sequence":"first","affiliation":[]},{"given":"Yasamin","family":"Tabatabaee","sequence":"additional","affiliation":[]},{"given":"Vikram","family":"Ramavarapu","sequence":"additional","affiliation":[]},{"given":"Baqiao","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Vidya Kamath","family":"Pailodi","sequence":"additional","affiliation":[]},{"given":"Rajiv","family":"Ramachandran","sequence":"additional","affiliation":[]},{"given":"Dmitriy","family":"Korobskiy","sequence":"additional","affiliation":[]},{"given":"Fabio","family":"Ayres","sequence":"additional","affiliation":[]},{"given":"George","family":"Chacko","sequence":"additional","affiliation":[]},{"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,29]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Alstott, J., Bullmore, E., Plenz, D.: powerlaw: a Python package for analysis of heavy-tailed distributions. PloS ONE 9(1), e85,777 (2014)","DOI":"10.1371\/journal.pone.0085777"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Artico, I., Smolyarenko, I., Vinciotti, V., Wit, E.C.: How rare are power-law networks really? Proc. Roy. Soc. A 476(2241), 20190,742 (2020)","DOI":"10.1098\/rspa.2019.0742"},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.dam.2021.08.032","volume":"305","author":"F Bonchi","year":"2021","unstructured":"Bonchi, F., Garc\u00eda-Soriano, D., Miyauchi, A., Tsourakakis, C.E.: Finding densest k-connected subgraphs. Discret. Appl. Math. 305, 34\u201347 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Breiger, R.: Explorations in Structural Analysis (RLE Social Theory). Routledge, Milton Park (2014)","DOI":"10.4324\/9781315765488"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s11192-014-1524-z","volume":"103","author":"M Brzezinski","year":"2015","unstructured":"Brzezinski, M.: Power laws in citation distributions: evidence from Scopus. Scientometrics 103, 213\u2013228 (2015)","journal-title":"Scientometrics"},{"issue":"4","key":"1_CR6","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C.R., Newman, M.E.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661\u2013703 (2009)","journal-title":"SIAM Rev."},{"issue":"5","key":"1_CR7","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1002\/sam.10133","volume":"4","author":"M Coscia","year":"2011","unstructured":"Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. Stat. Anal. Data Min. 4(5), 512\u2013546 (2011)","journal-title":"Stat. Anal. Data Min."},{"key":"1_CR8","doi-asserted-by":"publisher","unstructured":"Dey, A.K., Tian, Y., Gel, Y.R.: Community detection in complex networks: from statistical foundations to data science applications. WIREs Comput. Stat. 14(2) (2021). https:\/\/doi.org\/10.1002\/wics.1566","DOI":"10.1002\/wics.1566"},{"issue":"1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"SV Dongen","year":"2008","unstructured":"Dongen, S.V.: Graph clustering via a discrete uncoupling process. SIAM J. Matrix Anal. Appl. 30(1), 121\u2013141 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1_CR10","unstructured":"Fortunato, S.: Resources (2023). https:\/\/www.santofortunato.net\/resources"},{"issue":"1","key":"1_CR11","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proc. Natl. Acad. Sci. 104(1), 36\u201341 (2007)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"8","key":"1_CR12","doi-asserted-by":"publisher","first-page":"848","DOI":"10.1038\/s41567-022-01716-7","volume":"18","author":"S Fortunato","year":"2022","unstructured":"Fortunato, S., Newman, M.E.J.: 20 years of network community detection. Nat. Phys. 18(8), 848\u2013850 (2022)","journal-title":"Nat. Phys."},{"issue":"6","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"MS Granovetter","year":"1973","unstructured":"Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78(6), 1360\u20131380 (1973)","journal-title":"Am. J. Sociol."},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Hagberg, A., Swart, P., S Chult, D.: Exploring network structure, dynamics, and function using NetworkX. Technical report, Los Alamos National Laboratory (2008)","DOI":"10.25080\/TCWV9851"},{"issue":"4","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1162\/qss_a_00227","volume":"3","author":"A Jakatdar","year":"2022","unstructured":"Jakatdar, A., Liu, B., Warnow, T., Chacko, G.: AOC: assembling overlapping communities. Quant. Sci. Stud. 3(4), 1079\u20131096 (2022)","journal-title":"Quant. Sci. Stud."},{"key":"1_CR16","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.jnca.2018.02.011","volume":"108","author":"MA Javed","year":"2018","unstructured":"Javed, M.A., Younis, M.S., Latif, S., Qadir, J., Baig, A.: Community detection in networks: a multidisciplinary review. J. Netw. Comput. Appl. 108, 87\u2013111 (2018)","journal-title":"J. Netw. Comput. Appl."},{"key":"1_CR17","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/978-3-031-21131-7_13","volume-title":"Complex Networks and Their Applications XI","author":"B Kami\u0144ski","year":"2023","unstructured":"Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Outliers in the ABCD random graph model with community structure (ABCDo). In: Cherifi, H., Mantegna, R.N., Rocha, L.M., Cherifi, C., Micciche, S. (eds.) COMPLEX NETWORKS 2016 2022. SCI, vol. 1078, pp. 163\u2013174. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-21131-7_13"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Karata\u015f, A., \u015eahin, S.: Application areas of community detection: a review. In: 2018 International Congress on Big Data, Deep Learning and Fighting Cyber Terrorism (IBIGDELFT), pp. 65\u201370. IEEE (2018)","DOI":"10.1109\/IBIGDELFT.2018.8625349"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046,110 (2008)","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D., Kleinberg, J.: Signed networks in social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1361\u20131370. ACM (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"1_CR21","doi-asserted-by":"publisher","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177\u2013187. ACM (2005). https:\/\/doi.org\/10.1145\/1081870.1081893","DOI":"10.1145\/1081870.1081893"},{"issue":"4","key":"1_CR22","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s41060-023-00389-6","volume":"15","author":"P Miasnikof","year":"2023","unstructured":"Miasnikof, P., Shestopaloff, A.Y., Raigorodskii, A.: Statistical power, accuracy, reproducibility and robustness of a graph clusterability test. Int. J. Data Sci. Anal. 15(4), 379\u2013390 (2023)","journal-title":"Int. J. Data Sci. Anal."},{"issue":"5980","key":"1_CR23","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1126\/science.1184819","volume":"328","author":"PJ Mucha","year":"2010","unstructured":"Mucha, P.J., Richardson, T., Macon, K., Porter, M.A., Onnela, J.P.: Community structure in time-dependent, multiscale, and multiplex networks. Science 328(5980), 876\u2013878 (2010)","journal-title":"Science"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026,113 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"1_CR25","unstructured":"Park, M., et al.: Well-connected communities in real-world and synthetic networks (2023). https:\/\/tandy.cs.illinois.edu\/cm-for-webpage-combined.pdf. Includes supplementary materials"},{"key":"1_CR26","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825\u20132830 (2011)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"1_CR27","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1162\/qss_a_00023","volume":"1","author":"S Peroni","year":"2020","unstructured":"Peroni, S., Shotton, D.: OpenCitations, an infrastructure organization for open scholarship. Quant. Sci. Stud. 1(1), 428\u2013444 (2020)","journal-title":"Quant. Sci. Stud."},{"issue":"45","key":"1_CR28","doi-asserted-by":"publisher","first-page":"17268","DOI":"10.1073\/pnas.0806977105","volume":"105","author":"F Radicchi","year":"2008","unstructured":"Radicchi, F., Fortunato, S., Castellano, C.: Universality of citation distributions: toward an objective measure of scientific impact. Proc. Natl. Acad. Sci. 105(45), 17268\u201317272 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1_CR29","unstructured":"Ramavarapu, V., Ayres, F., Park, M., Pailodi, V.K., Chacko, G., Warnow, T.: Connectivity modifier (2023). https:\/\/github.com\/illinois-or-research-analytics\/cm_pipeline"},{"issue":"3","key":"1_CR30","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1137\/17M1130046","volume":"59","author":"P Rombach","year":"2017","unstructured":"Rombach, P., Porter, M.A., Fowler, J.H., Mucha, P.J.: Core-periphery structure in networks (revisited). SIAM Rev. 59(3), 619\u2013646 (2017)","journal-title":"SIAM Rev."},{"issue":"4","key":"1_CR31","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105(4), 1118\u20131123 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Slota, G.M., Berry, J.W., Hammond, S.D., Olivier, S.L., Phillips, C.A., Rajamanickam, S.: Scalable generation of graphs for benchmarking HPC community-detection algorithms. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 1\u201314 (2019)","DOI":"10.1145\/3295500.3356206"},{"issue":"7","key":"1_CR33","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1002\/asi.21335","volume":"61","author":"MJ Stringer","year":"2010","unstructured":"Stringer, M.J., Sales-Pardo, M., Amaral, L.A.N.: Statistical validation of a global model for the distribution of the ultimate number of citations accrued by papers published in a scientific journal. J. Am. Soc. Inform. Sci. Technol. 61(7), 1377\u20131385 (2010)","journal-title":"J. Am. Soc. Inform. Sci. Technol."},{"key":"1_CR34","unstructured":"Tabatabaee, Y.: Emulating real networks using LFR graphs (2023). https:\/\/github.com\/ytabatabaee\/emulate-real-nets"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Traag, V.A., Dooren, P.V., Nesterov, Y.: Narrow scope for resolution-limit-free community detection. Phys. Rev. E 84(1) (2011)","DOI":"10.1103\/PhysRevE.84.016114"},{"issue":"1","key":"1_CR36","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-019-41695-z","volume":"9","author":"VA Traag","year":"2019","unstructured":"Traag, V.A., Waltman, L., Van Eck, N.J.: From Louvain to Leiden: guaranteeing well-connected communities. Sci. Rep. 9(1), 1\u201312 (2019)","journal-title":"Sci. Rep."},{"issue":"1","key":"1_CR37","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1162\/qss_a_00184","volume":"3","author":"E Wedell","year":"2022","unstructured":"Wedell, E., Park, M., Korobskiy, D., Warnow, T., Chacko, G.: Center-periphery structure in research communities. Quant. Sci. Stud. 3(1), 289\u2013314 (2022)","journal-title":"Quant. Sci. Stud."},{"issue":"1","key":"1_CR38","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/s10115-013-0693-z","volume":"42","author":"J Yang","year":"2013","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 42(1), 181\u2013213 (2013)","journal-title":"Knowl. Inf. Syst."},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Yin, H., Benson, A.R., Leskovec, J., Gleich, D.F.: Local higher-order graph clustering. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 555\u2013564. ACM (2017)","DOI":"10.1145\/3097983.3098069"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications XII"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-53499-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,13]],"date-time":"2024-11-13T06:20:34Z","timestamp":1731478834000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-53499-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031534980","9783031534997"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-53499-7_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"29 February 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Menton","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 November 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 November 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}