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...

Szczegółowa specyfikacja

Opis bibliograficzny
1. autor:	Riordan, O
Format:	Journal article
Język:	English
Wydane:	2005

Podobne zapisy

Slow emergence of the giant component in the growing m-out graph
od: Bollobas, B, i wsp.
Wydane: (2005)

Asymptotic normality of the size of the giant component in a random hypergraph
od: Bollobás, B, i wsp.
Wydane: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
od: Bollobas, B, i wsp.
Wydane: (2011)

Asymptotic normality of the size of the giant component via a random walk
od: Bollobas, B, i wsp.
Wydane: (2010)

Asymptotic normality of the size of the giant component via a random walk
od: Bollobás, B, i wsp.
Wydane: (2011)

Giant component in random multipartite graphs with given degree sequences
od: David Gamarnik, i wsp.
Wydane: (2015-12-01)

Giant Component in Random Multipartite Graphs with given Degree Sequences
od: Gamarnik, David, i wsp.
Wydane: (2019)

An old approach to the giant component problem
od: Bollobas, B, i wsp.
Wydane: (2012)

Unimodular lattice triangulations as small-world and scale-free random graphs
od: B Krüger, i wsp.
Wydane: (2015-01-01)

Random graphs, models and generators of scale-free graphs
od: M. M. Bernovskiy, i wsp.
Wydane: (2018-10-01)

Limit distribution of the size of the giant component in a web random graph
od: Yuri Pavlov
Wydane: (2006-01-01)

Susceptibility in inhomogeneous random graphs
od: Janson, S, i wsp.
Wydane: (2009)

Random cliques in random graphs and sharp thresholds for F-factors
od: Riordan, O
Wydane: (2022)

Giant components for two expanding graph processes
od: Devroye, L, i wsp.
Wydane: (2002)

The diameter of sparse random graphs
od: Riordan, O, i wsp.
Wydane: (2008)

Sparse random graphs with clustering
od: Bollobas, B, i wsp.
Wydane: (2008)

Sparse graphs: metrics and random models
od: Bollobas, B, i wsp.
Wydane: (2008)

Duality in inhomogeneous random graphs, and the cut metric
od: Janson, S, i wsp.
Wydane: (2009)

The phase transition in inhomogeneous random graphs
od: Bollobas, B, i wsp.
Wydane: (2005)

The cut metric, random graphs, and branching processes
od: Bollobas, B, i wsp.
Wydane: (2009)

The threshold for jigsaw percolation on random graphs
od: Bollobás, B, i wsp.
Wydane: (2017)

How does the chromatic number of a random graph vary?
od: Heckel, A, i wsp.
Wydane: (2023)

The phase transition in the uniformly grown random graph has infinite order
od: Bollobas, B, i wsp.
Wydane: (2005)

Degree-correlation of Scale-free graphs
od: Zoran Nikoloski, i wsp.
Wydane: (2005-01-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
od: Dhara, Souvik, i wsp.
Wydane: (2021)

Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
od: István Fazekas, i wsp.
Wydane: (2013-01-01)

Percolation on sequences of graphs
od: Riordan, O
Wydane: (2010)

Monotone graph limits and quasimonotone graphs
od: Bollobas, B, i wsp.
Wydane: (2011)

The Largest Component in Critical Random Intersection Graphs
od: Wang Bin, i wsp.
Wydane: (2018-11-01)

Giant Cell Arteritis Presenting as Cholestatic Hepatitis
od: Gerald Riordan, i wsp.
Wydane: (2021-01-01)

Barabási-Albert random graphs, scale-free distributions and bounds for approximation through Stein's method
od: Ford, E
Wydane: (2009)

From Gauss graphs to giants
od: Robert de Mello Koch, i wsp.
Wydane: (2018-02-01)

Metrics for sparse graphs
od: Bollobas, B, i wsp.
Wydane: (2007)

Even harmonious labelings of disjoint graphs with a small component
od: Joseph A. Gallian, i wsp.
Wydane: (2015-11-01)

Random Cyclic Triangle-Free Graphs of Prime Order
od: Yu Jiang, i wsp.
Wydane: (2021-01-01)

The scaling limit of a critical random directed graph
od: Goldschmidt, C, i wsp.
Wydane: (2023)

Scaling up the Anderson transition in random-regular graphs
od: M. Pino
Wydane: (2020-11-01)

The Largest Component of Near-Critical Random Intersection Graph with Tunable Clustering
od: Shiying Huang, i wsp.
Wydane: (2021-01-01)

Scale-Free Random SAT Instances
od: Carlos Ansótegui , i wsp.
Wydane: (2022-06-01)

Logical properties of random graphs from small addable classes
od: Anuj Dawar, i wsp.
Wydane: (2019-07-01)