Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems

Details Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems

2010-02-20

arxiv.org/abs/1002.3861v2

PLoS ONE 5 (2010) e14139

Physics

Data Analysis, Statistics and Probability

15 pages, 6 figures, 1 Table

Scientific paper

10.1371/journal.pone.0014139

Background: Zipf's law and Heaps' law are observed in disparate complex systems. Of particular interests, these two laws often appear together. Many theoretical models and analyses are performed to understand their co-occurrence in real systems, but it still lacks a clear picture about their relation. Methodology/Principal Findings: We show that the Heaps' law can be considered as a derivative phenomenon if the system obeys the Zipf's law. Furthermore, we refine the known approximate solution of the Heaps' exponent provided the Zipf's exponent. We show that the approximate solution is indeed an asymptotic solution for infinite systems, while in the finite-size system the Heaps' exponent is sensitive to the system size. Extensive empirical analysis on tens of disparate systems demonstrates that our refined results can better capture the relation between the Zipf's and Heaps' exponents. Conclusions/Significance: The present analysis provides a clear picture about the relation between the Zipf's law and Heaps' law without the help of any specific stochastic model, namely the Heaps' law is indeed a derivative phenomenon from Zipf's law. The presented numerical method gives considerably better estimation of the Heaps' exponent given the Zipf's exponent and the system size. Our analysis provides some insights and implications of real complex systems, for example, one can naturally obtained a better explanation of the accelerated growth of scale-free networks.

Affiliated with

Also associated with

No associations

Rating

Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-692470