Community structures evaluation in complex networks: A descriptive approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Community structures evaluation in complex networks: A descriptive approach

Résumé

Evaluating a network partition just only via conventional quality metrics - such as modularity, conductance or normalized mutual of information - is usually insufficient. Indeed, global quality scores of a network partition or its clusters do not provide many ideas about their structural characteristics. Furthermore, quality metrics often fail to reach an agreement especially in networks whose modular structures are not very obvious. Evaluating the goodness of network partitions in function of desired structural properties is still a challenge. Here, we propose a methodology that allows one to expose structural information of clusters in a network partition in a comprehensive way, thus eventually helps one to compare communities identified by different community detection methods. This descriptive approach also helps to clarify the composition of communities in real-world networks. The methodology hence bring us a step closer to the understanding of modular structures in complex networks.
Fichier principal
Vignette du fichier
294-NetSciX2017-5.pdf (1.5 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01513246 , version 1 (24-05-2017)

Identifiants

Citer

Vinh-Loc Dao, Cécile Bothorel, Philippe Lenca. Community structures evaluation in complex networks: A descriptive approach. NetSci-X 2017 : International School and Conference on Network Science, Jan 2017, Tel Aviv, Israel. pp.11-19, ⟨10.1007/978-3-319-55471-6_2⟩. ⟨hal-01513246⟩
404 Consultations
230 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More