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

Detaylı Bibliyografya
Asıl Yazarlar:	Bollobas, B, Janson, S, Riordan, O
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2008

Benzer Materyaller

Sparse graphs: metrics and random models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Metrics for sparse graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

The phase transition in inhomogeneous random graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

The cut metric, random graphs, and branching processes
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The phase transition in the uniformly grown random graph has infinite order
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Monotone graph limits and quasimonotone graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

The diameter of sparse random graphs
Yazar:: Riordan, O, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Packing random graphs and hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

The threshold for jigsaw percolation on random graphs
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Susceptibility in inhomogeneous random graphs
Yazar:: Janson, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Duality in inhomogeneous random graphs, and the cut metric
Yazar:: Janson, S, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Slow emergence of the giant component in the growing m-out graph
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

On covering by translates of a set
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Line-of-sight percolation
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Spread-out percolation in R^d
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Percolation on dense graph sequences
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

Percolation on random Johnson-Mehl tessellations and related models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Asymptotic normality of the size of the giant component in a random hypergraph
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Asymptotic normality of the size of the giant component via a random walk
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Asymptotic normality of the size of the giant component via a random walk
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

On the maximum running time in graph bootstrap percolation
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Bisecting sparse random graphs.
Yazar:: Luczak, M, ve diğerleri
Baskı/Yayın Bilgisi: (2001)

Max Cut for Random Graphs with a Planted Partition
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Dense subgraphs in random graphs
Yazar:: Balister, P, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Largest sparse subgraphs of random graphs.
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Largest sparse subgraphs of random graphs
Yazar:: Mcdiarmid, C, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Largest sparse subgraphs of random graphs
Yazar:: Fountoulakis, N, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

On randomly colouring locally sparse graphs
Yazar:: Alan Frieze, ve diğerleri
Baskı/Yayın Bilgisi: (2006-01-01)

Right-convergence of sparse random graphs
Yazar:: Gamarnik, David
Baskı/Yayın Bilgisi: (2014)

On the max-cut of sparse random graphs
Yazar:: Gamarnik, David, ve diğerleri
Baskı/Yayın Bilgisi: (2019)

Thresholds and the structure of sparse random graphs
Yazar:: Fountoulakis, N
Baskı/Yayın Bilgisi: (2003)

Fast Generation of Sparse Random Kernel Graphs.
Yazar:: Aric Hagberg, ve diğerleri
Baskı/Yayın Bilgisi: (2015-01-01)

Sparse graphs using exchangeable random measures
Yazar:: Caron, F, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Random cliques in random graphs and sharp thresholds for F-factors
Yazar:: Riordan, O
Baskı/Yayın Bilgisi: (2022)

An Lp theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
Yazar:: Borgs, Christian, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

Graph limits and exchangeable random graphs
Yazar:: Persi Diaconis, ve diğerleri
Baskı/Yayın Bilgisi: (2008-01-01)