Metrics for sparse graphs

Metrics for sparse graphs

Recently, Bollob\'as, Janson and Riordan introduced a very general family of random graph models, producing inhomogeneous random graphs with $\Theta(n)$ edges. Roughly speaking, there is one model for each {\em kernel}, i.e., each symmetric measurable function from $[0,1]^2$ to the non-negative...

書誌詳細
主要な著者:	Bollobas, B, Riordan, O
フォーマット:	Book section
出版事項:	2007

類似資料

Sparse graphs: metrics and random models
著者:: Bollobas, B, 等
出版事項: (2008)

Sparse random graphs with clustering
著者:: Bollobas, B, 等
出版事項: (2008)

The cut metric, random graphs, and branching processes
著者:: Bollobas, B, 等
出版事項: (2009)

Monotone graph limits and quasimonotone graphs
著者:: Bollobas, B, 等
出版事項: (2011)

The diameter of sparse random graphs
著者:: Riordan, O, 等
出版事項: (2008)

Slow emergence of the giant component in the growing m-out graph
著者:: Bollobas, B, 等
出版事項: (2005)

The phase transition in inhomogeneous random graphs
著者:: Bollobas, B, 等
出版事項: (2005)

The phase transition in the uniformly grown random graph has infinite order
著者:: Bollobas, B, 等
出版事項: (2005)

Percolation on dense graph sequences
著者:: Bollobás, B, 等
出版事項: (2007)

Duality in inhomogeneous random graphs, and the cut metric
著者:: Janson, S, 等
出版事項: (2009)

The threshold for jigsaw percolation on random graphs
著者:: Bollobás, B, 等
出版事項: (2017)

On the maximum running time in graph bootstrap percolation
著者:: Bollobás, B, 等
出版事項: (2017)

Sparse distance metric learning
著者:: Choy, T
出版事項: (2014)

Percolation on self-dual polygon configurations
著者:: Bollobas, B, 等
出版事項: (2010)

An old approach to the giant component problem
著者:: Bollobas, B, 等
出版事項: (2012)

Clique percolation
著者:: Bollobas, B, 等
出版事項: (2008)

The critical probability for random Voronoi percolation in the plane is 1/2
著者:: Bollobas, B, 等
出版事項: (2004)

Sharp thresholds and percolation in the plane
著者:: Bollobas, B, 等
出版事項: (2004)

Exploring hypergraphs with martingales
著者:: Bollobás, B, 等
出版事項: (2017)

Asymptotic normality of the size of the giant component via a random walk
著者:: Bollobas, B, 等
出版事項: (2010)

A simple branching process approach to the phase transition in $G_{n,p}$
著者:: Bollobas, B, 等
出版事項: (2012)

A note on the Harris-Kesten Theorem
著者:: Bollobas, B, 等
出版事項: (2005)

Percolation on dual lattices with k-fold symmetry
著者:: Bollobas, B, 等
出版事項: (2006)

Counting dense connected hypergraphs via the probabilistic method
著者:: Bollobás, B, 等
出版事項: (2018)

Percolation.
著者:: Bollobás, B, 等
出版事項: (2006)

A short proof of the Harris-Kesten Theorem
著者:: Bollobas, B, 等
出版事項: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobás, B, 等
出版事項: (2012)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
著者:: Bollobas, B, 等
出版事項: (2010)

Asymptotic normality of the size of the giant component in a random hypergraph
著者:: Bollobas, B, 等
出版事項: (2011)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
著者:: Bollobas, B, 等
出版事項: (2009)

Asymptotic normality of the size of the giant component via a random walk
著者:: Bollobás, B, 等
出版事項: (2011)

Percolation on random Johnson-Mehl tessellations and related models
著者:: Bollobas, B, 等
出版事項: (2006)

Intersections of Graphs
著者:: Bollobas, B, 等
出版事項: (2011)

Advances in graph theory /
著者:: Bollobas, Bela
出版事項: (1978)

Judicious partitions of graphs
著者:: Bollobás, B, 等
出版事項: (1993)

Line-of-sight percolation
著者:: Bollobas, B, 等
出版事項: (2007)

On covering by translates of a set
著者:: Bollobas, B, 等
出版事項: (2009)

Spread-out percolation in R^d
著者:: Bollobas, B, 等
出版事項: (2005)

Extremal graph theory /
著者:: 306182 Bollobas, Bela
出版事項: (1978)

Modern graph theory /
著者:: 306182 Bollobas, Bela
出版事項: (1998)