Class of correlated random networks with hidden variables
Top Cited Papers
Open Access
- 15 September 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 68 (3) , 036112
- https://doi.org/10.1103/physreve.68.036112
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.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- Large-scale topological and dynamical properties of the InternetPhysical Review E, 2002
- Evolution of networksAdvances in Physics, 2002
- Small World Patterns in Food WebsJournal of Theoretical Biology, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Dynamical and Correlation Properties of the InternetPhysical Review Letters, 2001
- The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate GenesMolecular Biology and Evolution, 2001
- Exploring complex networksNature, 2001
- The fractal properties of InternetEurophysics Letters, 2000
- Diameter of the World-Wide WebNature, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999