Rank-size form of Zipf's law and its probability interpretation based on random graph dynamics

Jingwei Sun,Shi Shan,Yifei Zhang
2010-01-01
Abstract:The earliest published example of a network generated by a rich-get-richer process is Price's network of citations between scientific papers. Price's network may be viewed as a directed graph each of whose edges corresponds to a citation from a paper to another. We develop a new model mixing random and preferential attachment effects and derive a Zipf's ranked distribution. The latter says that the probability of a link(a citation or a directed edge) being pointed to vertex i, the ith most advantageous vertex, is approximately a power function of i.
What problem does this paper attempt to address?