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

Research output: Contribution to journalArticleScientificpeer-review

Standard

Triadic closure as a basic generating mechanism of communities in complex networks. / Bianconi, G.; Darst, R.K.; Iacovacci, J.; Fortunato, Santo.

In: Physical Review E, Vol. 90, No. 4, 042806, 2014, p. 1-10.

Research output: Contribution to journalArticleScientificpeer-review

Harvard

APA

Vancouver

Author

Bianconi, G. ; Darst, R.K. ; Iacovacci, J. ; Fortunato, Santo. / Triadic closure as a basic generating mechanism of communities in complex networks. In: Physical Review E. 2014 ; Vol. 90, No. 4. pp. 1-10.

Bibtex - Download

@article{a0fe20c79ded489781bbaaf61f6dc5d0,
title = "Triadic closure as a basic generating mechanism of communities in complex networks",
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.",
author = "G. Bianconi and R.K. Darst and J. Iacovacci and Santo Fortunato",
year = "2014",
doi = "10.1103/PhysRevE.90.042806",
language = "English",
volume = "90",
pages = "1--10",
journal = "Physical Review E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "4",

}

RIS - Download

TY - JOUR

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

AU - Bianconi, G.

AU - Darst, R.K.

AU - Iacovacci, J.

AU - Fortunato, Santo

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

U2 - 10.1103/PhysRevE.90.042806

DO - 10.1103/PhysRevE.90.042806

M3 - Article

VL - 90

SP - 1

EP - 10

JO - Physical Review E

JF - Physical Review E

SN - 2470-0045

IS - 4

M1 - 042806

ER -

ID: 762046