Power laws for family sizes in a duplication model (Q2368835)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5020238
Language Label Description Also known as
default for all languages
No label defined
    English
    Power laws for family sizes in a duplication model
    scientific article; zbMATH DE number 5020238

      Statements

      Power laws for family sizes in a duplication model (English)
      0 references
      28 April 2006
      0 references
      Diversification of protein folds in a genome is formulated as a multitype Yule process, starting with one individual. Each individual gives birth to a new individual at rate 1. When a new individual is born, it has the same type as its parent with probability \(1-r\) and is a new type, different from all previously observed types, with probability \(r\). Individuals of the same type are called families. Based on the connections between Yule processes and Pólya urns, an approximation is derived for the joint family-size distribution when the population size reaches \(N\). It is shown that if \(1\ll S\ll N^{1-r}\), then the number of families of size at least \(S\) is approximately \(\text{CNS}^{-1(1-r)}\). The limiting distribution of the size of the large families is derived and it is shown that if \(N^{1-r}\ll S\), the expected number of families of size at least \(S\) decays more rapidly than any power. It is shown that the model has a close relation to the `Chinese restaurant process'. Connections to preferential attachment models are discussed.
      0 references
      multitype branching processes
      0 references
      genome sequencing
      0 references
      Yule processes
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references