The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects

DOI10.1007/978-3-031-32296-9_2MaRDI QIDQ6057287

Peter Gracar, Lukas Lüchtrath, Christian Mönch

Publication date: 4 October 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

percolationphase transitionBoolean modelpreferential attachmentlong-range effectsspatial random graphs

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Density (toughness, etc.) (05C42)

Cites Work

• Unnamed Item
• Connectivity of soft random geometric graphs
• Scale-free percolation
• On the largest component of a hyperbolic model of complex networks
• From heavy-tailed Boolean models to scale-free Gilbert graphs
• Subcritical regimes in the Poisson Boolean model of continuum percolation
• On continuum percolation
• One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
• Correlation inequalities on some partially ordered sets
• The random connection model in high dimensions
• Geometric inhomogeneous random graphs
• Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
• Penalising transmission to hubs in scale-free spatial random graphs
• Recurrence versus transience for weight-dependent random connection models
• The age-dependent random connection model
• Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
• Scale-free percolation in continuum space
• Chemical distance in geometric random graphs with long edges and scale-free degree distribution
• Lectures on Complex Networks
• Random Plane Networks
• Percolation phase transition in weight-dependent random connection models
• Sampling Geometric Inhomogeneous Random Graphs in Linear Time
• Renormalization of crossing probabilities in the planar random-cluster model
• Lectures on the Poisson Process
• Ultra-small scale-free geometric networks
• Scaling of the clustering function in spatial inhomogeneous random graphs

This page was built for publication: The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects