The Size of the Giant Component of a Random Graph with a Given Degree Sequence
From MaRDI portal
Publication:4228206
DOI10.1017/S0963548398003526zbMath0916.05064OpenAlexW2129918926WikidataQ60698851 ScholiaQ60698851MaRDI QIDQ4228206
Bruce A. Reed, Michael S. O. Molloy
Publication date: 19 July 1999
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0963548398003526
Related Items
Moments of Uniform Random Multigraphs with Fixed Degree Sequences, Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions, Analytical results for the distribution of cover times of random walks on random regular graphs, Assortativity and bidegree distributions on Bernoulli random graph superpositions, The mean and variance of the distribution of shortest path lengths of random regular graphs, A functional central limit theorem for SI processes on configuration model graphs, Analytical results for the distribution of first-passage times of random walks on random regular graphs, THE FRIENDSHIP PARADOX FOR WEIGHTED AND DIRECTED NETWORKS, Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon, Statistical Network Analysis: A Review with Applications to the Coronavirus Disease 2019 Pandemic, Epidemic models on social networks—With inference, Giant component for the supercritical level‐set percolation of the Gaussian free field on regular expander graphs, Phase transition in random intersection graphs with communities, Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity, Local weak convergence for sparse networks of interacting processes, Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication, Locality of random digraphs on expanders, Reduced modelling and optimal control of epidemiological individual‐based models with contact heterogeneity, Metastability of the Potts ferromagnet on random regular graphs, The winner takes it all but one, The Erlang weighted tree, a new branching process, Critical Window for Connectivity in the Configuration Model, Random graphs with given vertex degrees and switchings, Asymptotic normality in random graphs with given vertex degrees, Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication, First-Order Model-Checking in Random Graphs and Complex Networks, Exact sampling of graphs with prescribed degree correlations, Asymptotics of trees with a prescribed degree sequence and applications, Graphs with specified degree distributions, simple epidemics, and local vaccination strategies, On the Chromatic Number of Random Graphs with a Fixed Degree Sequence, The Critical Phase for Random Graphs with a Given Degree Sequence, Random Graphs with a Fixed Maximum Degree, The average distances in random graphs with given expected degrees, Spectral bounds in random graphs applied to spreading phenomena and percolation, An ensemble of random graphs with identical degree distribution, Conservation laws for voter-like models on random directed networks, On a conditionally Poissonian graph process, Generating stationary random graphs on ℤ with prescribed independent, identically distributed degrees, A New Random Graph Model with Self-Optimizing Nodes: Connectivity and Diameter, Why Do Simple Algorithms for Triangle Enumeration Work in the Real World?, Component structure of the configuration model: Barely supercritical case, Law of large numbers for the SIR epidemic on a random graph with given degrees, Percolation on Random Graphs with a Fixed Degree Sequence, Analytical results for the distribution of first hitting times of random walks on random regular graphs, Analytical results for the distribution of first return times of random walks on random regular graphs, Not all interventions are equal for the height of the second peak, Mixing times of random walks on dynamic configuration models, Investigating the relationship between \(k\)-core and \(s\)-core network decompositions, SIR epidemics on random graphs with a fixed degree sequence, Exploring networks with traceroute-like probes: Theory and simulations, Rare event asymptotics for exploration processes for random graphs, Depth first exploration of a configuration model, The tail does not determine the size of the giant, Minimum vertex cover in generalized random graphs with power law degree distribution, On the number of circuits in random graphs, The scaling window for a random graph with a given degree sequence, Random graph models of social networks, Robustness of power-law networks: its assessment and optimization, Network security and contagion, Generating simple random graphs with prescribed degree distribution, Bipartite structure of all complex networks, Networks based on collisions among mobile agents, The structure of typical clusters in large sparse random configurations, Generating Fibonacci-model as evolution of networks with vertex-velocity and time-memory, Evolution of scale-free random graphs: Potts model formulation, Analytical connection between thresholds and immunization strategies of SIS model in random networks, Complex networks: structure and dynamics, Distance in random graphs with infinite mean degrees, Bootstrap percolation in living neural networks, When is a scale-free graph ultra-small?, Epidemics, disorder, and percolation, DYNAMICS OF ROUTING MECHANISMS ON TRAFFIC NETWORKS, SIR epidemics and vaccination on random graphs with clustering, Push is Fast on Sparse Random Graphs, Thresholds for virus spread on networks, Generation of arbitrary two-point correlated directed networks with given modularity, OPTIMAL PATH AND MINIMAL SPANNING TREES IN RANDOM WEIGHTED NETWORKS, TOPOLOGICAL VULNERABILITY OF THE EUROPEAN POWER GRID UNDER ERRORS AND ATTACKS, Analytic results on the polymerisation random graph model, Cores of random \(r\)-partite hypergraphs, Respondent-driven sampling on directed networks, Random graphs with a given degree sequence, The degree-wise effect of a second step for a random walk on a graph, Culture and inattentional blindness: a global workspace perspective, Contact processes on scale-free networks, First passage percolation on random graphs with finite mean degrees, Toward formal models of biologically inspired, highly parallel machine cognition, The component sizes of a critical random graph with given degree sequence, A weighted configuration model and inhomogeneous epidemics, Asymptotic normality of the \(k\)-core in random graphs, SIR dynamics in random networks with heterogeneous connectivity, A Random Graph Model for Power Law Graphs, On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase, The largest component in a subcritical random graph with a power law degree distribution, Sampling on bipartite networks: a comparative analysis of eight crawling methods, Edge percolation on a random regular graph of low degree, Maximizing the Size of the Giant, Transport properties of random walks on scale-free/regular-lattice hybrid networks, Preferential attachment without vertex growth: emergence of the giant component, Critical random graphs and the differential equations technique, Component structure of the vacant set induced by a random walk on a random graph, How to determine if a random graph with a fixed degree sequence has a giant component, Mean-field models for non-Markovian epidemics on networks, Continuum limit of critical inhomogeneous random graphs, Statistical physics of vaccination, Synchronization in random networks with given expected degree sequences, Percolation in invariant Poisson graphs with i.i.d. degrees, A non-Markovian SIR network model with fixed infectious period and preventive rewiring, The structure and function of networks, Critical points for random Boolean networks, The contact process on the complete graph with random vertex-dependent infection rates, COOPERATION IN THE PRISONER'S DILEMMA GAME IN RANDOM SCALE-FREE GRAPHS, Epidemics and vaccination on weighted graphs, Random graphs with forbidden vertex degrees, Giant Component in Random Multipartite Graphs with Given Degree Sequences, Percolation of interdependent network of networks, RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS, Applications of the variance of final outbreak size for disease spreading in networks, A new approach to the giant component problem, Statistical mechanics of complex networks, Universality for distances in power-law random graphs, Extreme fluctuations in noisy task-completion landscapes on scale-free networks, Inhomogeneous percolation models for spreading phenomena in random graphs, Birds of a feather or opposites attract - effects in network modelling, Duality in inhomogeneous random graphs, and the cut metric, Large components in random induced subgraphs of \(n\)-cubes, A scale-free graph model based on bipartite graphs, A Theoretical Analysis of the Structure of HC-128, RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING, Degree-Degree Dependencies in Random Graphs with Heavy-Tailed Degrees, Structural sparsity of complex networks: bounded expansion in random models and real-world graphs, Universality for random surfaces in unconstrained genus, Susceptible-infected epidemics on evolving graphs, On a random graph evolving by degrees, Phases of small worlds: a mean field formulation, Phase transitions on Markovian bipartite graphs-an application of the zero-range process, The Bohman-Frieze process near criticality, Modeling and analysis of new products diffusion on heterogeneous networks, Limit laws for self-loops and multiple edges in the configuration model, On the mean distance in scale free graphs, The diameter of weighted random graphs, The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees, Metric structure of random networks, An old approach to the giant component problem, Directed cycles and related structures in random graphs. I: Static properties
