{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T20:49:11Z","timestamp":1769374151482,"version":"3.49.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031785474","type":"print"},{"value":"9783031785481","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-78548-1_3","type":"book-chapter","created":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T19:05:01Z","timestamp":1737659101000},"page":"23-35","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Fuzzy and Overlapping Communities Detection: An Improved Approach Using Formal Concept Analysis"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0668-8825","authenticated-orcid":false,"given":"Martin Waffo","family":"Kemgne","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0740-8466","authenticated-orcid":false,"given":"Christophe","family":"Demko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9741-4570","authenticated-orcid":false,"given":"Karell","family":"Bertet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4615-1563","authenticated-orcid":false,"given":"Jean-Loup","family":"Guillaume","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,1,24]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Ahn, Y.Y., Bagrow, J.P., Lehmann, S.: Link communities reveal multiscale complexity in networks. Nature 466(7307), 761\u2013764 (2010)","DOI":"10.1038\/nature09182"},{"key":"3_CR2","doi-asserted-by":"publisher","unstructured":"Ali, S.S., Bentayeb, F., Missaoui, R., Boussaid, O.: An efficient method for community detection based on formal concept analysis. In: Foundations of Intelligent Systems: 21st International Symposium, ISMIS 2014, Roskilde, Denmark, June 25-27, 2014. Proceedings 21,D pp. 61\u201372. Springer (2014). https:\/\/doi.org\/10.1007\/978-3-319-08326-1_7","DOI":"10.1007\/978-3-319-08326-1_7"},{"issue":"2","key":"3_CR3","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":"3_CR4","doi-asserted-by":"publisher","first-page":"P10008","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), P10008 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"3_CR5","doi-asserted-by":"publisher","unstructured":"Brandes, U., Delling, D., Gaertler, M., G\u00f6rke, R., Hoefer, M., Nikoloski, Z., Wagner, D.: On finding graph clusterings with maximum modularity. In: Graph-Theoretic Concepts in Computer Science: 33rd International Workshop, WG 2007, Dornburg, Germany, June 21-23, 2007. Revised Papers 33, pp. 121\u2013132. Springer (2007). https:\/\/doi.org\/10.1007\/978-3-540-74839-7_12","DOI":"10.1007\/978-3-540-74839-7_12"},{"key":"3_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\u201311 (2020)","journal-title":"Soc. Netw. Anal. Min."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: Demon: a local-first discovery method for overlapping communities. In: Proceedings of the 18th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining, pp. 615\u2013623 (2012)","DOI":"10.1145\/2339530.2339630"},{"issue":"1","key":"3_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2629511","volume":"9","author":"M Coscia","year":"2014","unstructured":"Coscia, M., Rossetti, G., Giannotti, F., Pedreschi, D.: Uncovering hierarchical and overlapping communities with a local-first approach. ACM Transact. Knowl. Discov. Data (TKDD) 9(1), 1\u201327 (2014)","journal-title":"ACM Transact. Knowl. Discov. Data (TKDD)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Epasto, A., Lattanzi, S., Paes\u00a0Leme, R.: 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"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Evans, T.S., Lambiotte, R.: Line graphs, link partitions, and overlapping communities. Phys. Rev. E 80(1), 016105 (2009)","DOI":"10.1103\/PhysRevE.80.016105"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0378-8733(00)00021-6","volume":"22","author":"L Falzon","year":"2000","unstructured":"Falzon, L.: Determining groups from the clique structure in large social networks. Social Netw. 22(2), 159\u2013172 (2000)","journal-title":"Social Netw."},{"issue":"3\u20135","key":"3_CR12","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":"3","key":"3_CR13","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0378-8733(95)00271-5","volume":"18","author":"LC Freeman","year":"1996","unstructured":"Freeman, L.C.: Cliques, galois lattices, and the structure of human social groups. Social Netw. 18(3), 173\u2013187 (1996)","journal-title":"Social Netw."},{"key":"3_CR14","doi-asserted-by":"publisher","unstructured":"Ganter, B., Wille, R.: Formal concept analysis: mathematical foundations. Springer Science & Business Media (2012). https:\/\/doi.org\/10.1007\/978-3-642-59830-2","DOI":"10.1007\/978-3-642-59830-2"},{"issue":"12","key":"3_CR15","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":"3_CR16","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."},{"issue":"2","key":"3_CR17","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: First steps. Social Netw. 5(2), 109\u2013137 (1983)","journal-title":"Social Netw."},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"3_CR19","unstructured":"McDaid, A.F., Greene, D., Hurley, N.: Normalized mutual information to evaluate overlapping community finding algorithms. arXiv preprint arXiv:1110.2515 (2011)"},{"key":"3_CR20","doi-asserted-by":"publisher","unstructured":"Missaoui, R., Messaoudi, A., Ibrahim, M.H., Abdessalem, T.: Detecting communities in complex networks using formal concept analysis. In: Advances in Knowledge Discovery and Management: Vol. 9, pp. 77\u2013105. Springer (2022). https:\/\/doi.org\/10.1007\/978-3-030-90287-2_5","DOI":"10.1007\/978-3-030-90287-2_5"},{"key":"3_CR21","doi-asserted-by":"crossref","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), 016107 (2008)","DOI":"10.1103\/PhysRevE.77.016107"},{"issue":"2","key":"3_CR22","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"ME Newman","year":"2003","unstructured":"Newman, M.E.: The structure and function of complex networks. SIAM Rev. 45(2), 167\u2013256 (2003)","journal-title":"SIAM Rev."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"3_CR24","doi-asserted-by":"crossref","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)","DOI":"10.1038\/nature03607"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Peixoto, T.P.: Hierarchical block structures and high-resolution model selection in large networks. Phys. Rev. X 4(1), 011047 (2014)","DOI":"10.1103\/PhysRevX.4.011047"},{"key":"3_CR26","doi-asserted-by":"crossref","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), 036106 (2007)","DOI":"10.1103\/PhysRevE.76.036106"},{"issue":"4","key":"3_CR27","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":"3_CR28","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. Physica A 388(8), 1706\u20131712 (2009)","journal-title":"Physica A"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Wang, X., Jiao, L., Wu, J.: Adjusting from disjoint to overlapping community detection of complex networks. Phys. A 388(24), 5045\u20135056 (2009)","DOI":"10.1016\/j.physa.2009.08.032"},{"issue":"4","key":"3_CR30","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. Surveys (csur) 45(4), 1\u201335 (2013)","journal-title":"ACM Comput. Surveys (csur)"},{"key":"3_CR31","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-031-78548-1_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,23]],"date-time":"2025-01-23T19:05:17Z","timestamp":1737659117000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-78548-1_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031785474","9783031785481"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-78548-1_3","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":"24 January 2025","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":"Rende","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 September 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 September 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asonam-12024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/asonam.cpsc.ucalgary.ca\/2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}