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

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính:	Riordan, O
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	2005

Những quyển sách tương tự

Slow emergence of the giant component in the growing m-out graph
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Asymptotic normality of the size of the giant component in a random hypergraph
Bằng: Bollobás, B, et al.
Được phát hành: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
Bằng: Bollobas, B, et al.
Được phát hành: (2011)

Asymptotic normality of the size of the giant component via a random walk
Bằng: Bollobas, B, et al.
Được phát hành: (2010)

Asymptotic normality of the size of the giant component via a random walk
Bằng: Bollobás, B, et al.
Được phát hành: (2011)

Giant component in random multipartite graphs with given degree sequences
Bằng: David Gamarnik, et al.
Được phát hành: (2015-12-01)

Giant Component in Random Multipartite Graphs with given Degree Sequences
Bằng: Gamarnik, David, et al.
Được phát hành: (2019)

An old approach to the giant component problem
Bằng: Bollobas, B, et al.
Được phát hành: (2012)

Unimodular lattice triangulations as small-world and scale-free random graphs
Bằng: B Krüger, et al.
Được phát hành: (2015-01-01)

Limit distribution of the size of the giant component in a web random graph
Bằng: Yuri Pavlov
Được phát hành: (2006-01-01)

Random graphs, models and generators of scale-free graphs
Bằng: M. M. Bernovskiy, et al.
Được phát hành: (2018-10-01)

Susceptibility in inhomogeneous random graphs
Bằng: Janson, S, et al.
Được phát hành: (2009)

Random cliques in random graphs and sharp thresholds for F-factors
Bằng: Riordan, O
Được phát hành: (2022)

Giant components for two expanding graph processes
Bằng: Devroye, L, et al.
Được phát hành: (2002)

The diameter of sparse random graphs
Bằng: Riordan, O, et al.
Được phát hành: (2008)

Sparse random graphs with clustering
Bằng: Bollobas, B, et al.
Được phát hành: (2008)

Sparse graphs: metrics and random models
Bằng: Bollobas, B, et al.
Được phát hành: (2008)

Duality in inhomogeneous random graphs, and the cut metric
Bằng: Janson, S, et al.
Được phát hành: (2009)

The phase transition in inhomogeneous random graphs
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

The cut metric, random graphs, and branching processes
Bằng: Bollobas, B, et al.
Được phát hành: (2009)

The threshold for jigsaw percolation on random graphs
Bằng: Bollobás, B, et al.
Được phát hành: (2017)

How does the chromatic number of a random graph vary?
Bằng: Heckel, A, et al.
Được phát hành: (2023)

The phase transition in the uniformly grown random graph has infinite order
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Degree-correlation of Scale-free graphs
Bằng: Zoran Nikoloski, et al.
Được phát hành: (2005-01-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
Bằng: Dhara, Souvik, et al.
Được phát hành: (2021)

Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
Bằng: István Fazekas, et al.
Được phát hành: (2013-01-01)

Percolation on sequences of graphs
Bằng: Riordan, O
Được phát hành: (2010)

Monotone graph limits and quasimonotone graphs
Bằng: Bollobas, B, et al.
Được phát hành: (2011)

The Largest Component in Critical Random Intersection Graphs
Bằng: Wang Bin, et al.
Được phát hành: (2018-11-01)

Giant Cell Arteritis Presenting as Cholestatic Hepatitis
Bằng: Gerald Riordan, et al.
Được phát hành: (2021-01-01)

Barabási-Albert random graphs, scale-free distributions and bounds for approximation through Stein's method
Bằng: Ford, E
Được phát hành: (2009)

From Gauss graphs to giants
Bằng: Robert de Mello Koch, et al.
Được phát hành: (2018-02-01)

Metrics for sparse graphs
Bằng: Bollobas, B, et al.
Được phát hành: (2007)

Even harmonious labelings of disjoint graphs with a small component
Bằng: Joseph A. Gallian, et al.
Được phát hành: (2015-11-01)

Random Cyclic Triangle-Free Graphs of Prime Order
Bằng: Yu Jiang, et al.
Được phát hành: (2021-01-01)

The scaling limit of a critical random directed graph
Bằng: Goldschmidt, C, et al.
Được phát hành: (2023)

Scaling up the Anderson transition in random-regular graphs
Bằng: M. Pino
Được phát hành: (2020-11-01)

The Largest Component of Near-Critical Random Intersection Graph with Tunable Clustering
Bằng: Shiying Huang, et al.
Được phát hành: (2021-01-01)

Scale-Free Random SAT Instances
Bằng: Carlos Ansótegui , et al.
Được phát hành: (2022-06-01)

Logical properties of random graphs from small addable classes
Bằng: Anuj Dawar, et al.
Được phát hành: (2019-07-01)