Growing directed networks: stationary in-degree probability for arbitrary out-degree one
Departamento de Matemática y Ciencias, Universidad de San Andrés, Buenos Aires, Argentina
Corresponding author: a firstname.lastname@example.org
Revised: 26 December 2007
Published online: 22 February 2008
We compute the stationary in-degree probability, P(kin), for a growing network model with directed edges and arbitrary out-degree probability. In particular, under preferential linking, we find that if the nodes have a light tail (finite variance) out-degree distribution, then the corresponding in-degree one behaves as kin-3. Moreover, for an out-degree distribution with a scale invariant tail, P(kout)∼kout -α, the corresponding in-degree distribution has exactly the same asymptotic behavior only if 2 < α < 3 (infinite variance). Similar results are obtained when attractiveness is included. We also present some results on descriptive statistics measures such as the correlation between the number of in-going links, Kin, and outgoing links, Kout, and the conditional expectation of Kin given Kout, and we calculate these measures for the WWW network. Finally, we present an application to the scientific publications network. The results presented here can explain the tail behavior of in/out-degree distribution observed in many real networks.
PACS: 05.65.+b – Self-organized systems / 89.75.Kd – Patterns / 87.23.Ge – Dynamics of social systems / 02.50.Cw – Probability theory
© EDP Sciences, Società Italiana di Fisica, Springer-Verlag, 2008