Formal concepts based communities detection in directed networks

Détection des communautés dans les réseaux orientés à l'aide des concepts formels

Norbert Tsopze (1) , Gamgne Domgue Félicité (1)

1 LAMOCA - LAMOCA

Community detection in directed networks appears as one of dominant research works in network analysis. Most existing models for community detection are symmetric, in which incom-ming and outgoing links are treated equally. In this paper, we propose a method based on Formal Concepts that takes into account both symmetric and non-symmetric properties of links. To validate our approach, experiments on known networks with symmetric property of links in directed graphs show that outputs detect the same communities as some of state-of-art methods; while, with non-symmetric property of links, only this approach uncovers expected communities. Its Experimental results on benchmark are also better than those of many existing algorithms.

La détection des communautés dans les réseaux orientés ou non est une problématique actuelle. Elle consiste à regrouper les nœuds ou acteurs en groupes homogènes. Plusieurs chercheurs ont proposé des algorithmes pour résoudre ce problème; ces algorithmes fournissent des résultats acceptables en supposant que la relation entre les acteurs peut être symétrique, alors que dans beaucoup de situations réelles, la relation entre acteurs ne peut pas être symétrique. Dans ce travail, nous proposons une méthode basée sur les concepts formels permettant de prendre en compte la nature symétrique ou non de la relation entre les acteurs. Cette approche consiste à ex-traire des concepts noyaux et d'en déduire les communautés. Cette approche illustrée sur un cas de réseau sur le cas de réseau ayant relation symétrique, trouve le résultat est semblable à ceux des méthodes de l'état de l'art et sur le cas non symétrique, trouve les communautés attendues contraire-ment aux méthodes existantes. Les résultats expérimentaux sur des jeux de données pris sur Internet sont meilleurs que ceux de certains algorithmes existants.

Mots clés: Community detection; Directed graph; Formal concepts; Community kernel

Mots clés: MOTS-CLÉS : Graphes orientés; Détection des communautés; Concepts formels; Noyau de la com-munauté

Domaines: Informatique [cs]; Réseaux sociaux et d'information [cs.SI]

Norbert Tsopze, Gamgne Domgue Félicité. Détection des communautés dans les réseaux orientés à l'aide des concepts formels. 2016. ⟨hal-01308690⟩