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 |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|
Similar Items
-
Sparse graphs: metrics and random models
by: Bollobas, B, et al.
Published: (2008) -
Metrics for sparse graphs
by: Bollobas, B, et al.
Published: (2007) -
The phase transition in inhomogeneous random graphs
by: Bollobas, B, et al.
Published: (2005) -
The cut metric, random graphs, and branching processes
by: Bollobas, B, et al.
Published: (2009) -
The phase transition in the uniformly grown random graph has infinite order
by: Bollobas, B, et al.
Published: (2005)