Advanced

Random graph models with hidden color

Söderberg, Bo LU (2003) In Acta Physica Polonica. Series B: Elementary Particle Physics, Nuclear Physics, Statistical Physics, Theory of Relativity, Field Theory 34(10). p.5085-5102
Abstract
We demonstrate how to generalize two of the most well-known random graph models, the classic random graph, and random graphs with a given degree distribution, by the introduction of hidden variables in the form of extra degrees of freedom, color, applied to vertices or stubs (half-edges). The color is assumed unobservable, but is allowed to affect edge probabilities. This serves as a convenient method to define very general classes of models within a common unifying formalism, and allows for a non-trivial edge correlation structure.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
Acta Physica Polonica. Series B: Elementary Particle Physics, Nuclear Physics, Statistical Physics, Theory of Relativity, Field Theory
volume
34
issue
10
pages
5085 - 5102
publisher
Jagellonian University, Cracow, Poland
external identifiers
  • wos:000186418300032
  • scopus:18244411626
ISSN
0587-4254
language
English
LU publication?
yes
id
8e5f0259-7181-4003-a4f3-9bc78f1131be (old id 296369)
alternative location
http://th-www.if.uj.edu.pl/acta/vol34/abs/v34p5085.htm
date added to LUP
2007-09-22 11:22:38
date last changed
2018-06-10 04:43:20
@article{8e5f0259-7181-4003-a4f3-9bc78f1131be,
  abstract     = {We demonstrate how to generalize two of the most well-known random graph models, the classic random graph, and random graphs with a given degree distribution, by the introduction of hidden variables in the form of extra degrees of freedom, color, applied to vertices or stubs (half-edges). The color is assumed unobservable, but is allowed to affect edge probabilities. This serves as a convenient method to define very general classes of models within a common unifying formalism, and allows for a non-trivial edge correlation structure.},
  author       = {Söderberg, Bo},
  issn         = {0587-4254},
  language     = {eng},
  number       = {10},
  pages        = {5085--5102},
  publisher    = {Jagellonian University, Cracow, Poland},
  series       = {Acta Physica Polonica. Series B: Elementary Particle Physics, Nuclear Physics, Statistical Physics, Theory of Relativity, Field Theory},
  title        = {Random graph models with hidden color},
  volume       = {34},
  year         = {2003},
}