Growing Networks: Limit in-degree distribution for arbitrary out-degree one
Abstract
We compute the stationary in-degree probability, , 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 . Moreover, for an out-degree distribution with a scale invariant tail, , the corresponding in-degree distribution has exactly the same asymptotic behavior only if (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, , and outgoing links, , and the conditional expectation of given , 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