Power laws for family sizes in a duplication model

Annals of Probability

Volumn 33, Issue 6, 2005, Pages 2094-2126

  Durrett, Rick ^a   Schweinsberg, Jason ^b  

^a Cornell University ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Genome sequencing; Multitype branching processes; Power law; Yule processes

Indexed keywords

EID: 29344452480     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117905000000369     Document Type: Article

References (37)

1. ALDOUS, D. J. (2001). Stochastic models and descriptive statistics for phylogenetic trees from Yule to today. Statist. Sci. 16 23-34.
2. ANGERER, W. P. (2001). An explicit representation of the Luria-Delbrück distribution. J. Math. Biol. 42 145-174.
3. ANGERER, W. P. and WAKOLBINGER, A. (2005). In preparation.
4. ARRATIA, R., BARBOUR, A. D. and TAVARÉ, S. (2000). Limits of logarithmic combinatorial structures. Ann. Probab. 28 1620-1644.
5. ARRATIA, R. and GORDON, L. (1989). Tutorial on large deviations for the binomial distribution. Bull. Math. Biol. 51 125-131.
6. ATHREYA, K. B. and KARLIN, S. (1968). Embedding of urn schemes into continuous time Markov branching processes. Ann. Math. Statist. 39 1801-1817.
7. ATHREYA, K. B. and NEY, P. E. (1972). Branching Processes. Springer, Berlin.
8. BARBÁSI, A. L. and ALBERT, R. (1999). Emergence of scaling in random networks. Science 286 509-512.
9. BERGER, N., BORGS, C., CHAYES, J. and SABERI, A. (2005). On the spread of viruses on the internet. In Proceedings of the 16th ACM - SIAM Symposium on Discrete Algorithms 301-310. SIAM, Philadelphia, PA.
10. BOLLOBÁS, B., BORGS, C., CHAYES, J. and RIORDAN, O. (2003). Directed scale free graphs. In Proceedings of the 14th ACM - SIAM Symposium on Discrete Algorithms 132-139. SIAM, Philadelphia, PA.
11. BOLLOBÁS, B., RIORDAN, O., SPENCER, J. and TUSNÁDY, G. (2001). The degree sequence of a scale-free random graph process. Random Structures Algorithms 18 279-290.
12. COOPER, C. and FRIEZE, A. (2003). A general model for web graphs. Random Structures Algorithms 22 311-335.
13. DURRETT, R. (1996). Probability: Theory and Examples, 2nd ed. Duxbury, Belmont, CA.
14. DURRETT, R. (2002). Probability Models for DNA Sequence Evolution. Springer, New York.
15. DURRETT, R. and SCHWEINSBERG, J. (2004). Approximating selective sweeps. Theoret. Population Biol. 66 129-138.
16. EWENS, W. J. (1972). The sampling theory of selectively neutral alleles. Theoret. Population Biol. 3 87-112.
17. GU, Z., CAVALCANTI, A., CHEN, F.-C., BOUMAN, P. and LI, W.-H. (2002). Extent of gene duplication in the genomes of Drosophila, nematode, and yeast. Mol. Biol. Evol. 19 256-262.
18. HARRISON, P. M. and GERSTEIN, M. (2002). Studying genomes through the aeons: Protein families, pseudogenes, and proteome evolution. J. Mol. Biol. 318 1155-1174.
19. HUYNEN, M. A. and VAN NIMWEGEN, E. (1998). The frequency distribution of gene family sizes in complete genomes. Mol. Biol. Evol. 15 583-589.
20. JANSON, S. (2004). Functional limit theorems for multitype branching processes and generalized Pólya urns. Stochastic Process. Appl. 110 177-245.
21. JANSON, S. (2004). Limit theorems for triangular urn schemes. Preprint. Available at http://www.math.uu.se/~svante/papers/index.html.
22. JOHNSON, N. L., KOTZ, S. and KEMP, A. W. (1992). Univariate Discrete Distributions. Wiley, New York.
23. KAREV, G. P., WOLF, Y. I., RZHETSKY, A. Y., BEREZOV, F. S. and KOONIN, E. V. (2002). Birth and death of protein domains: A simple model explains power law behavior. BMC Evolutionary Biology 2 article 18.
24. KINGMAN, J. F. C. (1982). The coalescent. Stochastic Process. Appl. 13 235-248.
25. KOONIN, E. V., WOLF, Y. I. and KAREV, G. P. (2002). The structure of the protein universe and genome evolution. Nature 420 218-223.
26. KRAPIVSKY, P. L., REDNER S. and LEYVRAZ, F. (2000). Connectivity of growing random networks. Phys. Rev. Lett. 85 4629-4632.
27. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., SIVAKUMAR, D., TOMKINS, A. and UPFAL, E. (2000). Stochastic models for the web graph. In Proceedings of the 41st IEEE Symposium on the Foundations of Computer Science 57-65.
28. LI, W.-H., GU, Z., WANG, H. and NEKRUTENKO, A. (2001). Evolutionary analyses of the human genome. Nature 409 847-849.
29. PITMAN, J. (1995). Exchangeable and partially exchangeable random partitions. Probab. Theory Related Fields 102 145-158.
30. PITMAN, J. (2002). Combinatorial stochastic processes. Lecture Notes for St. Flour Summer School. Available at http://stat-www.berkeley.edu/users/pitman/ bibliog.html.
31. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
32. QIAN, J., LUSCOMBE, N. M. and GERSTEIN, M. (2001). Protein family and fold occurrence in genomes: Power-law behavior and evolutionary model. J. Mol. Biol. 313 673-681.
33. RZHETSKY, A. and GOMEZ, S. M. (2001). Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics 17 988-996.
34. SCHWEINSBERG, J. and DURRETT, R. (2004). Random partitions approximating the coalescence of lineages during a selective sweep. Preprint. Available at http://front.math.ucdavis.edu/math.PR/ 0411069.
35. SIMON, H. A. (1955). On a class of skew distribution functions. Biometrika 42 425-440.
36. SKOROHOD, A. V. (1961). Asymptotic formulas for stable distribution laws. Selected Translations in Mathematical Statistics and Probability 1 157-161.
37. YULE, G. U. (1925). A mathematical theory of evolution based on the conclusions of Dr. J. C. Willis. Philos. Trans. Roy. Soc. London Ser. B 213 21-87.