Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
515553 | Information Processing & Management | 2013 | 9 Pages |
Abstract
Supposing that the number of sources and the number of items in sources grow in time according to power laws, we present explicit formulae for the size- and rank-frequency functions in such systems. Size-frequency functions can decrease or increase while rank-frequency functions only decrease. The latter can be convex, concave, S-shaped (first convex, then concave) or reverse S-shaped (first concave, then convex). We also prove that, in such systems, Heaps’ law on the relation between the number of sources and items is valid.
► Size- and rank-frequency functions are determined in case sources and items grow according to power laws. ► Their shapes are determined. ► In this system we prove the validity of Heap’s law.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
L. Egghe,