The small giant component in scale-free random graphs

The small giant component in scale-free random graphs

Building on the methods developed in joint work with Béla Bollobás and Svante Janson, we study the phase transition in four 'scale-free' random graph models, obtaining upper and lower bounds on the size of the giant component when there is one. In particular, we determine the extremely slo...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखक:	Riordan, O
स्वरूप:	Journal article
भाषा:	English
प्रकाशित:	2005

समान संसाधन

Slow emergence of the giant component in the growing m-out graph
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2005)

Asymptotic normality of the size of the giant component in a random hypergraph
द्वारा: Bollobás, B, और अन्य
प्रकाशित: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2011)

Asymptotic normality of the size of the giant component via a random walk
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2010)

Asymptotic normality of the size of the giant component via a random walk
द्वारा: Bollobás, B, और अन्य
प्रकाशित: (2011)

Giant component in random multipartite graphs with given degree sequences
द्वारा: David Gamarnik, और अन्य
प्रकाशित: (2015-12-01)

Giant Component in Random Multipartite Graphs with given Degree Sequences
द्वारा: Gamarnik, David, और अन्य
प्रकाशित: (2019)

An old approach to the giant component problem
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2012)

Unimodular lattice triangulations as small-world and scale-free random graphs
द्वारा: B Krüger, और अन्य
प्रकाशित: (2015-01-01)

Random graphs, models and generators of scale-free graphs
द्वारा: M. M. Bernovskiy, और अन्य
प्रकाशित: (2018-10-01)

Limit distribution of the size of the giant component in a web random graph
द्वारा: Yuri Pavlov
प्रकाशित: (2006-01-01)

Susceptibility in inhomogeneous random graphs
द्वारा: Janson, S, और अन्य
प्रकाशित: (2009)

Random cliques in random graphs and sharp thresholds for F-factors
द्वारा: Riordan, O
प्रकाशित: (2022)

Giant components for two expanding graph processes
द्वारा: Devroye, L, और अन्य
प्रकाशित: (2002)

The diameter of sparse random graphs
द्वारा: Riordan, O, और अन्य
प्रकाशित: (2008)

Sparse random graphs with clustering
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2008)

Sparse graphs: metrics and random models
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2008)

Duality in inhomogeneous random graphs, and the cut metric
द्वारा: Janson, S, और अन्य
प्रकाशित: (2009)

The phase transition in inhomogeneous random graphs
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2005)

The cut metric, random graphs, and branching processes
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2009)

The threshold for jigsaw percolation on random graphs
द्वारा: Bollobás, B, और अन्य
प्रकाशित: (2017)

How does the chromatic number of a random graph vary?
द्वारा: Heckel, A, और अन्य
प्रकाशित: (2023)

The phase transition in the uniformly grown random graph has infinite order
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2005)

Degree-correlation of Scale-free graphs
द्वारा: Zoran Nikoloski, और अन्य
प्रकाशित: (2005-01-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
द्वारा: Dhara, Souvik, और अन्य
प्रकाशित: (2021)

Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
द्वारा: István Fazekas, और अन्य
प्रकाशित: (2013-01-01)

Percolation on sequences of graphs
द्वारा: Riordan, O
प्रकाशित: (2010)

Monotone graph limits and quasimonotone graphs
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2011)

The Largest Component in Critical Random Intersection Graphs
द्वारा: Wang Bin, और अन्य
प्रकाशित: (2018-11-01)

Giant Cell Arteritis Presenting as Cholestatic Hepatitis
द्वारा: Gerald Riordan, और अन्य
प्रकाशित: (2021-01-01)

Barabási-Albert random graphs, scale-free distributions and bounds for approximation through Stein's method
द्वारा: Ford, E
प्रकाशित: (2009)

From Gauss graphs to giants
द्वारा: Robert de Mello Koch, और अन्य
प्रकाशित: (2018-02-01)

Metrics for sparse graphs
द्वारा: Bollobas, B, और अन्य
प्रकाशित: (2007)

Even harmonious labelings of disjoint graphs with a small component
द्वारा: Joseph A. Gallian, और अन्य
प्रकाशित: (2015-11-01)

Random Cyclic Triangle-Free Graphs of Prime Order
द्वारा: Yu Jiang, और अन्य
प्रकाशित: (2021-01-01)

The scaling limit of a critical random directed graph
द्वारा: Goldschmidt, C, और अन्य
प्रकाशित: (2023)

Scaling up the Anderson transition in random-regular graphs
द्वारा: M. Pino
प्रकाशित: (2020-11-01)

The Largest Component of Near-Critical Random Intersection Graph with Tunable Clustering
द्वारा: Shiying Huang, और अन्य
प्रकाशित: (2021-01-01)

Scale-Free Random SAT Instances
द्वारा: Carlos Ansótegui , और अन्य
प्रकाशित: (2022-06-01)

Logical properties of random graphs from small addable classes
द्वारा: Anuj Dawar, और अन्य
प्रकाशित: (2019-07-01)