Abstract
This paper explores the capabilities of genetic algorithms for reconstructing ancestral DNA sequences. We conducted a series of experiments on reconstructing ancestral states from a given collection of taxa and their phylogenetic relationships. We tested the proposed model using simulated phylogenies obtained from actual DNA sequences by applying realistic mutation rates. Experimental results demonstrated that the recursive application of genetic algorithms to smaller instances of the problem allows us to reconstruct ancestral DNA states accurately.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avise, J.C.: Molecular Markers, Natural History and Evolution, 2nd edn. Sinauer Associates Inc. (2004)
Blanchette, M., Green, E.D., Miller, W., Haussler, D.: Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res. 14, 2412–2423 (2004)
Cai, W., Pei, J., Grishin, N.V.: Reconstruction of ancestral protein sequences and its applications. BMC Evol. Biol. 4, 33 (2004)
Collins, L.J., Poole, A.M., Penny, D.: Using ancestral sequences to uncover potential gene homologues. Appl. Bioinformatics 2(Suppl. 3), S85–95 (2003)
Edwards, R.J., Shields, D.C.: BADASP: predicting functional specificity in protein families using ancestral sequences. Bioinformatics 21, 4190–4191 (2005)
Felsenstein, J.: Inferring Phylogenies. Sinauer, Associates (2004)
Fogel, G.B., Corne, D.W.: Evolutionary Computation in Bioinformatics. MIT Press, Cambridge (2003)
Hall, B.G.: Simple and accurate estimation of ancestral protein sequences. Proc. Natl. Acad. Sci. USA 103, 5431–5436 (2006)
Hillis, D.M.: Approaches for assesing phylogenetic accuracy. Syst. Biol. 44, 3–16 (1995)
Kimura, M.: A simple method for estimating evolutionary rate of base substitution through comparative studies of nucleotide sequences. J. Mol. Evol. 16, 111–120 (1980)
Koshi, J.M., Goldstein, R.A.: Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol. 42, 313–320 (1996)
Lewis, P.O.: A genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data. Mol. Biol. Evol. 15, 277–283 (1998)
Matsuda, H.: Protein phylogenetic inference using maximum-likelihood and genetic algorithms. In: Proceedings of the Pacific Symposium on Biocomputing 1996, World Scientific (1996)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)
Pupko, T., Peer, I., Hasegawa, M., Graur, D., Friedman, N.: A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families. Bioinformatics 18, 1116–1123 (2002)
Pupko, T., Peer, I., Shamir, R., Graur, D.: A fast algorithm for joint reconstruction of ancestral amino acid sequences. Mol. Biol. Evol. 17, 890–896 (2000)
Retief, J.D.: Phylogenetic analysis using PHYLIP. Methods Mol. Biol. 132, 243–258 (2000)
Yang, Z., Kumar, S., Nei, M.: A new method of inference of ancestral nucleotide and amino acid sequences. Genetics 141, 1641–1650 (1995)
Zhang, J., Nei, M.: Accuracies of ancestral amino acid sequences inferred by the parsimony, likelihood, and distance methods. J. Mol. Evol. 44(Suppl. 1), S139–146 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, M., Vallejo, E.E., Morett, E. (2007). Ancestral DNA Sequence Reconstruction Using Recursive Genetic Algorithms. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)