Structural preferential attachment: stochastic process for the growth of scale-free, modular, and self-similar systems.

Phys Rev E Stat Nonlin Soft Matter Phys

Département de Physique, de Génie Physique, et d'Optique, Université Laval, Québec, Canada G1V 0A6.

Published: February 2012

Many complex systems have been shown to share universal properties of organization, such as scale independence, modularity, and self-similarity. We borrow tools from statistical physics in order to study structural preferential attachment (SPA), a recently proposed growth principle for the emergence of the aforementioned properties. We study the corresponding stochastic process in terms of its time evolution, its asymptotic behavior, and the scaling properties of its statistical steady state. Moreover, approximations are introduced to facilitate the modeling of real systems, mainly complex networks, using SPA. Finally, we investigate a particular behavior observed in the stochastic process, the peloton dynamics, and show how it predicts some features of real growing systems using prose samples as an example.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.85.026108DOI Listing

Publication Analysis

Top Keywords

stochastic process
12
structural preferential
8
preferential attachment
8
systems complex
8
attachment stochastic
4
process growth
4
growth scale-free
4
scale-free modular
4
modular self-similar
4
systems
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!