Bootstrap percolation in directed inhomogeneous random graphs

MaRDI QIDQ2315432zbMATH OpenFDO

Authors Nils Detering, Thilo Meyer-Brandis, Konstantinos Panagiotou

Publication date 5 August 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.07993, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p12

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

systemic riskspread of an infection on a graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Abstract: Bootstrap percolation is a process that is used to model the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds that threshold, the vertex gets infected as well and remains so forever. We perform a thorough analysis of bootstrap percolation on a novel model of directed and inhomogeneous random graphs, where the distribution of the edges is specified by assigning two distinct weights to each vertex, describing the tendency of it to receive edges from or to send edges to other vertices. Under the assumption that the limiting degree distribution of the graph is integrable we determine the typical fraction of infected vertices. Our model allows us to study a variety of settings, in particular the prominent case in which the degree distribution has an unbounded variance. Among other results, we quantify the notion of "systemic risk", that is, to what extent local adverse shocks can propagate to large parts of the graph through a cascade, and discover novel features that make graphs prone/resilient to initially small infections.

Recommendations

• Bootstrap percolation in power-law random graphs
• Bootstrap percolation on geometric inhomogeneous random graphs
• Bootstrap percolation on \(G(n,p)\) revisited
• A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
• Discontinuous bootstrap percolation in power-law random graphs

Cites work

• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 1257656 (Why is no real title available?)
• scientific article; zbMATH DE number 6303024 (Why is no real title available?)
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Bootstrap percolation in three dimensions
• Bootstrap percolation on homogeneous trees has 2 phase transitions
• Bootstrap percolation on the hypercube
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Connected components in random graphs with given expected degree sequences
• Contagion in financial networks
• Diffusion and cascading behavior in random networks
• Handbook on systemic risk
• Managing Default Contagion in Inhomogeneous Financial Networks
• On a conditionally Poissonian graph process
• Random graphs and complex networks. Volume 1
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Statistical mechanics of complex networks
• The Size of the Largest Strongly Connected Component of a Random Digraph with a Given Degree Sequence
• The metastability threshold for modified bootstrap percolation in d dimensions
• The phase transition in inhomogeneous random graphs
• The probability that a random multigraph is simple
• The sharp threshold for bootstrap percolation in all dimensions

Cited in

(21)

• Financial contagion in a stochastic block model
• Bootstrap percolation on geometric inhomogeneous random graphs
• An integrated model for fire sales and default contagion
• Inhomogeneous percolation models for spreading phenomena in random graphs
• A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
• Efficient presolving methods for the influence maximization problem
• On fairness of systemic risk measures
• Bootstrap percolation with inhibition
• Spread of infection over P.A. random graphs with edge insertion
• Effective non-universality of the quorum percolation model on directed graphs with Gaussian in-degree
• A bootstrap percolation model in international trade networks
• Systemic cascades on inhomogeneous random financial networks
• Remarks on bootstrap percolation in metric networks
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Bounding basic characteristics of spatial epidemics with a new percolation model
• Bootstrap Percolation on Degenerate Graphs
• Financial asset bubbles in banking networks
• Managing Default Contagion in Inhomogeneous Financial Networks
• A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model
• Bootstrap percolation in power-law random graphs
• Bootstrap percolation in inhomogeneous random graphs

This page was built for publication: Bootstrap percolation in directed inhomogeneous random graphs

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