The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Default user image.

Bo Söderberg

Teaching staff

Default user image.

Random graph models with hidden color

Author

  • Bo Söderberg

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.

Department/s

  • Computational Biology and Biological Physics - Has been reorganised

Publishing year

2003

Language

English

Pages

5085-5102

Publication/Series

Acta Physica Polonica. Series B: Elementary Particle Physics, Nuclear Physics, Statistical Physics, Theory of Relativity, Field Theory

Volume

34

Issue

10

Document type

Journal article

Publisher

Jagellonian University, Cracow, Poland

Topic

  • Biophysics

Status

Published

ISBN/ISSN/Other

  • ISSN: 0587-4254