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

书目详细资料
Main Authors:	Bollobas, B, Janson, S, Riordan, O
格式:	Journal article
语言:	English
出版:	2008

相似书籍

Sparse graphs: metrics and random models
由: Bollobas, B, et al.
出版: (2008)

Metrics for sparse graphs
由: Bollobas, B, et al.
出版: (2007)

The phase transition in inhomogeneous random graphs
由: Bollobas, B, et al.
出版: (2005)

The cut metric, random graphs, and branching processes
由: Bollobas, B, et al.
出版: (2009)

The phase transition in the uniformly grown random graph has infinite order
由: Bollobas, B, et al.
出版: (2005)

Monotone graph limits and quasimonotone graphs
由: Bollobas, B, et al.
出版: (2011)

The diameter of sparse random graphs
由: Riordan, O, et al.
出版: (2008)

Packing random graphs and hypergraphs
由: Bollobas, B, et al.
出版: (2016)

Susceptibility in inhomogeneous random graphs
由: Janson, S, et al.
出版: (2009)

The threshold for jigsaw percolation on random graphs
由: Bollobás, B, et al.
出版: (2017)

Duality in inhomogeneous random graphs, and the cut metric
由: Janson, S, et al.
出版: (2009)

Slow emergence of the giant component in the growing m-out graph
由: Bollobas, B, et al.
出版: (2005)

On covering by translates of a set
由: Bollobas, B, et al.
出版: (2009)

Line-of-sight percolation
由: Bollobas, B, et al.
出版: (2007)

Spread-out percolation in R^d
由: Bollobas, B, et al.
出版: (2005)

Percolation on dense graph sequences
由: Bollobás, B, et al.
出版: (2007)

Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
由: Bollobas, B, et al.
出版: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
由: Bollobás, B, et al.
出版: (2012)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2009)

Asymptotic normality of the size of the giant component in a random hypergraph
由: Bollobas, B, et al.
出版: (2011)

Asymptotic normality of the size of the giant component via a random walk
由: Bollobas, B, et al.
出版: (2010)

Asymptotic normality of the size of the giant component via a random walk
由: Bollobás, B, et al.
出版: (2011)

On the maximum running time in graph bootstrap percolation
由: Bollobás, B, et al.
出版: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
由: Bollobas, B, et al.
出版: (2010)

Bisecting sparse random graphs.
由: Luczak, M, et al.
出版: (2001)

Max Cut for Random Graphs with a Planted Partition
由: Bollobás, B, et al.
出版: (2004)

Largest sparse subgraphs of random graphs.
由: Fountoulakis, N, et al.
出版: (2011)

Largest sparse subgraphs of random graphs
由: Mcdiarmid, C, et al.
出版: (2012)

Largest sparse subgraphs of random graphs
由: Fountoulakis, N, et al.
出版: (2014)

Right-convergence of sparse random graphs
由: Gamarnik, David
出版: (2014)

On the max-cut of sparse random graphs
由: Gamarnik, David, et al.
出版: (2019)

Thresholds and the structure of sparse random graphs
由: Fountoulakis, N
出版: (2003)

Dense subgraphs in random graphs
由: Balister, P, et al.
出版: (2019)

Sparse graphs using exchangeable random measures
由: Caron, F, et al.
出版: (2017)

Random cliques in random graphs and sharp thresholds for F-factors
由: Riordan, O
出版: (2022)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
由: Borgs, Christian, et al.
出版: (2020)

Graph limits and exchangeable random graphs
由: Persi Diaconis, et al.
出版: (2008-01-01)

Limits of local algorithms over sparse random graphs
由: Gamarnik, David, et al.
出版: (2014)

Topology Discovery of Sparse Random Graphs With Few Participants
由: Anandkumar, Animashree, et al.
出版: (2012)