Introduction to computational biology: An evolutionary approach

Introduction to Computational Biology: An Evolutionary Approach

Volumn 9783764373870, Issue , 2006, Pages 1-328

  Haubold, Bernhard ^a   Wiehe, Thomas ^b  

^a UNIVERSITY OF APPLIED SCIENCES WEIHENSTEPHAN TRIESDORF   (Germany)

^b UNIVERSITY OF COLOGNE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; GRAPHICAL USER INTERFACES; HIDDEN MARKOV MODELS; MOLECULAR BIOLOGY;

BIOLOGICAL SEQUENCES; COMPUTATIONAL BIOLOGY; COMPUTER SCIENTISTS; DATA INTERPRETATION; EVOLUTIONARY APPROACH; PHYLOGENETIC RECONSTRUCTION; RATE-LIMITING STEPS; SEQUENCE VARIATIONS;

BIOINFORMATICS;

EID: 84920100335     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/3-7643-7387-3     Document Type: Book

References (266)

1. M. Abramowitz and I. Stegun. Handbook of Mathematical Functions. Dover, New York, 1970.
2. J. F. Abril, R. Guigó, and T. Wiehe. gff2aplot: plotting sequence comparisons. Bioinformatics, 19:2477-2479, 2004.
3. M. D. Adams et al. The genome sequence of Drosophila melanogaster. Science, 287:2185-2195, 2000.
4. M. Aguadé, N. Miyashita, and C. H. Langley. Restriction map variation at the zeste-tko region in natural populations of Drosophila melanogaster. Molecular Biology and Evolution, 6:123-130, 1989.
5. A. Aho and M. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18:333-340, 1975.
6. G. M. Air, A. R. Coulson, J. C. Fiddes, T. Friedmann, C. A. Hutchison III, F. Sanger, P. M. Slocombe, and A. J. H. Smith. Nucleotide sequence of the F protein coding region of bacteriophage FX174 and the amino acid sequence of its product. Journal of Molecular Biology, 125:247-254, 1978.
7. B. Alberts, A. Johnson, J. Lewis, M. Raff, K. Roberts, and P. Walter. Molecular Biology of the Cell. Garland, New York, 4th edition, 2002.
8. S. F. Altschul, M. S. Boguski, W. Gish, and J. C. Wootton. Issues in searching molecular sequence databases. Nature Genetics, 6:119-129, 1994.
9. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410, 1990.
10. S. F. Altschul, T. L. Madden, A. A. Schäffer, J. Zhang, Z. Zhang, W. Miller, and D. Lipman. Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research, 25:3389-3402, 1997.
11. D. Altshuler, L. D. Brooks, A. Chakravarti, F. S. Collins, M. J. Daly, and P. Donnelly. A haplotype map of the human genome. Nature, 437:1299-1320, 2005.
12. C. F. Aquadro, K. M. Lado, and W. A. Noon. The rosy region of Drosophila melanogaster and Drosophila simulans. I. Contrasting levels of naturally occuring DNA restriction map variation and divergence. Genetics, 119:875-888, 1988.
13. O. T. Avery, C. M. MacLeod, and M. McCarty. Studies on the chemical nature of the substance inducing transformation of pneumococcal types. I. Induction of transformation by a deoxyribonucleic acid fraction isolated from Pneumococcus III. Journal of Experimental Medicine, 79:137-158, 1944.
14. E. Baake and H. Wagner. Mutation-selection models solved exactly with methods of statistical mechanics. Genetical Research, Cambridge, 78:93-117, 2001.
15. R. A. Baeza-Yates and C. H. Perleberg. Fast and practical approximate string matching. In Proc. 3rd Symp. on Combinatorial Pattern Matching, volume 644 of Springer Lecture Notes in Computer Science, pages 185-192, New York, 1992. Springer.
16. W. C. Barker and M. O. Dayhoff. Viral src gene products are related to the catalytic chain of mammalian cAMP-dependent protein kinase. Proceedings of the American National Academy of Sciences, USA, 79:2836-2839, 1982.
17. A. Bateman, L. Coin, R. Durbin, R. D. Finn, V. Hollich, S. Griffiths-Jones, A. Khanna, M. Marshall, S. Moxon, E. L. L. Sonnhammer, D. J. Studholme, C. Yeats, and S. R. Eddy. The PFAM protein families database. Nucleic Acids Research, 32:D138-D141, 2004.
18. J. Bedell, I. Korf, and M. Yandell. BLAST. Basic Local Alignment Search Tool. O'Reilly, 2003.
19. D. J. Begun and C. F. Aquadro. Molecular population genetics of the distal portion of the X chromosome in Drosophila: Evidence for genetic hitchhiking of the yellow-achaete region. Genetics, 129:1147-1158, 1991.
20. D. J. Begun and C. F. Aquadro. Levels of naturally occuring DNA polymorphism are correlated with recombination rates in Drosophila melanogaster. Nature, 356:519-520, 1992.
21. A. J. Berry, J. W. Ajioka, and M. Kreitman. Lack of polymorphism on the Drosophila fourth chromosome resulting from selection. Genetics, 129:1111-1117, 1991.
22. E. Birney and R. Durbin. Using GeneWise in the Drosophila annotation experiment. Genome Research, 10:547-548, 2000.
23. M. J. Bishop. Retroviruses and oncogenes II. In J. Lindsten, editor, Nobel Lectures Physiology or Medicine, pages 504-522. World Scientific, Singapore, 1989.
24. A. Bock, K. Forchhammer, J. Heider, W. Leinfelder, G. Sawers, B. Veprek, and F. Zinoni. Selenocysteine: the 21st amino acid. Molecular Microbiology, 5:515-520, 1991.
25. B. Boeckmann, A. Bairoch, R. Apweiler, M.-C. Blatter, A. Estreicher, E. Gasteiger, M. J. Martin, K. Michoud, C. O'Donovan, I. Phan, S. Pilbout, and M. Schneider. The Swiss-Pro protein knowledge base and its supplement TrEMBL in 2003. Nucleic Acids Research, 31:365-370, 2003.
26. S. Brenner, 1990. Remark made in a popular lecture on the human genome project at Cambridge University.
27. R. J. Britten and D. E. Kohne. Repeated sequences in DNA. Science, 161:529-540, 1968.
28. L. Bromham and D. Penny. The modern molecular clock. Nature Reviews Genetics, 4:216-224, 2003.
29. A. H. D. Brown, M. W. Feldman, and E. Nevo. Multilocus structure of natural populations of Hordeum spontaneum. Genetics, 96:523-536, 1980.
30. C. B. Burge and S. Karlin. Prediction of complete gene structures in human genomic DNA. Journal of Molecular Biology, 268:78-94, 1997.
31. C. B. Burge and S. Karlin. Finding the genes in genomic DNA. Current Opinion in Structural Biology, 8:346-354, 1998.
32. R. Bürger. The Mathematical Theory of Selection, Recombination, and Mutation. John Wiley & Sons, Chichester, 2000.
33. M. Burset and R. Guigó. Evaluation of gene structure prediction programs. Genomics, 34:353-357, 1996.
34. M. Burset, A. Seledtsov, and V. V. Solovyev. SpliceDB: database of canonical and noncanonical mammalian splice sites. Nucleid Acids Research, 29:255-259, 2001.
35. H. Carrillo and D. Lipman. The multiple sequence alignment problem in biology. SIAM Journal of Applied Mathematics, 48:1073-1082, 1988.
36. A. Chakravarti. Population genetics-making sense out of sequence. Nature Genetics, 21:56-60, 1999.
37. J. T. Chang. Recent common ancestors of all present-day individuals. Advances in Applied Probability, 31:1002-1026, 1999.
38. B. Charlesworth, M. T. Morgan, and D. Charlesworth. The effect of deleterious mutations on neutral molecular variation. Genetics, 134:1289-1303, 1993.
39. F. S. Collins, E. D. Green, A. E. Guttmacher, and M. S. Guyer. A blueprint for the genomic era. Nature, 422:835-847, 2003.
40. Mouse Genome Sequencing Consortium. Initial sequencing and comparative analysis of the mouse genome. Nature, 420:520-561, 2002.
41. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, Cambridge, MA, 2001.
42. F. H. C. Crick. On protein synthesis. Symposium of the Society of Experimental Biology, 12:138-163, 1957.
43. J. F. Crow and M. Kimura. An Introduction to Population Genetics Theory. Harper & Row, London, 1970.
44. C. Darwin. On the Origin of Species by Means of Natural Selection or the Preservation of Favoured Races in the Struggle for Life. Penguin, London, Penguin Classics, 1985 edition, 1859.
45. R. Dawkins. The Ancestor's Tale. Phoenix, London, 2004.
46. M. O. Dayhoff, R. M. Schwartz, and B. C. Orcutt. A model of evolutionary change in proteins. In M. O. Dayhoff, editor, Atlas of Protein Sequence and Structure, volume 5/suppl.3, pages 345-352. National Biomedical Research Foundation, Washington DC, 1978.
47. S. De Chadarevian. Designs for Life. Cambridge University Press, Cambridge, 2002.
48. A. L. Delcher, S. Kasti, R. D. Fleischmann, J. Peterson, O. White, and S. L. Salzberg. Alignment of whole genomes. Nucleic Acids Research, 27:2369-2376, 1999.
49. R. E. Dickerson and I. Geis. Hemoglobin: Structure, Function, Evolution, and Pathology. Benjamin/Cummings Publishing Company, Menlo Park, CA, 1983.
50. R. F. Doolittle, M. W. Hunkapiller, L. E. Hood, S. G. Devare, K. C. Robbins, S. A. Aaronson, and H. N. Antoniades. Simian sarcoma virus onc gene, v-sis, is derived from the gene (or genes) encoding a platelet-derived growth factor. Science, 221:275-277, 1983.
51. J. Drake, B. Charlsworth, D. Charlsworth, and F. J. Crow. Rates of spontaneous mutation. Genetics, 148:1667-1686, 1998.
52. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probabilistic Models of Protein and Nucleic Acids. Cambridge University Press, Cambridge, 1998.
53. W. F. Eanes, J. W. Ajioka, J. Hey, and C. Wesley. Restriction map variation associated with the G6pd polymorphism in natural populations of Drosophila melanogaster. Molecular Biology and Evolution, 6:384-397, 1989.
54. S. R. Eddy. Profile hidden Markov models. Bioinformatics, 14:755-763, 1998.
55. A. W. F. Edwards and L. L. Cavalli-Sforza. Reconstruction of evolutionary trees. In V. H. Heywood and J. McNeill, editors, Phenetic and Phylogenetic Classification, pages 67-76. The Systematics Association Publ. No. 6, London, 1964.
56. B. Efron. Bootstrap methods: another look at the Jackknife. The Annals of Statistics, 7:1-26, 1979.
57. B. Efron and R. J. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall, New York, 1993.
58. M. Eigen. Molekulare Selbstorganisation und Evolution (Self organization of matter and the evolution of biological molecules). Naturwissenschaften, 58:465-523, 1971.
59. M. Eigen. Stufen zum Leben; Die frühe Evolution im Visier der Molekularbiologie. Piper, München, 1987.
60. M. Eigen, R. Winkler-Oswatitsch, and A. Dress. Statistical geometry in sequence space: a method of quantitative comparative sequence analysis. Proceedings of the National Academy of Sciences, USA, 85:5913-5917, 1988.
61. S. F. Elena and R. E. Lenski. Evolution experiments with microorganisms: the dynamics and genetic bases of adaptation. Nature Reviews Genetics, 4:457-469, 2003.
62. A. Elofsson. A study on how to best align protein sequences. Proteins: Structure, Function, Genetics, 46:300-309, 2002.
63. W. Enard, M. Przeworski, W. E. Fisher, C. S. L. Lai, V. Wiebe, T. Kitano, A. P. Monaco, and S. Pääbo. Molecular evolution of FOXP2, a gene involved in speech and language. Nature, 418:869-872, 2002.
64. W. J. Ewens. The sampling theory of selectively neutral alleles. Theoretical Population Biology, 3:87-112, 1972.
65. W. J. Ewens. Mathematical Population Genetics I. Theoretical Introduction. Springer, Heidelberg, 2nd edition, 2004.
66. W. J. Ewens and G. R. Grant. Statistical Methods in Bioinformatics. Springer, Heidelberg, 2001.
67. J. S. Farris. Estimating phylogenetic trees from distance matrices. American Naturalist, 106:645-668, 1972.
68. W. Feller. An Introduction to Probability Theory and its Applications, volume vol 1, 2nd edition. Wiley, New York, 1957.
69. J. Felsenstein. Cases in which parsimony or compatibility methods will be positively misleading. Systematic Zoology, 27:401-410, 1978.
70. J. Felsenstein. Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution, 17:368-376, 1981.
71. J. Felsenstein. Confidence limits on phylogenies: an approach using the bootstrap. Evolution, 39:783-791, 1985.
72. J. Felsenstein. PHYLIP (phylogeny interference package), 1993.
73. J. Felsenstein. Inferring Phylogenies. Sinauer, Sunderland, 2004.
74. D.-F. Feng and R. F. Doolittle. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution, 25:351-360, 1987.
75. J. W. Fickett. Recognition of protein coding regions in DNA sequences. Nucleic Acids Research, 10:5303-5318, 1982.
76. R. A. Fisher. The Genetical Theory of Natural Selection. Oxford University Press, Oxford, Variorum edition, 1930/1999.
77. W. Fitch. Toward defining the course of evolution: minimum change for a specific tree topology. Systematic Zoology, 20:406-416, 1971.
78. R. D. Fleischmann et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science, 269:496-512, 1995.
79. L. Florea, G. Hartzell, Z. Zhang, G. M. Rubin, and W. Miller. A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Research, 8:967-974, 1998.
80. J. E. F. Friedl. Mastering Regular Expressions. O'Reilly, Sebastopol, CA, 1997.
81. Y.-X. Fu and W.-H. Li. Statistical tests of neutrality of mutations. Genetics, 133:693-709, 1993.
82. P. A. Fuerst, R. Chakraborty, and M. Nei. Statistical studies on protein polymorphism in natural populations. I. Distribution of single locus heterozygosity. Genetics, 86:455-483, 1977.
83. T. Gaasterland, A. Sczyrba, E. Thomas, G. Aytekin-Kurban, P. Gordon, and C. W. Sensen. MAGPIE/EGRET annotation of the 2.9-mb Drosophila melanogaster Adh region. Genome Research, 10:502-510, 2000.
84. A. Y. Game and J. G. Oakeshott. The association between restriction site polymorphism and enzyme activity variation for Esterase6 in Drosophila melanogaster. Genetics, 126:1021-1031, 1990.
85. M. S. Gelfand, A. A. Mironov, and P. A. Pevzner. Gene recognition via spliced alignment. Proceedings of the National Academy of Sciences, USA, 93:9061-9066, 1996.
86. Genetics-Computer-Group. Program manual for the Wisconsin package, version 8, 1994.
87. J. H. Gillespie. Population Genetics. Johns Hopkins University Press, Baltimore, 1998.
88. A. Goffeau et al. Life with 6000 genes. Science, 274:546-567, 1996.
89. M. Gribskov and R. R. Burgess. Sigma factors from E. coli, B. subtilis, phage SPO1, and phage T4 are homologous proteins. Nucleic Acids Research, 14:6745-6763, 1986.
90. M. Gribskov, A. D. McLachlan, and D. Eisenberg. Profile analysis: Detection of distantly related proteins. Proceedings of the National Academy of Sciences, USA, 84:4355-4358, 1987.
91. F. Griffith. The significance of pneumococcal types. Journal of Hygiene, 27:113-159, 1928.
92. R. C. Griffiths and P. Marjoram. An ancestral recombination graph. In P. Donnelly and S. Tavare, editors, Progress in Population Genetics and Human Evolution, volume 87, pages 257-270. Springer, Berlin, 1997.
93. Z. Gu, L. M. Steinmetz, X. Gu, C. Scharfe, R. W. Davis, and W.-H. Li. Role of duplicate genes in genetic robustness against null mutations. Nature, 421:63-66, 2003.
94. R. Guigo. Computational gene identification. Journal of Molecular Medicine, 75:389-393, 1997.
95. R. Guigo. Assembling genes from predicted exons in linear time with dynamic programming. Journal of Computational Biology, 5:681-702, 1998.
96. R. Guigo, S. Knudsen, N. Drake, and T. Smith. Prediction of gene structure. Journal of Molecular Biology, 226:141-157, 1992.
97. R. Guigo and T. Wiehe. Gene prediction accuracy in large DNA sequences. In M. T. Galperin and E. V. Koonin, editors, Frontiers in Computational Genomics, pages 1-33. Caister Academic Press, Norwich, 2002.
98. S. K. Gupta, J. D. Kececioglu, and A. A. Schaffer. Improving the practical space and time efficiency of the shortest-path approach to sum-of-pairs multiple sequence alignment. Journal of Computational Biology, 2:459-472, 1995.
99. D. Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, Cambridge, 1997.
100. J. B. S. Haldane. A mathematical theory of natural and artificial selection. Part V: Selection and mutation. Proceedings of the Cambrige Philosophical Society, 23:838-844, 1928.
101. J. B. S. Haldane. The Causes of Evolution. Longmans and Green, London, 1932.
102. J. B. S. Haldane. The cost of natural selection. Genetics, 55:511-524, 1957.
103. B. Harr, M. Kauer, and C. Schlötterer. Hitchhiking mapping: a population-based finemapping strategy for adaptive mutations in Drosophila melanogaster. Proceedings of the National Academy of Sciences, USA, 99:12949-12954, 2002.
104. H. Harris. Enzyme polymorphism in man. Proceedings of the Royal Society, London, B, 164:298-310, 1966.
105. N. L. Harris and P. Senapathy. Distribution and consensus of branch point signals in eukaryotic genes: a computerized statistical analysis. Nucleic Acids Research, 18:3015-3019, 1990.
106. D. L. Hartl and A. G. Clark. Principles of Population Genetics. Sinauer, Sunderland, 1997.
107. D. L. Hartl, E. N. Moriyama, and S. A. Sawyer. Selection intensity for codon bias. Genetics, 138:227-234, 1994.
108. B. Haubold and R. R. Hudson. Lian 3.0: detecting linkage disequilibrium in multilocus data. Bioinformatics, 16:847-848, 2000.
109. B. Haubold, M. Travisano, P. B. Rainey, and R. R. Hudson. Detecting linkage disequilibrium in bacterial populations. Genetics, 150:1341-1348, 1998.
110. B. Haubold and T. Wiehe. Comparative genomics: methods and applications. Naturwissenschaften, 91:405-421, 2004.
111. K. Hayasaka, T. Gojobori, and S. Horai. Molecular phylogeny and evolution of primate mitochondrial DNA. Molecular Biology and Evolution, 5:626-644, 1988.
112. J. Hein, M. Shierup, and C. Wiuf. Gene Genealogies, Variation and Evolution: A primer in coalescent theory. Oxford University Press, Oxford, 2004.
113. J. G. Henikoff and S. Henikoff. Blocks database and its applications. Methods in Enzymology, 266:88-105, 1996.
114. S. Henikoff and J. G. Henikoff. Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences, USA, 89:10915-10919, 1992.
115. J. Hey. The neutralist, the fly and the selctionist. Trends in Ecology and Evolution, 14:35-37, 1999.
116. D. S. Hirschberg. A linear space algorithm for computing longest common subsequences. Communications of the ACM, 18:341-343, 1975.
117. A. Hodges. Alan Turing, the Enigma. Vintage, London, 1992.
118. J. L. Hubby and R. C. Lewontin. A molecular approach to the study of genic heterozygosity in natural populations. I. The number of alleles at different loci in Drosophila pseudoobscura. Genetics, 54:577-594, 1966.
119. R. R. Hudson. Properties of a neutral allele model with intragenic recombination. Theoretical Population Biology, 23:183-201, 1983.
120. R. R. Hudson. Gene genealogies and the coalescent process. Oxford Surveys in Evolutionary Biology, 7:1-44, 1990.
121. R. R. Hudson. Analytical results concerning linkage disequilibrium in models with genetic transformation and conjugation. Journal of Evolutionary Biology, 7:535-548, 1994.
122. R. R. Hudson. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics, 18:337-338, 2002.
123. R. R. Hudson and N. L. Kaplan. Statistical properties of the number of recombination events in the history of a sample of DNA sequences. Genetics, 111:147-164, 1985.
124. R. R. Hudson, M. Kreitman, and M. Aguadé. A test of neutral molecular evolution based on nucleotide data. Genetics, 116:153-159, 1987.
125. J. P. Huelsenbeck and B. Rannala. Phylogenetic methods come of age: testing hypotheses in an evolutionary context. Science, 276:227-232, 1997.
126. A. J. Iafrate, L. Feuk, M. N. Rivera, M. L. Listewnik, P. K. Donahoe, Y. Qi, S. W. Scherer, and C. Lee. Detection of large-scale variation in the human genome. Nature Genetics, 36:949-951, 2004.
127. I. Ina. New methods for estimating the numbers of synonymous and nonsynonymous substitutions. Journal of Molecular Evolution, 40:190-226, 1995.
128. International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature, 409:860-921, 2001.
129. H. F. Judson. The Eighth Day of Creation. Penguin Books, London, 1995.
130. T. H. Jukes and C. R. Cantor. Evolution of protein molecules. In H. N. Munro, editor, Mammalian Protein Metabolism, volume 3, pages 21-132. Academic Press, New York, 1969.
131. N. Kaplan and R. R. Hudson. The use of sample genealogies for studying a selectively neutral m-loci model with recombination. Theoretical Population Biology, 28:382-396, 1985.
132. N. L. Kaplan, R. R. Hudson, and C. H. Langley. The "hitchhiking effect" revisited. Genetics, 123:887-899, 1989.
133. O. H. Kapp, L. Moens, J. Vanfleteren, C. N. A. Trothman, T. Suzuki, and S. N. Vinogradov. Alignment of 700 globin sequences: Extent of amino acid substitution and its correlation with variation in volume. Protein Science, 4:2179-2190, 1995.
134. S. Karlin and S. F. Altschul. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Sciences, USA, 87:2264-2268, 1990.
135. S. Karlin and H. M. Taylor. A First Course in Stochastic Processes. Academic Press, San Diego, 2nd edition, 1975.
136. S. Karlin and H. M. Taylor. A First Course in Stochastic Processes. Academic Press, San Diego, 1975.
137. J. C. Kendrew, R. E. Dickerson, B. E. Strandberg, R. G. Hart, and D. R. Davies. Structure of myoglobin: a three-dimensional Fourier synthesis at 2 A resolution. Nature, 185:422-427, 1960.
138. F. Khadem-Vargha, D. G. Gadian, A. Copp, and M. Mishkin. FOXP2 and the neuroanatomy of speech and language. Nature ReviewsNeuroscience, 6:131-138, 2005.
139. M. Kimura. Evolutionary rate at the molecular level. Nature, 217:624-626, 1968.
140. M. Kimura. The neutral theory as a basis for understanding the mechanism of evolution and variation at the molecular level. In M. Kimura, editor, Molecular Evolution, Protein Polymorphism and the Neutral Theory, pages 3-56. Springer Verlag, Berlin, 1982.
141. M. Kimura. The Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge, 1983.
142. M. Kimura and J. F. Crow. The number of alleles that can be maintained in a finite population. Genetics, 49:725-738, 1964.
143. M. Kimura and T. Ohta. The average number of generations until extinction of an individual mutant gene in a finite population. Genetics, 63:701-709, 1969.
144. M. Kimura and M. Otha. Protein polymorphism as a phase of molecular evolution. Nature, 229:467-469, 1971.
145. J. L. King and T. H. Jukes. Non-Darwinian evolution. Science, 164:788-798, 1969.
146. L. King, 2005. Popular US talk-show host Larry King interrogates philosopher Barbara Forrest on intelligent design. Quoted in Nature, vol. 437, p. 12.
147. J. F. C. Kingman. The coalescent. Stochastic Processes and their Applications, 13:235-248, 1982.
148. J. F. C. Kingman. On the genealogy of large populations. Journal of Applied Probability, 19A:27-43, 1982.
149. J. F. C. Kingman. Origins of the coalescent: 1974-1982. Genetics, 154:1461-1463, 2000.
150. R. D. Knight, S. J. Freeland, and L. F. Landweber. Rewiring the keyboard: evolvability of the genetic code. Nature Reviews Genetics, 2:49-58, 2001.
151. D. E. Knuth. The Art of Computer Programming, volume 1. Addision Wesley, Boston, 1997.
152. M. Kreitman. Nucleotide polymorphism at the alcohol dehydrogenase locus of Drosophila melanogaster. Nature, 304:412-417, 1983.
153. M. Kreitman. The neutral theory is dead. Long live the neutral theory. BioEssays, 18:678-683, 1996.
154. A. Krogh. Using database matches with HMMGene for automated gene detection in Drosophila. Genome Research, 10:523-528, 2000.
155. A. Krogh, M. Brown, I. S. Mian, K. Sjölander, and D. Hausser. Hidden Markov models in computational biology. Journal of Molecular Biology, 235:1501-1531, 1994.
156. G. V. Kryukov, S. Castellano, S. V. Novoselov, A. V. Lobanov, O. Zehtab, R. Guigó, and V. N. Gladyshev. Characterization of mammalian selenoproteomes. Science, 300:1439-1443, 2003.
157. D. Kulp, D. Haussler, M. G. Reese, and F. H. Eeckman. A generalized hidden Markov model for the recognition of human genes in DNA. In ISMB-96: Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology, pages 134-141. AAAI Press, Menlo Park CA, 1996.
158. S. Kurtz. Reducing the space requirement of suffix trees. Software - Practice and Experience, 29:1149-1171, 1999.
159. B. W. Lange, C. H. Langley, and W. Stephan. Molecular evolution of Drosophila metallothionein genes. Genetics, 126:921-932, 1990.
160. C. H. Langley. The molecular population genetics of Drosophila. In N. Takahata and J. F. Crow, editors, Population Biology of Genes and Molecules, pages 75-91. National Academy of Sciences, Baifukan, Japan, 1990.
161. C. H. Langley, E. A. Montgomery, and W. F. Quattlebaum. Restriction map variation in the Adh region of Drosophila. Proceedings of the National Academy of Sciences, USA, 79:5631-5635, 1982.
162. C. H. Langley, A. E. Shrimpton, T. Yamazaki, N. Miyashita, Y. Matsuo, and C. F. Aquadro. Naturally occuring variation in the restriction map of the Amy region of Drosophila melanogaster. Genetics, 119:619-629, 1988.
163. A. J. Leigh-Brown. Variation of the 87A heat shock locus in Drosophila melanogaster. Proceedings of the National Academy of Sciences, USA, 80:5350-5354, 1983.
164. B. R. Levin. Periodic selection, infectious gene exchange and the genetic structure of E. coli populations. Genetics, 99:1-23, 1981.
165. R. C. Lewontin. An estimate of average heterozygosity in man. American Journal of Human Genetics, 19:681-685, 1967.
166. R. C. Lewontin. The Genetic Basis of Evolutionary Change. Columbia University Press, New York, 1974.
167. R. C. Lewontin and J. L. Hubby. A molecular approach to the study of genic heterozygosity in natural populations. II. Amount of variation and degree of heterozygosity in natural populations of Drosophila pseudoobscura. Genetics, 54:595-609, 1966.
168. W.-H. Li. Molecular Evolution. Sinauer, Sunderland, 1997.
169. D. J. Lipman, S. F. Altschul, and J. D. Kececioglu. A tool for multiple sequence alignment. Proceedings of the National Academy of Sciences, USA, 86:4412-4415, 1989.
170. M. Lynch and J. S. Conery. The evolutionary fate and consequences of duplicate genes. Science, 290:1151-1155, 2000.
171. K. Makino, K. Oshima, K. Kurakowa, K. Yokoyama, T. Uda, K. Tagomori, Y. Iijima, M. Najima, M. Nakano, A. Yamashita, Y. Kubota, S. Kimura, T. Tasunga, T. Honda, H. Shinagawa, M. Hattori, and Y. Iida. Genome sequence of Vibrio parahaemolyticus: a pathogenic mechanism distinct from that of V. cholerae. The Lancet, 361:743-749, 2003.
172. U. Manber and E. W. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, 22:935-948, 1993.
173. J. Maynard Smith. Natural selection and the concept of a protein space. Nature, 225:563-564, 1970.
174. J. Maynard Smith and J. Haigh. The hitch-hiking effect of a favourable gene. Genetical Research, Cambridge, 23:23-35, 1974.
175. J. Maynard Smith, N. H. Smith, C. G. Dowson, and B. G. Spratt. How clonal are bacteria? Proceedings of the National Academy of Sciences, USA, 90:4384-4388, 1993.
176. M. A. McClure, T. K. Vasi, and W. M. Fitch. Comparative analysis of multiple proteinsequence alignment methods. Molecular Biology and Evolution, 11:571-592, 1994.
177. E. M. McCreight. A space-economic suffix tree construction algorithm. Journal of the ACM, 23:262-272, 1976.
178. J. H. McDonald and M. Kreitman. Adaptive protein evolution at the Adh locus in Drosophila. Nature, 351:652-654, 1991.
179. E. W. Meyers. An overview of sequence comparison algorithms in molecular biology. Technical report, The University of Arizona, 1991.
180. E. W. Meyers et al. A whole-genome assembly of Drosophila. Science, 287:2196-2204, 2000.
181. E. W. Meyers and W. Miller. Optimal alignments in linear space. Bioinformatics, 4:11-17, 1988.
182. R. Milkman. Electrophoretic variation in Escherichia coli from natural sources. Science, 182:1024-1026, 1973.
183. N. Miyashita and C. H. Langley. Molecular and phenotypic variation of the white locus region in Drosophila melanogaster. Genetics, 120:199-212, 1988.
184. B. Morgenstern, A. Dress, and T. Werner. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences, USA, 93:12098-12103, 1996.
185. R. Mott. EST-GENOME: a program to align spliced DNA sequences to unspliced genomic DNA. Computer Applications in the Biosciences, 13:477-478, 1997.
186. S. V. Muse and B. S. Weir. Testing for equality of evolutionary rates. Genetics, 132:269-276, 1992.
187. E. W. Myers and W. Miller. Optimal alignments in linear space. Computer Applications in the Biosciences, 4:11-17, 1988.
188. S. Nair, J. T. Williams, A. Brockman, L. Paiphun, Mayxay M., P. N. Newton, J.-P. Guthmann, F. M. Smithuis, T. T. Hien, N. J. White, F. Nosten, and T. J. C. Anderson. A selective sweep driven by pyrimethamine treatment in SE Asian malaria parasites. Molecular Biology and Evolution, Advance Access published June 27, 2003, 2003.
189. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
190. R. Nielsen, C. Bustamante, A. G. Clark, S. Glanowski, T. B. Sackton, M. J. Hubisz, A. Fledel-Alon, D. M. Tanenbaum, D. Civello, T. J. White, J. J. Sninsky, M. Adams, and M. Cargill. A scan for positively selected genes in the genomes of humans and chimpanzees. PLOSBiology, 3:0976-0985, 2005.
191. M. W. Nierenberg and J. H. Matthaei. The dependence of cell-free protein synthesis in E. coli upon naturally occurring or synthetic polyribonucleotides. Proceedings of the National Academy of Sciences, USA, 47:1588-1602, 1961.
192. M. Nordborg. Coalescent theory. In D. J. Balding, M. Bishop, and C. Cannings, editors, Handbook of Statistical Genetics, chapter 7, pages 178-212. Wiley, New York, 2001.
193. L. Pachter, M. Alexandersson, and S. Cawley. Applications of generalized pair Hidden Markov Models to alignment and gene finding problems. In Proceedings of the Fifth Annual Conference on Computational Molecular Biology (RECOMB 2001), pages 241-248. ACM Press, New York, 2001.
194. R. D. M. Page and R. C. Holmes. Molecular Evolution: A Phylogenetic Approach. Blackwell Science, 1998.
195. P. Pamilo and N. O. Bianchi. Evolution of the Zfx and Zfy genes: Rates and interdependence between the genes. Molecular Biolology and Evolution, 10:271-281, 1993.
196. G. Parra, P. Agarwal, J. F. Abril, T. Wiehe, J. Fickett, and R. Guigó. Comparative gene prediction in human and mouse. Genome Research, 13:108-117, 2003.
197. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences, USA, 85:2444-2448, 1988.
198. W. R. Pearson and T. C. Wood. Statistical significance in biological sequence comparison. In D. J. Balding, M. Bishop, and C. Cannings, editors, Handbook of Statistical Genetics, chapter 2, pages 39-65. Wiley, New York, 2001.
199. H. Peled-Zehavi, J. A. Berglund, M. Rosbash, and A. D. Frankel. Recognition of RNA branch point sequences by the KH domain of splicing factor 1 (mammalian branch point binding protein) in a splicing factor complex. Molecular Cell Biology, 21:5232-5241, 2001.
200. M. Perutz. I wish I'd made you angry earlier; Essays on Science and Scientists. Oxford University Press, Oxford, 1998.
201. D. A. Petrov. Evolution of genome size: new approaches to an old problem. Trends in Genetics, 17:23-28, 2001.
202. S. Pietrokovski, J. G. Henikoff, and S. Henikoff. The blocks database-a system for protein classification. Nucleic Acids Research, 24:197-200, 1996.
203. S. Pinker. The Language Instinct; The New Science of Language and Mind. Allen Lane, London, 1994.
204. W. B. Provine. Sewall Wright and Evolutionary Biology. The University of Chicago Press, Chicago, 1986.
205. L. R. Rabiner. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE, 77:257-286, 1989.
206. M. G. Reese, G. Hartzell, N. L. Harris, U. Ohler, J. F. Abril, and S. E. Lewis. Genome annotation assessment in Drosophila melanogaster. Genome Research, 10:483-501, 2000.
207. M. G. Reese, D. Kulp, H. Tammana, and D. Haussler. Genie-Gene Finding in Drosophila melanogaster. Genome Research, 10:529-538, 2000.
208. D. L. T. Rhode, S. Olson, and J. T. Chang. Modelling the recent common ancestry of all living humans. Nature, 431:562-566, 2004.
209. P. Rice and A. Bleasby. EMBOSS: The European Molecular Biology Open Software Suite. Trends in Genetics, 16:276-277, 2000.
210. B. J. Richardson, P. R. Baverstock, and M. Adams. Allozyme electrophoresis; a handbook for animal systematics and population studies. Academic Press, London, 1986.
211. J. Rozas, J. C. Sánchez-Del Barrio, X. Messeguer, and R. Rozas. DnaSP, DNA polymorphism analyses by the coalescent and other methods. Bioinformatics, 19:2496-2497, 2003.
212. N. Saitou and M. Nei. The neighbor-joining method: a new method for reconstructing phylgenetic trees. Molecular Biology and Evolution, 4:406-425, 1987.
213. A. A. Salamov and V. V. Solovyev. Ab initio gene finding in Drosophila genomic DNA. Genome Research, 10:516-522, 2000.
214. F. Sanger, A. R. Coulson, T. Friedmann, G. M. Air, B. G. Barrell, N. L. Brown, J. C. Fiddes, C. A. Hutchison III, P. M. Slocombe, and M. Smith. The nucleotide sequence of bacteriophage φ X174. Journal of Molecular Biology, 125:225-246, 1978.
215. F. Sanger, A. R. Coulson, G. F. Hong, D. F. Hill, and G. B. Petersen. Nucleotide sequence of bacteriophage λ DNA. Journal of Molecular Biology, 162:729-773, 1982.
216. S. W. Schaeffer, C. F. Aquadro, and C. H. Langley. Restriction map variation in the Notch region of Drosophila melanogaster. Molecular Biology and Evolution, 5:30-40, 1988.
217. C. Schlotterer. Hitchhiking mapping-functional genomics from the population genetics perspective. Trends in Genetics, 19:32-38, 2003.
218. H. A. Schmidt, K. Strimmer, M. Vingron, and A. Von Haeseler. TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics, 18:502-504, 2002.
219. T. D. Schneider and R. M. Stephens. Sequence logos: A new way to display consensus sequences. Nucleic Acids Research, 18:6097-6100, 1990.
220. E. Schrodinger. What is Life. Canto. Cambridge University Press, Cambridge, 1944/1992.
221. E. A. Schultes and D. P. Bartel. One sequence, two ribozymes: Implications for the emergence of new ribozyme folds. Science, 289:448-452, 2000.
222. R. K. Selander and B. R. Levin. Genetic diversity and structure in Escherichia coli populations. Science, 210:545-547, 1980.
223. The Chimpanzee Sequencing and Analysis Consortium. Initial sequence of the chimpanzee genome and comparison with the human genome. Nature, 437:69-87, 2005.
224. C. E. Shannon. A mathematical theory of communication. The Bell Systems Technical Journal, 27:379-423, 1948.
225. T. F. Sharbel, B. Haubold, and T. Mitchell-Olds. Genetic isolation by distance in Arabidopsis thaliana: biogeography and postglacial colonization of Europe. Molecular Ecology, 9:2109-2118, 2000.
226. C. J. Sigrist, L. Cerutti, N. Hulo, A. Gattiker, L. Falquet, M. Pagni, A. Bairoch, and P. Bucher. PROSITE: a documented database using patterns and profiles as motif descriptors. Briefings in Bioinformatics, 3:265-274, 2002.
227. M. Slatkin and T. Wiehe. Genetic hitch-hiking in a subdivided population. Genetical Research, Cambridge, 71:155-160, 1998.
228. C. W. Smith and J. Valcarcel. Alternative pre-mRNA splicing: the logic of combinatorial control. Trends in Biochemical Sciences, 25:381-388, 2000.
229. R. F. Smith and T. F. Smith. Pattern-induced multi-sequence alignment (pima) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling. Protein Engineering, 5:35-41, 1992.
230. T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
231. R. R. Sokal and F. J. Rohlf. Biometry. W. H. Freeman & Company, New York, 2nd edition, 1981.
232. R. R. Sokal and P. H. A. Sneath. Principles of Numerical Taxonomy. W. H. Freeman & Company, New York, 1963.
233. E. L. L. Sonnhammer and R. Durbin. A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis. Gene, 167:1-10, 1996.
234. V. Souza, T. T. Nguyen, R. R. Hudson, D. Piñero, and R. E. Lenski. Hierarchical analysis of linkage disequilibrium in Rhizobium populations: evidence for sex? Proceedings of the National Academy of Sciences, USA, 89:8389-8393, 1992.
235. W. Stephan. Mathematical model of the hitchhiking effect, and its application to DNA polymorphism data. In O. Arino, D. E. Axelrod, M. Kimmel, and V. Capasso, editors, Advances in Mathematical Dynamics - Molecules, Cells and Man, page 2945. World Scientific, River Edge, NJ, 1997.
236. W. Stephan, T. Wiehe, and M. W. Lenz. The effect of strongly selected substitutions on neutral polymorphism: Analytical results based on diffusion theory. Theoretical Population Biology, 41:237-254, 1992.
237. K. Strimmer and A. V. Haeseler. Likelihood-mapping: a simple method to visualize phylogenetic content of a sequence alingment. Proceedings of the National Academy of Sciences, USA, 94:6815-6819, 1997.
238. D. L. Swofford, G. J. Olsen, P. J. Waddell, and D. M. Hillis. Phylogenetic inference. In D. M. Hillis, M. Craig, and B. K. Marble, editors, Molecular Systematics, pages 407-514. Sinauer, Sunderland, 2nd edition, 1996.
239. F. Tajima. Evolutionary relationship of DNA sequences in finite populations. Genetics, 105:437-460, 1983.
240. F. Tajima. Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics, 123:585-595, 1989.
241. T. S. Takano, S. Kusakabe, and T. Mukai. The genetic structure of natural populations of Drosophila melanogaster. XXII. Comparative study of DNA polymorphisms in northern and southern natural populations. Genetics, 129:753-761, 1991.
242. D. Tautz. A genetic uncertainty problem. Trends in Genetics, 16:475-477, 2000.
243. The C. elegans Sequencing Consortium. Genome sequence of the nematode C. elegans: a platform for investigating biology. Science, 282:2012-2018, 1998.
244. The International SNP Map Working Group. A map of human genome sequence variation containing 1.42 million single nucleotide polymorphisms. Nature, 409:928-933, 2001.
245. The Arabidopsis Genome Initiative. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408:796-815, 2000.
246. J. D. Thompson, D. G. Higgins, and T. J. Gibson. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalities and weight matrix choice. Nucleic Acids Research, 22:4673-4680, 1994.
247. J. D. Thompson, F. Plewniak, and O. Poch. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Research, 27:2682-2690, 1999.
248. E. C. Uberbacher and R. J. Mural. Locating protein-coding regions in human DNA sequences by a multiple sensor-neural network approach. Proceedings of the National Academy of Sciences, USA, 88:11261-11265, 1991.
249. E. Ukkonen. On-line construction of suffix-trees. Algorithmica, 14:249-260, 1995.
250. J. Usuka and V. Brendel. Gene structure prediction by spliced alignment of genomic DNA with protein sequences: increased accuracy by differential splice site scoring. Journal of Molecular Biology, 297:1075-1085, 2000.
251. H. E. Varmus. Retroviruses and oncogenes I. In J. Lindsten, editor, Nobel Lectures Physiology or Medicine, pages 504-522. World Scientific, 1989.
252. J. C. Venter et al. The sequence of the human genome. Science, 291:1304-1351, 2001.
253. M. S. Waterman. Introduction to Computational Biology; Maps, Sequences and Genomes. Chapman & Hall/CRC, London, 1995.
254. J. D. Watson. DNA - The Secret of Life. Random House, New York, 2004.
255. J. D. Watson, T. A. Baker, S. P. Bell, A. Gann, M. Levine, and R. Losick. Molecular Biology of the Gene. Cold Spring Harbor Laboratory Press, Woodbury, NY, 2004.
256. J. D. Watson and F. H. C. Crick. Molecular structure of nucleic acids: a structure for deoxyribose nucleic acid. Nature, 171:737-738, 1953.
257. G. A. Watterson. Models for the logarithmic species abundance distributions. Theoretical Population Biology, 6:217-250, 1974.
258. G. A. Watterson. On the number of segregating sites in genetical models without recombination. Theoretical Population Biology, 7:256-276, 1975.
259. P. Weiner. Linear pattern matching algorithms. Proceedings of the 14th IEEE Annual Symposium on Switching and Automata Theory, pages 1-11, 1973.
260. T. Wiehe and W. Stephan. Analysis of a genetic hitchhiking model and its application to DNA polymorphism data from Drosophila melanogaster. Molecular Biology and Evolution, 10:842-854, 1993.
261. D. E. Wildman, M. Uddin, G. Liu, L. I. Grossman, and M. Goodman. Implications of natural selection in shaping 99.4% nonsynonymous DNA identity between humans and chimpanzees: enlarging genus Homo. Proceedings of the National Academy of Sciences, USA, 100:7181-7188, 2003.
262. S. Wright. Evolution in Mendelian populations. Genetics, 16:97-159, 1931.
263. S. Wright. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proceedings of the Sixth International Congress of Genetics, 1:356-366, 1932.
264. M. Q. Zhang. Computational prediction of eukaryotic protein-coding genes. Nature Reviews Genetics, 3:698-709, 2002.
265. E. Zuckerkandl and L. Pauling. Molecular disease, evolution and heterogeneity. In M. Kash and B. Pullman, editors, Horizons in Biochemistry, pages 189-225. Academic Press, New York, 1962.
266. E. Zuckerkandl and L. Pauling. Evolutionary divergence and convergence in proteins. In V. Bryson and H. J. Vogel, editors, Evolving Genes and Proteins, pages 97-166. Academic Press, New York, 1965.