Connectivity of random graphs after centrality-based vertex removal
From MaRDI portal
Publication:6617606
DOI10.1017/JPR.2023.106MaRDI QIDQ6617606FDOQ6617606
Remco van der Hofstad, Manish K. Pandey
Publication date: 11 October 2024
Published in: Journal of Applied Probability (Search for Journal in Brave)
configuration modelnumber of connected componentscentrality-based vertex removalsize of giantstrictly local centrality measures
Random graphs (graph-theoretic aspects) (05C80) Inequalities; stochastic orderings (60E15) Stochastic processes (60G99)
Cites Work
- Recurrence of distributional limits of finite planar graphs
- Random graphs and complex networks. Volume 1
- Title not available (Why is that?)
- A critical point for random graphs with a given degree sequence
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- The Probability That a Random Multigraph is Simple
- Title not available (Why is that?)
- Generating simple random graphs with prescribed degree distribution
- Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient
- Distances in random graphs with finite mean and infinite variance degrees
- The Size of the Giant Component of a Random Graph with a Given Degree Sequence
- Distances in random graphs with finite variance degrees
- Information ranking and power laws on trees
- PageRank of Scale-Free Growing Networks
- On percolation in random graphs with given vertex degrees
- A new approach to the giant component problem
- A Phase Transition for the Diameter of the Configuration Model
- The probability that a random multigraph is simple. II
- Axioms for Centrality
- The Impact of Degree Variability on Connectivity Properties of Large Networks
- An old approach to the giant component problem
- Networks
- The tail does not determine the size of the giant
- Generalized PageRank on directed configuration networks
- PageRank on inhomogeneous random digraphs
- Pagerank asymptotics on directed preferential attachment networks
- PageRank in Scale-Free Random Graphs
- Local weak convergence for PageRank
- In-Degree and PageRank: Why Do They Follow Similar Power Laws?
This page was built for publication: Connectivity of random graphs after centrality-based vertex removal
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6617606)