The growth of random networks as a diffusion process

O. Resendis-Antonio and J. Collado-Vides

Physica A: Statistical Mechanics and its Applications, 2004, vol. 342, issue 3, 551-560

Abstract: Physical modeling the dynamics of network growth help in the understanding of statistical properties of real networks. We describe here a statistical model supported on the random walk theory that generates several statistical connectivity properties observed in real networks. This formalism allows us to find microscopic rules generating the scale-free connectivity either with positive or negative exponents, i.e., pk∼k±α as found in several biological networks. In addition we explore the microscopic foundation responsible for distributions conformed by two power-law regions with a crossover connectivity as has been described in the case of natural language. Finally, this model allows us to relate the anomalous effect of vertices with high connectivity and high frequency as a consequence of boundary conditions in the connectivity distribution.

Keywords: Random networks; Diffusion process; Random walk (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437104006430
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:342:y:2004:i:3:p:551-560

DOI: 10.1016/j.physa.2004.05.037

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().