24 Sep 2003
CS 6210 – Module 6
7
Random processes and Zipfian behavior
¡Some random processes can also result in Zipfian behavior:
¡
lAt the beginning there is one “seminal" paper.
lEvery sequential paper makes at most ten citations (or cites all preceding papers if their number does not exceed ten).
lAll preceding papers have an equal probability to be cited.
¡
¡Result: A Zipfian curve, with a≈1.
What’s your conclusion?