Percolation on correlated networks.

We reconsider the problem of percolation on an equilibrium random network with degree-degree correlations between nearest-neighboring vertices focusing on critical singularities at a percolation threshold. We obtain criteria for degree-degree correlations to be irrelevant for critical singularities. We present examples of networks in which assortative and disassortative mixing leads to unusual percolation properties and new critical exponents.

• Publication year

  2008

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2008-10-09

• Fields of study

  Mathematics, Physics, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.78.051105arXiv 0810.1742PMID 19113093
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction To Percolation Theory

  2018cited by this paper
• The entropy of randomized network ensembles

  2007cited by this paper
• Percolation transition in networks with degree-degree correlation.

  2007cited by this paper
• Critical phenomena in complex networks

  2007cited by this paper
• Complex networks: Structure and dynamics

  2006cited by this paper
• Intrinsic degree-correlations in the static model of scale-free networks

  2005cited by this paper
• DELIS Dynamically Evolving , Large-scale Information Systems Integrated Project Member of the FET Proactive Initiative Complex Systems DELIS-TR-0191 Rate equation approach for correlations in growing network models

  2005cited by this paper
• Evolution of Networks: From Biological Nets to the Internet and WWW

  2004cited by this paper
• Universal properties of growing networks

  2004cited by this paper
• Rate equation approach for correlations in growing network models.

  2004cited by this paper
• degree correlations

  2003cited by this paper
• The Structure and Function of Complex Networks

  2003cited by this paper
• Clustering of correlated networks.

  2003cited by this paper
• Detection of topological patterns in complex networks: correlation profile of the internet

  2002cited by this paper
• Percolation critical exponents in scale-free networks.

  2002cited by this paper
• Epidemic spreading in correlated complex networks.

  2002cited by this paper
• Assortative mixing in networks.

  2002cited by this paper
• Specificity and Stability in Topology of Protein Networks

  2002cited by this paper
• Infinite-order percolation and giant fluctuations in a protein interaction network.

  2002cited by this paper
• A statistical physics perspective on Web growth

  2002cited by this paper
• Critical phenomena in networks.

  2002cited by this paper
• Resilience to damage of graphs with degree correlations.

  2002cited by this paper
• A Simple Asymmetric Evolving Random Network

  2002cited by this paper
• Asymmetric evolving random networks

  2002cited by this paper
• Cluster growth in two growing network models

  2002cited by this paper
• LECT NOTES PHYS

  2002cited by this paper
• Anomalous percolation properties of growing networks.

  2001cited by this paper
• Large-scale topological and dynamical properties of the Internet.

  2001cited by this paper
• Dynamical and correlation properties of the internet.

  2001cited by this paper
• Are randomly grown graphs really random?

  2001cited by this paper
• Evolution of networks

  2001cited by this paper
• Universal behavior of load distribution in scale-free networks.

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Error and attack tolerance of complex networks

  2000cited by this paper
• Network robustness and fragility: percolation on random graphs.

  2000cited by this paper
• Random graphs with arbitrary degree distributions and their applications.

  2000cited by this paper
• Organization of growing random networks.

  2000cited by this paper
• Percolation

  1980cited by this paper
• Ordering, metastability and phase transitions in two-dimensional systems

  1973cited by this paper
• On nonnegative matrices

  1971cited by this paper

• How universal is the mean-field universality class for percolation in complex networks?

  2025cites this paper
• Percolating critical window for correlated scale-free networks

  2025cites this paper
• Finite-size scaling of percolation on scale-free networks

  2025cites this paper
• River networks in the framework of complex network theory.

  2025cites this paper
• Impact of network assortativity on disease lifetime in the SIS model of epidemics.

  2025cites this paper
• Robustness and resilience of complex networks

  2024cites this paper
• Structural robustness of networks with degree-degree correlations between second-nearest neighbors

  2024cites this paper
• Scaling and universality for percolation in random networks: A unified view.

  2024cites this paper
• Epidemic spreading on higher-order networks

  2024cites this paper
• Link-limited bypass rewiring for enhancing the robustness of complex networks

  2024cites this paper
• Percolation and Topological Properties of Temporal Higher-Order Networks.

  2023cites this paper
• Percolation may explain efficiency, robustness, and economy of the brain

  2022cites this paper
• A methodology for identifying resiliency in renewable electrical distribution system using complex network

  2022cites this paper
• The Nature of Complex Networks

  2022cites this paper
• Evaluating the planning and operational resilience of electrical distribution systems with distributed energy resources using complex network theory

  2022cites this paper
• Hypergraph assortativity: A dynamical systems perspective.

  2021cites this paper
• A comprehensive study of a 29 capsid AAV library in non-human primate central nervous system.

  2021cites this paper
• Synergistic epidemic spreading in correlated networks.

  2021cites this paper
• Percolation on complex networks: Theory and application

  2021cites this paper
• Approximating nonbacktracking centrality and localization phenomena in large networks.

  2021cites this paper
• Network processes on clique-networks with high average degree: the limited effect of higher-order structure

  2021cites this paper
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics

  2021cites this paper
• Enhanced robustness of single-layer networks with redundant dependencies.

  2020cites this paper
• Networks with degree-degree correlations is a special case of edge-coloured random graphs

  2020cites this paper
• Quantitative effects of network connectivity on epidemics

  2020cites this paper
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks

  2020cites this paper
• Networks with degree-degree correlations are special cases of the edge-coloured random graph

  2020cites this paper
• The central role of peripheral nodes in directed network dynamics

  2019cites this paper
• Optimizing spreading dynamics in interconnected networks

  2019cites this paper
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated power-law networks

  2019cites this paper
• Identification of intrinsic long-range degree correlations in complex networks

  2019cites this paper
• The transsortative structure of networks

  2019cites this paper
• Disassortativity of percolating clusters in random networks

  2018cites this paper
• Degree Correlations Amplify the Growth of Cascades in Networks

  2018cites this paper
• Percolation of hierarchical networks and networks of networks

  2018cites this paper
• Dynamical processes on non-Markovian temporal networks

  2018cites this paper
• Temporal evolution of the degree distribution of alters in growing networks

  2018cites this paper
• Edge-based epidemic spreading in degree-correlated complex networks.

  2018cites this paper
• Spectral estimation of the percolation transition in clustered networks

  2017cites this paper
• Cascading Failures in Interdependent Systems: Impact of Degree Variability and Dependence

  2017cites this paper
• Identifying Influential Spreaders on Weighted Networks Based on ClusterRank

  2017cites this paper
• A Network Mdoel to Investigate Robustness of Gene Expressions

  2017cites this paper
• Nonbacktracking expansion of finite graphs.

  2017cites this paper
• Structural instability of large-scale functional networks

  2017cites this paper
• General formulation of long-range degree correlations in complex networks.

  2017cites this paper
• Robustness analysis of bimodal networks in the whole range of degree correlation

  2016cites this paper
• Multilayer Social Networks

  2016cites this paper
• Sampling and inference in complex networks

  2016cites this paper
• Aging and percolation dynamics in a Non-Poissonian temporal network model.

  2016cites this paper
• Unification of theoretical approaches for epidemic spreading on complex networks

  2016cites this paper
• Dynamical properties of neuronal systems with complex network structure

  2016influential citation
• Robustness of Oscillatory Behavior in Correlated Networks

  2015cites this paper
• Continuum percolation on nonorientable surfaces: the problem of permeable disks on a Klein bottle

  2015cites this paper
• . Characterizing the intrinsic correlations of scale-free networks

  2015cites this paper
• SPREADING PHENOMENA 10 MÁRTON PÓSFAI

  2015cites this paper
• Scaling of nearest neighbors' connectivity distribution for scale-free networks

  2015cites this paper
• Degree-ordered percolation on a hierarchical scale-free network.

  2014cites this paper
• Time-varying networks approach to social dynamics: From individual to collective behavior

  2014cites this paper
• Conditions for viral influence spreading through multiplex correlated social networks

  2014cites this paper
• Percolation of spatially constrained Erdős-Rényi networks with degree correlations.

  2014cites this paper
• Epidemic processes in complex networks

  2014cites this paper
• Distribution and dependence of extremes in network sampling processes

  2014cites this paper
• Percolation on sparse networks

  2014cites this paper
• Tight lower bound for percolation threshold on an infinite graph.

  2014cites this paper
• Network fragility to overload failures: influence of the scale-free property

  2014cites this paper
• IEICE Proceeding Series Analytical Approach to the Robustness of Strongly Correlated Complex Networks

  2014cites this paper
• Network formed by movements of random walkers on a Bethe lattice

  2014cites this paper
• Degree-dependent network growth: from preferential attachment to explosive percolation.

  2013cites this paper
• Temporal percolation in activity-driven networks.

  2013cites this paper
• Overload Network Failures: An Approach from the Random-Walk Model

  2013cites this paper
• Quantitative modeling of degree-degree correlation in complex networks.

  2013cites this paper
• Structural robustness of scale-free networks against overload failures.

  2013cites this paper
• Robustness of cooperation on scale-free networks under continuous topological change

  2013cites this paper
• Observability transitions in correlated networks

  2013cites this paper
• Hierarchical scale-free network is fragile against random failure.

  2013cites this paper
• Multidimensional analysis of complex networks

  2013cites this paper
• Jaime Pedro Oliveira da Silva

  2013influential citation
• Impact of Attacks on Correlated P 2 P Network Topology

  2012cites this paper
• Entanglement distribution in quantum complex networks

  2012cites this paper
• Correlations in complex networks under attack.

  2012cites this paper
• Cascades on clique-based graphs

  2012cites this paper
• Robustness of correlated networks against propagating attacks

  2012cites this paper
• Percolation transitions with nonlocal constraint.

  2012cites this paper
• Structural robustness and transport efficiency of complex networks with degree correlation

  2012cites this paper
• Can Degree Correlation Help to Design Resilient Superpeer Networks?

  2012cites this paper
• Robustness of onion-like correlated networks against targeted attacks

  2011cites this paper
• Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs

  2011cites this paper
• Attacks on correlated peer-to-peer networks: An analytical study

  2011cites this paper
• Percolation of Mobile Individuals on Weighted Scale-Free Networks

  2011cites this paper
• A one-parameter family of stationary solutions in the Susceptible-Infected-Susceptible epidemic model

  2011cites this paper
• Coarse-grained Monte Carlo simulations of the phase transition of the Potts model on weighted networks.

  2011cites this paper
• Limited-path-length entanglement percolation in quantum complex networks

  2010cites this paper
• The unreasonable effectiveness of tree-based theory for networks with clustering.

  2010cites this paper
• Percolation of arbitrary uncorrelated nested subgraphs

  2010cites this paper
• A fixed point theorem for a general epidemic model

  2010cites this paper
• Percolation in self-similar networks

  2010cites this paper
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations.

  2010cites this paper
• Zero Pearson coefficient for strongly correlated growing trees.

  2009cites this paper
• The percolation transition in correlated hypergraphs

  2009cites this paper
• Percolation transition and distribution of connected components in generalized random network ensembles

  2009cites this paper