SCIENCE@home

Predicting Triadic Closure in Networks Using Communicability Distance Functions

Ernesto Estrada,F. Arrigo

Published 2014 in SIAM Journal on Applied Mathematics

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 predicts correctly $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.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-63 of 63 references · Page 1 of 1

CITED BY

Showing 1-16 of 16 citing papers · Page 1 of 1