Directed triadic closure and edge deletion mechanism induce asymmetry in directed edge properties

Hilla Brot*, Lev Muchnik, Yoram Louzoun

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Many directed real world networks, such as the WWW, genetic regulation networks and economic networks exhibit significant differences between the properties of the incoming and outgoing edges, while the differences exhibited by other networks, such as Social Netw. are far more limited. This phenomenon is most evident in the differences between the distributions of incoming and outgoing degrees and direct clustering coefficients. There is currently no generic network generation model that would reproduce and tune these observed dissimilarities. We propose and empirically validate a simple and realistic model that can explain the emergence of the dissimilarities between the incoming and outgoing network degrees and clustering coefficients by combining directed triadic closure, random edge addition and directed edge removal. Surprisingly, we find that the difference between in and out degree distributions is attributed to asymmetries in the edge removal, highlighting the neglected yet crucial importance of edge removal mechanisms to the static and dynamic properties of real world networks. The model is governed by only two parameters: the first tunes the randomness of the edge addition mechanism, while the second controls the difference between the in and out degrees. The combination of these parameters reproduces the observed variety of directed degree distributions and clustering coefficients. Further comparisons of the model’s microscopic dynamics against the empirically observed evolution of real world social network confirms that while quite simple, the model properly describes both the edge addition and deletion processes in directed networks.

Original languageAmerican English
Article number12
JournalEuropean Physical Journal B
Volume88
Issue number1
DOIs
StatePublished - 2015

Bibliographical note

Publisher Copyright:
© 2015, EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg.

Keywords

  • Statistical and Nonlinear Physics

Fingerprint

Dive into the research topics of 'Directed triadic closure and edge deletion mechanism induce asymmetry in directed edge properties'. Together they form a unique fingerprint.

Cite this