Class of correlated random networks with hidden variables

Marián Boguñá and Romualdo Pastor-Satorras
Phys. Rev. E 68, 036112 – Published 15 September 2003
PDFExport Citation

Abstract

We study a class of models of correlated random networks in which vertices are characterized by hidden variables controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological properties of these models as a function of the distribution of hidden variables and the probability of connecting vertices. The expressions obtained are checked by means of numerical simulations in a particular example. The general model is extended to describe a practical algorithm to generate random networks with an a priori specified correlation structure. We also present an extension of the class, to map nonequilibrium growing networks to networks with hidden variables that represent the time at which each vertex was introduced in the system.

  • Received 3 June 2003

DOI:https://doi.org/10.1103/PhysRevE.68.036112

©2003 American Physical Society

Authors & Affiliations

Marián Boguñá1 and Romualdo Pastor-Satorras2

  • 1Departament de Física Fonamental, Universitat de Barcelona, Avinguda Diagonal 647, 08028 Barcelona, Spain
  • 2Departament de Física i Enginyeria Nuclear, Universitat Politècnica de Catalunya, Campus Nord, Módul B4, 08034 Barcelona, Spain

References (Subscription Required)

Click to Expand
Issue

Vol. 68, Iss. 3 — September 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×