Inhomogeneous percolation models for spreading phenomena in random graphs

DOI10.1088/1742-5468/2005/08/P08011zbMATH Open1456.82459arXivcond-mat/0509020OpenAlexW4320234434MaRDI QIDQ4968873FDOQ4968873

Authors: Luca Dall'Asta 

Publication date: 9 July 2019

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Abstract: Percolation theory has been largely used in the study of structural properties of complex networks such as the robustness, with remarkable results. Nevertheless, a purely topological description is not sufficient for a correct characterization of networks behaviour in relation with physical flows and spreading phenomena taking place on them. The functionality of real networks also depends on the ability of the nodes and the edges in bearing and handling loads of flows, energy, information and other physical quantities. We propose to study these properties introducing a process of inhomogeneous percolation, in which both the nodes and the edges spread out the flows with a given probability. Generating functions approach is exploited in order to get a generalization of the Molloy-Reed Criterion for inhomogeneous joint site bond percolation in correlated random graphs. A series of simple assumptions allows the analysis of more realistic situations, for which a number of new results are presented. In particular, for the site percolation with inhomogeneous edge transmission, we obtain the explicit expressions of the percolation threshold for many interesting cases, that are analyzed by means of simple examples and numerical simulations. Some possible applications are debated.

Full work available at URL: https://arxiv.org/abs/cond-mat/0509020

Recommendations

• Percolation on sparse random graphs with given degree sequence
• Inhomogeneous site percolation on an irregular Bethe lattice with random site distribution
• Percolation on complex networks: theory and application
• Bootstrap percolation in directed inhomogeneous random graphs
• Susceptibility in inhomogeneous random graphs

zbMATH Keywords

networksrandom graphspercolation problems (theory)

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Stochastic network models in operations research (90B15)

Cites Work

• Statistical mechanics of complex networks
• Title not available (Why is that?)
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• A critical point for random graphs with a given degree sequence
• Percolation
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on inhomogeneous percolation
• The Size of the Giant Component of a Random Graph with a Given Degree Sequence
• Title not available (Why is that?)
• Title not available (Why is that?)
• A simple model of global cascades on random networks
• Title not available (Why is that?)
• On the critical behavior of the general epidemic process and dynamical percolation
• Percolation Processes and Related Topics
• Epidemics, disorder, and percolation
• Percolation on heterogeneous networks as a model for epidemics
• Continuum percolation with unreliable and spread-out connections
• Percolation transition for some excursion sets
• Title not available (Why is that?)

Cited In (2)

• Effective non-universality of the quorum percolation model on directed graphs with Gaussian in-degree
• Vaccination with partial transmission and social distancing on contact networks

This page was built for publication: Inhomogeneous percolation models for spreading phenomena in random graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4968873)