Advanced

General formalism for inhomogeneous random graphs

Söderberg, Bo LU (2002) In Physical Review E 66(6).
Abstract
We present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its terminal vertices. This approach provides a general framework for the analysis of a large class of models. The generic phase structure is derived using generating function techniques, and relations to other classes of models are pointed out.
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
66
issue
6
publisher
American Physical Society
external identifiers
  • wos:000180427100028
  • scopus:41349085965
ISSN
1063-651X
DOI
10.1103/PhysRevE.66.066121
language
English
LU publication?
yes
id
a5f5face-53ad-48d0-b2b5-7bcc55446dad (old id 319720)
date added to LUP
2007-11-14 12:54:39
date last changed
2017-12-10 04:39:24
@article{a5f5face-53ad-48d0-b2b5-7bcc55446dad,
  abstract     = {We present and investigate an extension of the classical random graph to a general class of inhomogeneous random graph models, where vertices come in different types, and the probability of realizing an edge depends on the types of its terminal vertices. This approach provides a general framework for the analysis of a large class of models. The generic phase structure is derived using generating function techniques, and relations to other classes of models are pointed out.},
  author       = {Söderberg, Bo},
  issn         = {1063-651X},
  language     = {eng},
  number       = {6},
  publisher    = {American Physical Society},
  series       = {Physical Review E},
  title        = {General formalism for inhomogeneous random graphs},
  url          = {http://dx.doi.org/10.1103/PhysRevE.66.066121},
  volume       = {66},
  year         = {2002},
}