Class of correlated random networks with hidden variables

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 h...

Descripción completa

Detalles Bibliográficos
Autores: Boguñá, Marián, Pastor-Satorras, R. (Romualdo), 1967-
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2003
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/18874
Acceso en línea:https://hdl.handle.net/2445/18874
Access Level:acceso abierto
Palabra clave:Física mèdica
Física estadística
Termodinàmica
Sistemes no lineals
Medical physics
Statistical physics
Thermodynamics
Nonlinear systems
Descripción
Sumario: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.