Range-Limited Heaps' Law for Functional DNA Words in the Human Genome

Wentian Li,Yannis Almirantis,Astero Provata
2024-06-18
Abstract:Heaps' or Herdan's law is a linguistic law describing the relationship between the vocabulary/dictionary size (type) and word counts (token) to be a power-law function. Its existence in genomes with certain definition of DNA words is unclear partly because the dictionary size in genome could be much smaller than that in a human language. We define a DNA word as a coding region in a genome that codes for a protein domain. Using human chromosomes and chromosome arms as individual samples, we establish the existence of Heaps' law in the human genome within limited range. Our definition of words in a genomic or proteomic context is different from other definitions such as over-represented k-mers which are much shorter in length. Although an approximate power-law distribution of protein domain sizes due to gene duplication and the related Zipf's law is well known, their translation to the Heaps' law in DNA words is not automatic. Several other animal genomes are shown herein also to exhibit range-limited Heaps' law with our definition of DNA words, though with various exponents. When tokens were randomly sampled and sample sizes reach to the maximum level, a deviation from the Heaps' law was observed, but a quadratic regression in log-log type-token plot fits the data perfectly. Investigation of type-token plot and its regression coefficients could provide an alternative narrative of reusage and redundancy of protein domains as well as creation of new protein domains from a linguistic perspective.
Genomics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to explore whether the functional DNA words in the human genome (defined as the gene regions encoding protein domains) follow Heaps' Law. Heaps' Law is a linguistic law that describes the power - law relationship between the vocabulary size (the number of types) and the text length (the number of tokens). However, in the genome, since the vocabulary size may be much smaller than that in human languages, the existence of this law is not clear. Specifically, the authors defined a DNA word as a gene region encoding a protein domain and used human chromosomes and chromosome arms as independent samples to establish the existence of Heaps' Law in the human genome within a limited range. In addition, they also studied whether other animal genomes also exhibit a similar range - restricted Heaps' Law and analyzed the impact of random sampling on Heaps' Law. In particular, when the sampling scale reached the maximum level, a deviation from Heaps' Law was observed, but the data were perfectly fitted in the log - log plot by quadratic regression. Therefore, the core problem of this study is to verify and understand the applicability and manifestation of Heaps' Law in the genome, especially for the definition of functional DNA words. This not only helps to understand the structure and function of the genome from a linguistic perspective, but also can provide an alternative explanation for protein domain reuse and new protein domain creation.