PFIA 2024
Détection de Communautés Floues et Chevauchantes via l’Analyse Formelle de Concepts
Martin Waffo Kemgne, Christophe Demko, Karell Bertet, Jean-Loup Guillaume
Cet article introduit une nouvelle méthode pour identi- fier des communautés floues et chevauchantes dans les graphes via l’AFC (Analyse Formelle des Concepts). Alors que de nombreuses méthodes de détection de communautés existent, elles se concentrent généralement sur des struc- tures non-chevauchantes, supposant qu’un nœud appartient à une seule communauté. Cette hypothèse est limitée face à la complexité des réseaux réels où des nœuds peuvent être partagés entre plusieurs communautés, créant des struc- tures chevauchantes ou floues. Nous examinons d’abord les approches existantes et leurs limites. En réponse, nous adaptons l’AFC, traditionnellement utilisée pour des com- munautés non-chevauchantes, pour détecter des commu- nautés floues et chevauchantes. L’efficacité de notre propo- sition est validée par des simulations sur des réseaux syn- thétiques et réels.