{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T10:20:10Z","timestamp":1769336410638,"version":"3.49.0"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032135124","type":"print"},{"value":"9783032135131","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-13513-1_26","type":"book-chapter","created":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T08:36:50Z","timestamp":1769330210000},"page":"315-329","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["From Non-overlapping to\u00a0Overlapping Communities"],"prefix":"10.1007","author":[{"given":"Martin Waffo","family":"Kemgne","sequence":"first","affiliation":[]},{"given":"Antoine","family":"Huchet","sequence":"additional","affiliation":[]},{"given":"Christophe","family":"Demko","sequence":"additional","affiliation":[]},{"given":"Karell","family":"Bertet","sequence":"additional","affiliation":[]},{"given":"Jean-Loup","family":"Guillaume","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,26]]},"reference":[{"issue":"7307","key":"26_CR1","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1038\/nature09182","volume":"466","author":"YY Ahn","year":"2010","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. nature 466(7307), 761\u2013764 (2010)","journal-title":"Nature"},{"issue":"2","key":"26_CR2","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1108\/LHT-01-2019-0003","volume":"38","author":"K Asmi","year":"2020","unstructured":"Asmi, K., Lotfi, D., El Marraki, M.: Overlapping community detection based on the union of all maximum spanning trees. Library Hi Tech 38(2), 276\u2013292 (2020)","journal-title":"Library Hi Tech"},{"issue":"10","key":"26_CR3","doi-asserted-by":"publisher","first-page":"P10,008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008(10), P10,008 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Brandes, U., et al.: On finding graph clusterings with maximum modularity. In: Graph-Theoretic Concepts in Computer Science: 33rd International Workshop WG, Germany. Revised Papers 33, pp. 121\u2013132. Springer (2007)","DOI":"10.1007\/978-3-540-74839-7_12"},{"key":"26_CR5","unstructured":"Cazabet, R.: D\u00e9tection de communaut\u00e9s dynamiques dans des r\u00e9seaux temporels. Ph.D. thesis, Universit\u00e9 Paul Sabatier-Toulouse III (2013)"},{"issue":"1","key":"26_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13278-020-00647-6","volume":"10","author":"A Choumane","year":"2020","unstructured":"Choumane, A., Awada, A., Harkous, A.: Core expansion: a new community detection algorithm based on neighborhood overlap. Soc. Netw. Anal. Min. 10(1), 1\u201311 (2020). https:\/\/doi.org\/10.1007\/s13278-020-00647-6","journal-title":"Soc. Netw. Anal. Min."},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: Demon: a local-first discovery method for overlapping communities. In: 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 615\u2013623 (2012)","DOI":"10.1145\/2339530.2339630"},{"issue":"1","key":"26_CR8","doi-asserted-by":"publisher","first-page":"016,105","DOI":"10.1103\/PhysRevE.80.016105","volume":"80","author":"TS Evans","year":"2009","unstructured":"Evans, T.S., Lambiotte, R.: Line graphs, link partitions, and overlapping communities. Phys. Rev. E 80(1), 016,105 (2009)","journal-title":"Phys. Rev. E"},{"issue":"3\u20135","key":"26_CR9","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":"12","key":"26_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.E.: 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":"26_CR11","doi-asserted-by":"publisher","first-page":"P02,017","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), P02,017 (2011)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Kemgne, M.W., Demko, C., Bertet, K., Guillaume, J.L.: Fuzzy and overlapping communities detection: An improved approach using formal concept analysis. In: 16th International Conference on Advances in Social Networks Analysis and Mining (2024)","DOI":"10.1007\/978-3-031-78548-1_3"},{"issue":"2","key":"26_CR13","doi-asserted-by":"publisher","first-page":"026,110","DOI":"10.1103\/PhysRevE.84.026110","volume":"84","author":"Y Kim","year":"2011","unstructured":"Kim, Y., Jeong, H.: Map equation for link communities. Phys. Rev. E 84(2), 026,110 (2011)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"26_CR14","doi-asserted-by":"publisher","first-page":"033,015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033,015 (2009)","journal-title":"New J. Phys."},{"issue":"4","key":"26_CR15","doi-asserted-by":"publisher","first-page":"046,110","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), 046,110 (2008)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"26_CR16","doi-asserted-by":"publisher","first-page":"e18,961","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti, A., Radicchi, F., Ramasco, J.J., Fortunato, S.: Finding statistically significant communities in networks. PLoS ONE 6(4), e18,961 (2011)","journal-title":"PLoS ONE"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Latouche, P., Birmel\u00e9, E., Ambroise, C.: Overlapping stochastic block models with application to the French political blogosphere (2011)","DOI":"10.1214\/10-AOAS382"},{"key":"26_CR18","unstructured":"McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms. arXiv preprint arXiv:1110.2515 (2011)"},{"issue":"1","key":"26_CR19","doi-asserted-by":"publisher","first-page":"016,107","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.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77(1), 016,107 (2008)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"26_CR20","doi-asserted-by":"publisher","first-page":"026,113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026,113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"7043","key":"26_CR21","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"},{"issue":"1","key":"26_CR22","doi-asserted-by":"publisher","first-page":"012,804","DOI":"10.1103\/PhysRevE.89.012804","volume":"89","author":"TP Peixoto","year":"2014","unstructured":"Peixoto, T.P.: Efficient monte carlo and greedy heuristic for the inference of stochastic block models. Phys. Rev. E 89(1), 012,804 (2014)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"26_CR23","first-page":"011,047","volume":"4","author":"TP Peixoto","year":"2014","unstructured":"Peixoto, T.P.: Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X 4(1), 011,047 (2014)","journal-title":"Phys. Rev. X"},{"issue":"3","key":"26_CR24","doi-asserted-by":"publisher","first-page":"036,106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036,106 (2007)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"26_CR25","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."},{"issue":"8","key":"26_CR26","doi-asserted-by":"publisher","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.: Detect overlapping and hierarchical community structure in networks. XXPhys. A 388(8), 1706\u20131712 (2009)","journal-title":"XXPhys. A"},{"issue":"07","key":"26_CR27","doi-asserted-by":"publisher","first-page":"P07,042","DOI":"10.1088\/1742-5468\/2009\/07\/P07042","volume":"2009","author":"HW Shen","year":"2009","unstructured":"Shen, H.W., Cheng, X.Q., Guo, J.F.: Quantifying and identifying the overlapping community structure in networks. J. Stat. Mech: Theory Exp. 2009(07), P07,042 (2009)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"26_CR28","unstructured":"Su, X., et\u00a0al.: A comprehensive survey on community detection with deep learning. IEEE Transactions on Neural Networks and Learning Systems (2022)"},{"issue":"10","key":"26_CR29","doi-asserted-by":"publisher","first-page":"998","DOI":"10.14778\/2794367.2794370","volume":"8","author":"M Wang","year":"2015","unstructured":"Wang, M., Wang, C., Yu, J.X., Zhang, J.: Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework. Proceedings of the VLDB Endowment 8(10), 998\u20131009 (2015)","journal-title":"Proc. VLDB Endowment"},{"issue":"24","key":"26_CR30","doi-asserted-by":"publisher","first-page":"5045","DOI":"10.1016\/j.physa.2009.08.032","volume":"388","author":"X Wang","year":"2009","unstructured":"Wang, X., Jiao, L., Wu, J.: Adjusting from disjoint to overlapping community detection of complex networks. XXPhys. A 388(24), 5045\u20135056 (2009)","journal-title":"XXPhys. A"},{"key":"26_CR31","doi-asserted-by":"publisher","first-page":"21","DOI":"10.25046\/aj030203","volume":"3","author":"HN Win","year":"2018","unstructured":"Win, H.N., Lynn, K.T.: Community detection in social network with outlier recognition. Adv. Sci. Technol. Eng. Syst. J 3, 21\u201327 (2018)","journal-title":"Adv. Sci. Technol. Eng. Syst. J"},{"issue":"4","key":"26_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Comput. Surv. 45(4), 1\u201335 (2013)","journal-title":"ACM Comput. Surv."},{"key":"26_CR33","doi-asserted-by":"crossref","unstructured":"Xie, J., Szymanski, B.K., Liu, X.: SLPA: uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process. In: 2011 IEEE 11th International Conference on Data Mining Workshops, pp. 344\u2013349. IEEE (2011)","DOI":"10.1109\/ICDMW.2011.154"}],"container-title":["Lecture Notes in Computer Science","Social Networks Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-13513-1_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T08:37:03Z","timestamp":1769330223000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-13513-1_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032135124","9783032135131"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-13513-1_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"26 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASONAM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Advances in Social Networks Analysis and Mining","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":", ON","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Canada","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":"25 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asonam-12025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asonam.cpsc.ucalgary.ca\/2025\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}