Sparse random graphs with clustering

Sparse random graphs with clustering

In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edges are far from independent, and to prove several results about this extension. The basic idea is to construct the random...

Mô tả đầy đủ

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

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

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

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

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 phase transition in the uniformly grown random graph has infinite order
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

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

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

Packing random graphs and hypergraphs
Bằng: Bollobas, B, et al.
Được phát hành: (2016)

Susceptibility in inhomogeneous random graphs
Bằng: Janson, S, 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)

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

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

On covering by translates of a set
Bằng: Bollobas, B, et al.
Được phát hành: (2009)

Line-of-sight percolation
Bằng: Bollobas, B, et al.
Được phát hành: (2007)

Spread-out percolation in R^d
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Percolation on dense graph sequences
Bằng: Bollobás, B, et al.
Được phát hành: (2007)

Percolation on random Johnson-Mehl tessellations and related models
Bằng: Bollobas, B, et al.
Được phát hành: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
Bằng: Bollobas, B, et al.
Được phát hành: (2004)

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)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
Bằng: Bollobas, B, et al.
Được phát hành: (2009)

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)

On the maximum running time in graph bootstrap percolation
Bằng: Bollobás, B, et al.
Được phát hành: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
Bằng: Bollobas, B, et al.
Được phát hành: (2010)

Bisecting sparse random graphs.
Bằng: Luczak, M, et al.
Được phát hành: (2001)

Max Cut for Random Graphs with a Planted Partition
Bằng: Bollobás, B, et al.
Được phát hành: (2004)

Largest sparse subgraphs of random graphs.
Bằng: Fountoulakis, N, et al.
Được phát hành: (2011)

Largest sparse subgraphs of random graphs
Bằng: Mcdiarmid, C, et al.
Được phát hành: (2012)

Largest sparse subgraphs of random graphs
Bằng: Fountoulakis, N, et al.
Được phát hành: (2014)

Right-convergence of sparse random graphs
Bằng: Gamarnik, David
Được phát hành: (2014)

On the max-cut of sparse random graphs
Bằng: Gamarnik, David, et al.
Được phát hành: (2019)

Thresholds and the structure of sparse random graphs
Bằng: Fountoulakis, N
Được phát hành: (2003)

Dense subgraphs in random graphs
Bằng: Balister, P, et al.
Được phát hành: (2019)

Sparse graphs using exchangeable random measures
Bằng: Caron, F, et al.
Được phát hành: (2017)

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

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
Bằng: Borgs, Christian, et al.
Được phát hành: (2020)

Graph limits and exchangeable random graphs
Bằng: Persi Diaconis, et al.
Được phát hành: (2008-01-01)

Limits of local algorithms over sparse random graphs
Bằng: Gamarnik, David, et al.
Được phát hành: (2014)

Topology Discovery of Sparse Random Graphs With Few Participants
Bằng: Anandkumar, Animashree, et al.
Được phát hành: (2012)