Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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
Jagiellonian 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
2016-04-01 16:51:34
date last changed
2024-01-11 16:07:00
@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    = {{Jagiellonian 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}},
  url          = {{http://th-www.if.uj.edu.pl/acta/vol34/abs/v34p5085.htm}},
  volume       = {{34}},
  year         = {{2003}},
}