Predicting triadic closure in networks using communicability distance functions

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 0036-1399 (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.