Random graph models with hidden color

Summary, in English

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.

• Författare: Bo Söderberg
• Avdelning/ar: Beräkningsbiologi och biologisk fysik - Har omorganiserats
• Publiceringsår: 2003
• Språk: Engelska
• Sidor: 5085-5102
• Publikation/Tidskrift/Serie: Acta Physica Polonica. Series B: Elementary Particle Physics, Nuclear Physics, Statistical Physics, Theory of Relativity, Field Theory
• Volym: 34
• Issue: 10
• Länkar: http://th-www.if.uj.edu.pl/acta/vol34/abs/v34p5085.htm
• Dokumenttyp: Artikel i tidskrift
• Förlag: Jagellonian University, Cracow, Poland
• Ämne: Biophysics
• Status: Published
• ISBN/ISSN/Övrigt: ISSN: 0587-4254