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)