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

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид:	Bollobas, B, Janson, S, Riordan, O
Формат:	Journal article
Хэл сонгох:	English
Хэвлэсэн:	2008

Ижил төстэй зүйлс

Sparse graphs: metrics and random models
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2008)

Metrics for sparse graphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2007)

The phase transition in inhomogeneous random graphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2005)

The cut metric, random graphs, and branching processes
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2009)

The phase transition in the uniformly grown random graph has infinite order
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2005)

Monotone graph limits and quasimonotone graphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2011)

The diameter of sparse random graphs
-н: Riordan, O, зэрэг
Хэвлэсэн: (2008)

Packing random graphs and hypergraphs
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2016)

The threshold for jigsaw percolation on random graphs
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2017)

Susceptibility in inhomogeneous random graphs
-н: Janson, S, зэрэг
Хэвлэсэн: (2009)

Duality in inhomogeneous random graphs, and the cut metric
-н: Janson, S, зэрэг
Хэвлэсэн: (2009)

Slow emergence of the giant component in the growing m-out graph
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2005)

On covering by translates of a set
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2009)

Line-of-sight percolation
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2007)

Spread-out percolation in R^d
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2005)

Percolation on dense graph sequences
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2007)

Percolation on random Johnson-Mehl tessellations and related models
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2012)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2009)

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)

On the maximum running time in graph bootstrap percolation
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2017)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
-н: Bollobas, B, зэрэг
Хэвлэсэн: (2010)

Bisecting sparse random graphs.
-н: Luczak, M, зэрэг
Хэвлэсэн: (2001)

Max Cut for Random Graphs with a Planted Partition
-н: Bollobás, B, зэрэг
Хэвлэсэн: (2004)

Largest sparse subgraphs of random graphs.
-н: Fountoulakis, N, зэрэг
Хэвлэсэн: (2011)

Largest sparse subgraphs of random graphs
-н: Mcdiarmid, C, зэрэг
Хэвлэсэн: (2012)

Largest sparse subgraphs of random graphs
-н: Fountoulakis, N, зэрэг
Хэвлэсэн: (2014)

Right-convergence of sparse random graphs
-н: Gamarnik, David
Хэвлэсэн: (2014)

On the max-cut of sparse random graphs
-н: Gamarnik, David, зэрэг
Хэвлэсэн: (2019)

Thresholds and the structure of sparse random graphs
-н: Fountoulakis, N
Хэвлэсэн: (2003)

Dense subgraphs in random graphs
-н: Balister, P, зэрэг
Хэвлэсэн: (2019)

Fast Generation of Sparse Random Kernel Graphs.
-н: Aric Hagberg, зэрэг
Хэвлэсэн: (2015-01-01)

Sparse graphs using exchangeable random measures
-н: Caron, F, зэрэг
Хэвлэсэн: (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, зэрэг
Хэвлэсэн: (2020)

Graph limits and exchangeable random graphs
-н: Persi Diaconis, зэрэг
Хэвлэсэн: (2008-01-01)

Limits of local algorithms over sparse random graphs
-н: Gamarnik, David, зэрэг
Хэвлэсэн: (2014)