Triadic closure as a basic generating mechanism of communities in complex networks

G. Bianconi, R.K. Darst, J. Iacovacci, Santo Fortunato

Research output: Contribution to journalArticleScientificpeer-review

79 Citations (Scopus)
213 Downloads (Pure)

Abstract

Most of the complex social, technological, and biological networks have a significant community structure. Therefore the community structure of complex networks has to be considered as a universal property, together with the much explored small-world and scale-free properties of these networks. Despite the large interest in characterizing the community structures of real networks, not enough attention has been devoted to the detection of universal mechanisms able to spontaneously generate networks with communities. Triadic closure is a natural mechanism to make new connections, especially in social networks. Here we show that models of network growth based on simple triadic closure naturally lead to the emergence of community structure, together with fat-tailed distributions of node degree and high clustering coefficients. Communities emerge from the initial stochastic heterogeneity in the concentration of links, followed by a cycle of growth and fragmentation. Communities are the more pronounced, the sparser the graph, and disappear for high values of link density and randomness in the attachment procedure. By introducing a fitness-based link attractivity for the nodes, we find a phase transition where communities disappear for high heterogeneity of the fitness distribution, but a different mesoscopic organization of the nodes emerges, with groups of nodes being shared between just a few superhubs, which attract most of the links of the system.
Original languageEnglish
Article number042806
Pages (from-to)1-10
JournalPhysical Review E
Volume90
Issue number4
DOIs
Publication statusPublished - 2014
MoE publication typeA1 Journal article-refereed

Fingerprint Dive into the research topics of 'Triadic closure as a basic generating mechanism of communities in complex networks'. Together they form a unique fingerprint.

Cite this