Relation entre transitivité et structure de communauté dans les réseaux complexes

Keziban Gunce (1) , Vincent Labatut (1) , Hocine Cherifi (2)

1 BIT Lab - BIT lab
2 Le2i - Laboratoire Electronique, Informatique et Image [UMR6306]

The relation between community structure and other topological properties in complex networks, has not been analyzed clearly. In this preliminary study, we explore experimentally the potential link between transitivity and community structure. We study the evolution of transitivity based on the quality of the community structure on artificially generated networks. Then we observe the evolution of community structure according to transitivity value. The results show a relationship between high transitivity and community structure. Additional analytical work is needed to identify the exact nature of this relationship.

Dans les réseaux complexes, les relations entre la structure de com-munauté et d'autres propriétés topologiques n'a pas encore été analysées claire-ment. Dans cette étude préliminaire, nous explorons expérimentalement le lien potentiel entre transitivité et structure de communauté. Sur des réseaux géné-rés artificiellement, nous étudions l'évolution de la transitivité en fonction du niveau de definition de la structure communautaire. Puis, nous observons l'évo-lution de la structure de communauté sur des réseaux dont nous contrôlons la transitivité. Les résultats obtenus suggèrent qu'il existe une relation entre transi-tivité élevée et structure de communauté. Un travail analytique complémentaire est nécessaire pour identifier la nature exacte de cette relation.

Mots clés: Transitivité; Coefficient de clustering; Structure de communautés; Réseaux complexes

Domaines: Modélisation et simulation

Keziban Gunce, Vincent Labatut, Hocine Cherifi. Relation entre transitivité et structure de communauté dans les réseaux complexes. 2ème Journée thématique Fouille de Grands Graphes (JFGG), Oct 2011, Grenoble, France. ⟨hal-01112256⟩