vix.ing · top · new · best · stats · spec

Accelerated growth of networks

2002/04/04 by S. N. Dorogovtsev, S. N. Dorogovt︠s︡ev, J. F. F. Mendes +2
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #FOS: Computer and information sciences #FOS: Physical sciences #Networking and Internet Architecture (cs.NI) #Opinion Dynamics and Social Influence #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.stat-mech #cs.NI

paper · pdf · doi:10.48550/arxiv.cond-mat/0204102

29 pages, 11 figures, a brief review of the accelerated growth including applications to econophysics, Contribution to `Handbook of Graphs and Networks: From the Genome to the Internet', eds. S. Bornholdt and H.G. Schuster (Wiley-VCH, Berlin, 2002), to be published

arxiv created 2002/04/04 · openalex publication_date 2002/04/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In many real growing networks the mean number of connections per vertex increases with time. The Internet, the Word Wide Web, collaboration networks, and many others display this behavior. Such a growth can be called \em accelerated. We show that this acceleration influences distribution of connections and may determine the structure of a network. We discuss general consequences of the acceleration and demonstrate its features applying simple illustrating examples. In particular, we show that the accelerated growth fairly well explains the structure of the Word Web (the network of interacting words of human language). Also, we use the models of the accelerated growth of networks to describe a wealth condensation transition in evolving societies.

Related