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

Growing network with heritable connectivity of nodes

2000/11/05 by S. N. Dorogovt︠s︡ev, S. N. Dorogovtsev, Dorogovtsev, S. N. +4 · 1 citation
Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Physical sciences #Opinion Dynamics and Social Influence #Statistical Mechanics (cond-mat.stat-mech) #Theoretical and Computational Physics #cond-mat.stat-mech

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

4 pages revtex, 1 figure

arxiv created 2000/11/05 · openalex publication_date 2000/11/05 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We propose a model of a growing network, in which preferential linking is combined with partial inheritance of connectivity (number of incoming links) of individual nodes by new ones. The nontrivial version of this model is solved exactly in the limit of a large network size. We demonstrate, that the connectivity distribution depends on the network size, t, in a \em multifractal fashion. When the size of the network tends to infinity, the distribution behaves as ∼ qln q, where γ=√(2). For the finite-size network, this behavior is observed for 1 ≪ q \lesssim exp(ln 1/2t) but the multifractality is determined by the far wider part, 1 ≪ q \lesssim √ t, of the distribution function.

Cited by

Related