Random graph models with hidden color
(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:
https://lup.lub.lu.se/record/296369
- author
- Söderberg, Bo LU
- organization
- publishing date
- 2003
- 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}}, }