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)

Limit distribution of the size of the giant component in a web random graph
по: Yuri Pavlov
Опубликовано: (2006-01-01)

Random graphs, models and generators of scale-free graphs
по: M. M. Bernovskiy, и др.
Опубликовано: (2018-10-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)