Literature DB >> 26066212

Network cloning unfolds the effect of clustering on dynamical processes.

Ali Faqeeh1, Sergey Melnik1, James P Gleeson1.   

Abstract

We introduce network L-cloning, a technique for creating ensembles of random networks from any given real-world or artificial network. Each member of the ensemble is an L-cloned network constructed from L copies of the original network. The degree distribution of an L-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 L-cloned network, and hence its clustering coefficient, is reduced by a factor of L compared to those of the original network. Furthermore, the density of loops of any fixed length approaches zero for sufficiently large values of L. Other variants of L-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 L-cloned networks (with sufficiently large L) 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.

Year:  2015        PMID: 26066212     DOI: 10.1103/PhysRevE.91.052807

Source DB:  PubMed          Journal:  Phys Rev E Stat Nonlin Soft Matter Phys        ISSN: 1539-3755


  4 in total

1.  A framework for analyzing contagion in assortative banking networks.

Authors:  Thomas R Hurd; James P Gleeson; Sergey Melnik
Journal:  PLoS One       Date:  2017-02-23       Impact factor: 3.240

2.  Breaking of the site-bond percolation universality in networks.

Authors:  Filippo Radicchi; Claudio Castellano
Journal:  Nat Commun       Date:  2015-12-15       Impact factor: 14.919

3.  Emergence of power laws in noncritical neuronal systems.

Authors:  Ali Faqeeh; Saeed Osat; Filippo Radicchi; James P Gleeson
Journal:  Phys Rev E       Date:  2019-07       Impact factor: 2.529

4.  Limitations of discrete-time approaches to continuous-time contagion dynamics.

Authors:  Peter G Fennell; Sergey Melnik; James P Gleeson
Journal:  Phys Rev E       Date:  2016-11-16       Impact factor: 2.529

  4 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.