Predicting triadic closure in networks using communicability distance functions

Tools

Estrada, Ernesto and Arrigo, Francesca (2015) Predicting triadic closure in networks using communicability distance functions. SIAM Journal on Applied Mathematics, 75 (4). pp. 1725-1744. ISSN 1095-712X (https://doi.org/10.1137/140996768)

[thumbnail of Estrada-Arrigo-SIAM-JAM-2015-Predicting-triadic-closure-in-networks-using-communicability]
Preview
 Text. Filename: Estrada_Arrigo_SIAM_JAM_2015_Predicting_triadic_closure_in_networks_using_communicability.pdf
Accepted Author Manuscript
Download (293kB)| Preview

Abstract

We propose a communication-driven mechanism for predicting triadic closure in complex networks. It is mathematically formulated on the basis of communicability distance functions that account for the quality of communication between nodes in the network. We study 25 real-world networks and show that the proposed method correctly predicts 20% of triadic closures in these networks, in contrast to the 7.6% predicted by a random mechanism. We also show that the communication-driven method outperforms the random mechanism in explaining the clustering coefficient, average path length, and average communicability. The new method also displays some interesting features with regards to optimizing communication in networks.

ORCID iDs

Estrada, Ernesto ORCID logoORCID: https://orcid.org/0000-0002-3066-7418 and Arrigo, Francesca ORCID logoORCID: https://orcid.org/0000-0001-5473-7284;
CORE (COnnecting REpositories)