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...
Hlavní autoři: | Bollobas, B, Janson, S, Riordan, O |
---|---|
Médium: | Journal article |
Jazyk: | English |
Vydáno: |
2008
|
Podobné jednotky
-
Sparse graphs: metrics and random models
Autor: Bollobas, B, a další
Vydáno: (2008) -
Metrics for sparse graphs
Autor: Bollobas, B, a další
Vydáno: (2007) -
The phase transition in inhomogeneous random graphs
Autor: Bollobas, B, a další
Vydáno: (2005) -
The cut metric, random graphs, and branching processes
Autor: Bollobas, B, a další
Vydáno: (2009) -
The phase transition in the uniformly grown random graph has infinite order
Autor: Bollobas, B, a další
Vydáno: (2005)