Impact of initial lattice structures on networks generated by traces of random walks

Nobutoshi Ikeda

Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, issue 16, 3336-3347

Abstract: We show that the platform stage of network evolution plays a principal role in the topology of resulting networks generated by short-cuts stimulated by the movements of a random walker, the mechanism of which tends to produce power-law degree distributions. To examine the numerical results, we have developed a statistical method which relates the power-law exponent γ to random properties of the subgraph developed in the platform stage. As a result, we find that an important exponent in the network evolution is α, which characterizes the size of the subgraph in the form V∼tα, where V and t denote the number of vertices in the subgraph and the time variable, respectively. 2D lattices can impose specific limitations on the walker’s diffusion, which keeps the value of α within a moderate range and provides typical properties of complex networks. 1D and 3D cases correspond to different ends of the spectrum for α, with 2D cases in between. Especially for 2D square lattices, a discontinuous change of the network structure is observed, which varies according to whether γ is greater or less than 2. For 1D cases, we show that emergence of nearly complete subgraphs is guaranteed by α<1/2, although the transient power-law is permitted at low increase rates of edges. Additionally, the model exhibits a spontaneous emergence of highly clustered structures regardless of its initial structure.

Keywords: Network evolution; Random walks; Diffusion rate; Clustered structure (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437110002712
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:389:y:2010:i:16:p:3336-3347

DOI: 10.1016/j.physa.2010.03.027

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 ().