English

Supremacy distribution in evolving networks

Statistical Mechanics 2009-11-10 v1

Abstract

We study a supremacy distribution in evolving Barabasi-Albert networks. The supremacy sis_i of a node ii is defined as a total number of all nodes that are younger than ii and can be connected to it by a directed path. For a network with a characteristic parameter m=1,2,3,...m=1,2,3,... the supremacy of an individual node increases with the network age as t(1+m)/2t^{(1+m)/2} in an appropriate scaling region. It follows that there is a relation s(k)km+1s(k) \sim k^{m+1} between a node degree kk and its supremacy ss and the supremacy distribution P(s)P(s) scales as s12/(1+m)s^{-1-2/(1+m)}. Analytic calculations basing on a continuum theory of supremacy evolution and on a corresponding rate equation have been confirmed by numerical simulations.

Keywords

Cite

@article{arxiv.cond-mat/0308588,
  title  = {Supremacy distribution in evolving networks},
  author = {Janusz A. Holyst and Agata Fronczak and Piotr Fronczak},
  journal= {arXiv preprint arXiv:cond-mat/0308588},
  year   = {2009}
}

Comments

4 pages, 4 figures