Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Random graphs with hidden color

Söderberg, Bo LU (2003) In Physical Review E 68(1: 015102).
Abstract
We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, random graphs with a given degree distribution, in a way that admits a nontrivial correlation structure in the resulting graphs. The approach unifies a number of existing random graph ensembles within a common general formalism, and allows for the analytic calculation of observable graph characteristics. In particular, generating function techniques are used to derive the size distribution of connected components (clusters) as well as the location of the percolation threshold where a giant component appears.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Physical Review E
volume
68
issue
1: 015102
publisher
American Physical Society
external identifiers
  • wos:000184582500002
  • pmid:12935185
  • scopus:85035221045
ISSN
1063-651X
DOI
10.1103/PhysRevE.68.015102
language
English
LU publication?
yes
id
c3145654-afce-4021-8aa4-1aecd43731e4 (old id 304158)
date added to LUP
2016-04-01 16:26:13
date last changed
2022-01-28 19:39:37
@article{c3145654-afce-4021-8aa4-1aecd43731e4,
  abstract     = {{We propose and investigate a unifying class of sparse random graph models, based on a hidden coloring of edge-vertex incidences, extending an existing approach, random graphs with a given degree distribution, in a way that admits a nontrivial correlation structure in the resulting graphs. The approach unifies a number of existing random graph ensembles within a common general formalism, and allows for the analytic calculation of observable graph characteristics. In particular, generating function techniques are used to derive the size distribution of connected components (clusters) as well as the location of the percolation threshold where a giant component appears.}},
  author       = {{Söderberg, Bo}},
  issn         = {{1063-651X}},
  language     = {{eng}},
  number       = {{1: 015102}},
  publisher    = {{American Physical Society}},
  series       = {{Physical Review E}},
  title        = {{Random graphs with hidden color}},
  url          = {{http://dx.doi.org/10.1103/PhysRevE.68.015102}},
  doi          = {{10.1103/PhysRevE.68.015102}},
  volume       = {{68}},
  year         = {{2003}},
}