An Empirical Study of the Relation Between Community Structure and Transitivity

Abstract : One of the most prominent properties in real-world networks is the presence of a community structure, i.e. dense and loosely interconnected groups of nodes called communities. In an attempt to better understand this concept, we study the relationship between the strength of the community structure and the network transitivity (or clustering coefficient). Although intuitively appealing, this analysis was not performed before. We adopt an approach based on random models to empirically study how one property varies depending on the other. It turns out the transitivity increases with the community structure strength, and is also affected by the distribution of the community sizes. Furthermore, increasing the transitivity also results in a stronger community structure. More surprisingly, if a very weak community structure causes almost zero transitivity, the opposite is not true and a network with a close to zero transitivity can still have a clearly defined community structure. Further analytical work is necessary to characterize the ex-act nature of the identified relationship.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00717707
Contributor : Hocine Cherifi <>
Submitted on : Friday, July 13, 2012 - 2:22:08 PM
Last modification on : Tuesday, April 2, 2019 - 2:39:41 AM
Document(s) archivé(s) le : Sunday, October 14, 2012 - 2:50:50 AM

File

Complenet.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Günce Orman, Vincent Labatut, Hocine Cherifi. An Empirical Study of the Relation Between Community Structure and Transitivity. 3rd Workshop on Complex Networks, Mar 2012, Melbourne, Florida, United States. pp.99-110, ⟨10.1007/978-3-642-30287-9_11⟩. ⟨hal-00717707⟩

Share

Metrics

Record views

215

Files downloads

222