{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T04:45:03Z","timestamp":1777178703907,"version":"3.51.4"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031928970","type":"print"},{"value":"9783031928987","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-92898-7_9","type":"book-chapter","created":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T13:13:44Z","timestamp":1747833224000},"page":"125-140","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The Artificial Benchmark for\u00a0Community Detection with\u00a0Outliers and\u00a0Overlapping Communities ($$\\mathbf {ABCD{+}o}^2$$)"],"prefix":"10.1007","author":[{"given":"Jordan","family":"Barrett","sequence":"first","affiliation":[]},{"given":"Ryan","family":"DeWolfe","sequence":"additional","affiliation":[]},{"given":"Bogumi\u0142","family":"Kami\u0144ski","sequence":"additional","affiliation":[]},{"given":"Pawe\u0142","family":"Pra\u0142at","sequence":"additional","affiliation":[]},{"given":"Aaron","family":"Smith","sequence":"additional","affiliation":[]},{"given":"Fran\u00e7ois","family":"Th\u00e9berge","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"9_CR1","unstructured":"Aref, S., Chheda, H., Mostajabdaveh, M.: The Bayan algorithm: detecting communities in networks through exact and approximate optimization of modularity. arXiv preprint arXiv:2209.04562 (2022)"},{"key":"9_CR2","unstructured":"Barrett, J., DeWolfe, R., Kami\u0144ski, B., Pra\u0142at, P., Smith, A., Th\u00e9berge, F.: Improving community detection via community association strength scores (2025). https:\/\/arxiv.org\/abs\/2501.17817"},{"key":"9_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2024.115012","volume":"1026","author":"J Barrett","year":"2025","unstructured":"Barrett, J., Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Self-similarity of communities of the ABCD model. Theor. Comput. Sci. 1026, 115012 (2025)","journal-title":"Theor. Comput. Sci."},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Bender, E.A., Rodney Canfield, E.: The asymptotic number of labeled graphs with given degree sequences. J. Comb. Theory Ser. A 24(3), 296\u2013307 (1978)","DOI":"10.1016\/0097-3165(78)90059-6"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/S0195-6698(80)80030-8","volume":"1","author":"B Bollob\u00e1s","year":"1980","unstructured":"Bollob\u00e1s, B.: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Eur. J. Comb. 1(4), 311\u2013316 (1980)","journal-title":"Eur. J. Comb."},{"issue":"16","key":"9_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.94.160202","volume":"94","author":"I Der\u00e9nyi","year":"2005","unstructured":"Der\u00e9nyi, I., Palla, G., Vicsek, T.: Clique percolation in random networks. Phys. Rev. Lett. 94(16), 160202 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Epasto, A., Lattanzi, S, Leme, R.P.: Ego-splitting framework: From non-overlapping to overlapping clusters. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 145\u2013154 (2017)","DOI":"10.1145\/3097983.3098054"},{"issue":"3\u20135","key":"9_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Phys. Rep. 486(3\u20135), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"1","key":"9_CR9","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":"12","key":"9_CR10","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"02","key":"9_CR11","doi-asserted-by":"publisher","first-page":"P02017","DOI":"10.1088\/1742-5468\/2011\/02\/P02017","volume":"2011","author":"S Gregory","year":"2011","unstructured":"Gregory, S.: Fuzzy overlapping communities in networks. J. Stat. Mech: Theory Exp. 2011(02), P02017 (2011)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"9_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2022.100348","volume":"30","author":"B Kami\u0144ski","year":"2022","unstructured":"Kami\u0144ski, B., Olczak, T., Pankratz, B., Pra\u0142at, P., Th\u00e9berge, F.: Properties and performance of the ABCDe random graph model with community structure. Big Data Res. 30, 100348 (2022)","journal-title":"Big Data Res."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Kami\u0144ski, B., Pankratz, B., Pra\u0142at, P., Th\u00e9berge, F.: Modularity of the ABCD random graph model with community structure. J. Complex Netw. 10(6), cnac050 (2022)","DOI":"10.1093\/comnet\/cnac050"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Artificial benchmark for community detection (ABCD)-fast random graph model with community structure. Netw. Sci. 1\u201326 (2021)","DOI":"10.1201\/9781003218869-5"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Mining Complex Networks. Chapman and Hall\/CRC (2021)","DOI":"10.1201\/9781003218869"},{"issue":"1","key":"9_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s41109-023-00552-9","volume":"8","author":"B Kami\u0144ski","year":"2023","unstructured":"Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Artificial benchmark for community detection with outliers (ABCD+o). Appl. Netw. Sci. 8(1), 25 (2023)","journal-title":"Appl. Netw. Sci."},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Kami\u0144ski, B., Pra\u0142at, P., Th\u00e9berge, F.: Hypergraph artificial benchmark for community detection (h\u2013ABCD). J. Complex Netw. 11(4), cnad028 (2023)","DOI":"10.1093\/comnet\/cnad028"},{"key":"9_CR18","doi-asserted-by":"publisher","unstructured":"Kim, P., Kim, S.: Detecting overlapping and hierarchical communities in complex network using interaction-based edge clustering. Physica A: Stat. Mech. Appl. 417, 46\u201356 (2015). . https:\/\/doi.org\/10.1016\/j.physa.2014.09.035. https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0378437114007936","DOI":"10.1016\/j.physa.2014.09.035"},{"issue":"1","key":"9_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E 80(1), 016118 (2009)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"9_CR20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)","journal-title":"Phys. Rev. E"},{"key":"9_CR21","unstructured":"McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms. arXiv preprint arXiv:1110.2515 (2011)"},{"issue":"7043","key":"9_CR22","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"5233","DOI":"10.1038\/s41598-019-41695-z","volume":"9","author":"V Traag","year":"2019","unstructured":"Traag, V., Waltman, L., van Eck, N.J.: From Louvain to Leiden: guaranteeing well-connected communities. Sci. Rep. 9, 5233 (2019). https:\/\/doi.org\/10.1038\/s41598-019-41695-z","journal-title":"Sci. Rep."},{"issue":"2","key":"9_CR24","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/0196-6774(84)90030-0","volume":"5","author":"NC Wormald","year":"1984","unstructured":"Wormald, N.C.: Generating random regular graphs. J. Algorithms 5(2), 247\u2013280 (1984)","journal-title":"J. Algorithms"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Wormald, N.C., et\u00a0al.: Models of random regular graphs. Lond. Math. Soc. Lecture Note Series 239\u2013298 (1999)","DOI":"10.1017\/CBO9780511721335.010"},{"issue":"12","key":"9_CR26","doi-asserted-by":"publisher","first-page":"1892","DOI":"10.1109\/JPROC.2014.2364018","volume":"102","author":"J Yang","year":"2014","unstructured":"Yang, J., Leskovec, J.: Overlapping communities explain core-periphery organization of networks. Proc. IEEE 102(12), 1892\u20131902 (2014). https:\/\/doi.org\/10.1109\/JPROC.2014.2364018","journal-title":"Proc. IEEE"}],"container-title":["Lecture Notes in Computer Science","Modelling and Mining Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-92898-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T13:13:51Z","timestamp":1747833231000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-92898-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031928970","9783031928987"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-92898-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"22 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Modelling and Mining Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vilnius","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lithuania","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"waw2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/math.torontomu.ca\/waw2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}