English

Network cloning unfolds the effect of clustering on dynamical processes

Physics and Society 2015-05-18 v2 Disordered Systems and Neural Networks Social and Information Networks

Abstract

We introduce network LL-cloning, a technique for creating ensembles of random networks from any given real-world or artificial network. Each member of the ensemble is an LL-cloned network constructed from LL copies of the original network. The degree distribution of an LL-cloned network and, more importantly, the degree-degree correlation between and beyond nearest neighbors are identical to those of the original network. The density of triangles in an \LC network, and hence its clustering coefficient, is reduced by a factor of LL compared to those of the original network. Furthermore, the density of loops of any fixed length approaches zero for sufficiently large values of LL. Other variants of LL-cloning allow us to keep intact the short loops of certain lengths. As an application, we employ these network cloning methods to investigate the effect of short loops on dynamical processes running on networks and to inspect the accuracy of corresponding tree-based theories. We demonstrate that dynamics on LL-cloned networks (with sufficiently large LL) are accurately described by the so-called adjacency tree-based theories, examples of which include the message passing technique, some pair approximation methods, and the belief propagation algorithm used respectively to study bond percolation, SI epidemics, and the Ising model.

Keywords

Cite

@article{arxiv.1408.1294,
  title  = {Network cloning unfolds the effect of clustering on dynamical processes},
  author = {Ali Faqeeh and Sergey Melnik and James P. Gleeson},
  journal= {arXiv preprint arXiv:1408.1294},
  year   = {2015}
}

Comments

9 pages, 8 figures