Article ID Journal Published Year Pages File Type
515553 Information Processing & Management 2013 9 Pages PDF
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
,