English

Growing Networks: Limit in-degree distribution for arbitrary out-degree one

Physics and Society 2008-10-21 v2 Data Analysis, Statistics and Probability

Abstract

We compute the stationary in-degree probability, Pin(k)P_{in}(k), 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 k3k^{-3}. Moreover, for an out-degree distribution with a scale invariant tail, Pout(k)kαP_{out}(k)\sim k^{-\alpha}, the corresponding in-degree distribution has exactly the same asymptotic behavior only if 2<α<32<\alpha<3 (infinite variance). Similar results are obtained when attractiveness is included. We also present some results on descriptive statistics measures %descriptive statistics such as the correlation between the number of in-going links, DinD_{in}, and outgoing links, DoutD_{out}, and the conditional expectation of DinD_{in} given DoutD_{out}, 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.

Keywords

Cite

@article{arxiv.0704.1847,
  title  = {Growing Networks: Limit in-degree distribution for arbitrary out-degree one},
  author = {Daniel Fraiman},
  journal= {arXiv preprint arXiv:0704.1847},
  year   = {2008}
}

Comments

12 pages, 6 figures, v2 adds a section on descriptive statistics, an analisis on www network, typos added