Literature DB >> 33931643

Percolation on feature-enriched interconnected systems.

Oriol Artime1, Manlio De Domenico2.   

Abstract

Percolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system's units in random order, or sequentially ordered by specific topological descriptors. However, in the vast majority of empirical applications, it is required to dismantle the network following more sophisticated protocols, for instance, by combining topological properties and non-topological node metadata. We propose a novel mathematical framework to fill this gap: networks are enriched with features and their nodes are removed according to the importance in the feature space. We consider features of different nature, from ones related to the network construction to ones related to dynamical processes such as epidemic spreading. Our framework not only provides a natural generalization of percolation but, more importantly, offers an accurate way to test the robustness of networks in realistic scenarios.

Entities:  

Year:  2021        PMID: 33931643     DOI: 10.1038/s41467-021-22721-z

Source DB:  PubMed          Journal:  Nat Commun        ISSN: 2041-1723            Impact factor:   14.919


  25 in total

1.  Network robustness and fragility: percolation on random graphs.

Authors:  D S Callaway; M E Newman; S H Strogatz; D J Watts
Journal:  Phys Rev Lett       Date:  2000-12-18       Impact factor: 9.161

2.  Error and attack tolerance of complex networks

Authors: 
Journal:  Nature       Date:  2000-07-27       Impact factor: 49.962

3.  Tricritical point in heterogeneous k-core percolation.

Authors:  Davide Cellai; Aonghus Lawlor; Kenneth A Dawson; James P Gleeson
Journal:  Phys Rev Lett       Date:  2011-10-20       Impact factor: 9.161

4.  Catastrophic cascade of failures in interdependent networks.

Authors:  Sergey V Buldyrev; Roni Parshani; Gerald Paul; H Eugene Stanley; Shlomo Havlin
Journal:  Nature       Date:  2010-04-15       Impact factor: 49.962

5.  Influence maximization in complex networks through optimal percolation.

Authors:  Flaviano Morone; Hernán A Makse
Journal:  Nature       Date:  2015-07-01       Impact factor: 49.962

6.  Message passing on networks with loops.

Authors:  George T Cantwell; M E J Newman
Journal:  Proc Natl Acad Sci U S A       Date:  2019-11-04       Impact factor: 11.205

7.  Asymmetric percolation drives a double transition in sexual contact networks.

Authors:  Antoine Allard; Benjamin M Althouse; Samuel V Scarpino; Laurent Hébert-Dufresne
Journal:  Proc Natl Acad Sci U S A       Date:  2017-08-08       Impact factor: 11.205

8.  The interdependent network of gene regulation and metabolism is robust where it needs to be.

Authors:  David F Klosik; Anne Grimbs; Stefan Bornholdt; Marc-Thorsten Hütt
Journal:  Nat Commun       Date:  2017-09-14       Impact factor: 14.919

9.  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

View more
  1 in total

1.  From the origin of life to pandemics: emergent phenomena in complex systems.

Authors:  Oriol Artime; Manlio De Domenico
Journal:  Philos Trans A Math Phys Eng Sci       Date:  2022-05-23       Impact factor: 4.019

  1 in total

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