A critical point for random graphs with a given degree sequence
From MaRDI portal
Publication:4697807
DOI10.1002/RSA.3240060204zbMATH Open0823.05050OpenAlexW2044881936WikidataQ56564362 ScholiaQ56564362MaRDI QIDQ4697807FDOQ4697807
Authors: Michael Molloy, Bruce Reed 
Publication date: 23 October 1995
Published in: Random Structures \& Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240060204
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Weighted sums of certain dependent random variables
- Component behavior near the critical point of the random graph process
- The first cycles in an evolving graph
- The asymptotic number of labeled graphs with given degree sequences
- Title not available (Why is that?)
- Almost all cubic graphs are Hamiltonian
- Almost all graphs with 1.44n edges are 3-colorable
- The chromatic number of random graphs at the double-jump threshold
Cited In (only showing first 100 items - show all)
- Optimal resource diffusion for suppressing disease spreading in multiplex networks
- Spectral bounds in random graphs applied to spreading phenomena and percolation
- Directed cycles and related structures in random graphs. I: Static properties
- Random graphs with forbidden vertex degrees
- Distance evolutions in growing preferential attachment graphs
- Accuracy criterion for mean field approximations of Markov processes on hypergraphs
- Quantum contact process on scale-free networks
- Inhomogeneous percolation models for spreading phenomena in random graphs
- Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication
- A non-Markovian SIR network model with fixed infectious period and preventive rewiring
- Distinguishing power-law uniform random graphs from inhomogeneous random graphs through small subgraphs
- Null models and community detection in multi-layer networks
- Random Simplicial Complexes: Models and Phenomena
- Depth first exploration of a configuration model
- From ecology to finance (and back?): a review on entropy-based null models for the analysis of bipartite networks
- Sparse maximum-entropy random graphs with a given power-law degree distribution
- Modelling the spread of diseases in clustered networks
- Dynamics of an edge-based SEIR model for sexually transmitted diseases
- Analysis of SHIR rumor propagation in random heterogeneous networks with dynamic friendships
- Epidemic dynamics of influenza-like diseases spreading in complex networks
- A propagation model with defensive measures for PLC-PC worms in industrial networks
- Are crossing dependencies really scarce?
- A low-dimensional network model for an SIS epidemic: analysis of the super compact pairwise model
- Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication
- Average hopcount of the shortest path in tree-like components with finite size
- A novel measure of edge and vertex centrality for assessing robustness in complex networks
- Epistemic Communities: Description and Hierarchic Categorization
- Random walks between leaves of random networks
- SIR dynamics in random networks with communities
- Survival and extinction of epidemics on random graphs with general degree
- Geometry of the minimal spanning tree of a random 3-regular graph
- Critical window for the vacant set left by random walk on random regular graphs
- Algebraic bounds for heterogeneous site percolation on directed and undirected graphs
- The scaling of the minimum sum of edge lengths in uniformly random trees
- An Experimental Study of Algorithms for Online Bipartite Matching
- Critical percolation on scale-free random graphs: new universality class for the configuration model
- Observability transition in multiplex networks
- Overlapping modularity at the critical point of \(k\)-clique percolation
- Searchability of central nodes in networks
- Limits of sparse configuration models and beyond: graphexes and multigraphexes
- A functional central limit theorem for SI processes on configuration model graphs
- SIR epidemics and vaccination on random graphs with clustering
- Global lower mass-bound for critical configuration models in the heavy-tailed regime
- Metastability of the contact process on fast evolving scale-free networks
- Chase-escape on the configuration model
- Generating Fibonacci-model as evolution of networks with vertex-velocity and time-memory
- Moments of uniform random multigraphs with fixed degree sequences
- Component structure of the vacant set induced by a random walk on a random graph
- Effects of heterogeneous self-protection awareness on resource-epidemic coevolution dynamics
- Infectious diseases spreading on a metapopulation network coupled with its second-neighbor network
- Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach
- Phases of small worlds: a mean field formulation
- Sandwiching dense random regular graphs between binomial random graphs
- The stripping process can be slow. II
- Epidemics on networks with preventive rewiring
- Contact processes on scale-free networks
- Discrete-time epidemic dynamics with awareness in random networks
- Almost all graphs with average degree 4 are 3-colorable
- Random graphs with a given degree sequence
- Structural transition in random mappings
- The average distances in random graphs with given expected degrees
- On a conditionally Poissonian graph process
- Heterogeneous network epidemics: real-time growth, variance and extinction of infection
- Hypercube percolation
- Mean-field models for non-Markovian epidemics on networks
- Jamming in complex networks with degree correlation
- Generation of arbitrary two-point correlated directed networks with given modularity
- Resolvent of large random graphs
- Karp-Sipser on random graphs with a fixed degree sequence
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- Generating simple random graphs with prescribed degree distribution
- Metric structure of random networks
- SIR epidemics on random graphs with a fixed degree sequence
- Real-time growth rate for general stochastic SIR epidemics on unclustered networks
- COMPLEX NETWORKS: TOPOLOGY, DYNAMICS AND SYNCHRONIZATION
- SIR dynamics in random networks with heterogeneous connectivity
- Complex networks: structure and dynamics
- Analysis of a stochastic SIR epidemic on a random network incorporating household structure
- The effects of spatial constraints on the evolution of weighted complex networks
- Diffusion and cascading behavior in random networks
- Generating stationary random graphs on ℤ with prescribed independent, identically distributed degrees
- Asymptotic normality in random graphs with given vertex degrees
- Synchronization in weighted scale-free networks with degree-degree correlation
- Cores of random \(r\)-partite hypergraphs
- Faster mixing and small bottlenecks
- Epidemics on a weighted network with tunable degree-degree correlation
- Limit theorems for a random graph epidemic model
- Asymptotics of trees with a prescribed degree sequence and applications
- SYNCHRONIZABILITY AND SYNCHRONIZATION DYNAMICS OF WEIGHED AND UNWEIGHED SCALE FREE NETWORKS WITH DEGREE MIXING
- Minimum vertex cover in generalized random graphs with power law degree distribution
- Trapping of continuous-time quantum walks on Erdős-Rényi graphs
- The scaling window for a random graph with a given degree sequence
- A weighted configuration model and inhomogeneous epidemics
- Optimal link removal for epidemic mitigation: A two-way partitioning approach
- Ordering in voter models on networks: exact reduction to a single-coordinate diffusion
- Asymptotic normality of the \(k\)-core in random graphs
- Disease invasion risk in a growing population
- Interval estimates for epidemic thresholds in two-sex network models
- Transport optimization on complex networks
- A simple and efficient algorithm for modeling modular complex networks
This page was built for publication: A critical point for random graphs with a given degree sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697807)
