Communication Dans Un Congrès Année : 2025

Fuzzy and Overlapping Communities Detection: An Improved Approach Using Formal Concept Analysis

Résumé

This paper introduces an innovative method for identifying fuzzy and overlapping communities in graphs using Formal Concept Analysis (FCA). While several initial works have explored the application of FCA to non-overlapping community detection, this paper aims to extend one of these approaches to the detection of overlapping communities. We conduct experiments on various benchmark graphs, including both synthetic and real networks. The performance of the proposed method is evaluated using well-known metrics and compared with other algorithms in the literature.

Fichier non déposé

Dates et versions

hal-04679375 , version 1 (27-08-2024)

Identifiants

Citer

Martin Waffo Kemgne, Christophe Demko, Karell Bertet, Jean-Loup Guillaume. Fuzzy and Overlapping Communities Detection: An Improved Approach Using Formal Concept Analysis. ASONAM 2024, Sep 2024, Rende (CS), Calabria, Italy. pp.23-35, ⟨10.1007/978-3-031-78548-1_3⟩. ⟨hal-04679375⟩

Collections

177 Consultations
0 Téléchargements

Altmetric

Partager

  • More