title: Supremacy distribution in evolving networks.
abstract: We study a supremacy distribution in evolving Barabasi-Albert networks. The supremacy s(i) of a node i is defined as the total number of all nodes that are not older than i and can be linked to it by a directed path (including the node i ). The nodes form a basin connected to the node i as its in-component. For a network with a characteristic parameter m=1,2,3,... , the supremacy of an individual node increases with the network age as t((1+m)/2) in an appropriate scaling region. It follows that there is a relation s(k) approximately k(m+1) between a node degree k and its supremacy s , and the supremacy distribution P(s) scales as 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.
authors.affiliation: Faculty of Physics and Center of Excellence for Complex Systems Research, Warsaw University of Technology, Koszykowa 75, PL-00-662 Warsaw, Poland. jholyst@if.pw.edu.pl
authors.forename: Janusz A
authors.initials: JA
authors.lastname: Hołyst
authors.forename: Agata
authors.initials: A
authors.lastname: Fronczak
authors.forename: Piotr
authors.initials: P
authors.lastname: Fronczak