Abstract
It is often impossible to sequence all descendent genomes to reconstruct an ancestral genome. In addition, more genomes do not necessarily give a higher accuracy for the reconstruction of ancestral character states. These facts lead to studying the genome selection for reconstruction problem. In this work, two greedy algorithms for this problem are proposed and tested on computer simulation data as well as a biological example.
This is a preview of subscription content, log in via an institution to check access.
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
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.M., Grishin, N.V.: Reconstruction of ancestral protein sequences and its application. BMC Evol. Biol. 4, e33 (2004)
Evens, W., Kenyon, C., Peres, Y., Schulman, L.J.: Broadcasting on trees and the ising model. Annals of Applied Prob. 10, 410–433 (2000)
Felsenstein, J.: Inferring Phylogenies, Sinauer Associates. Sunderland, Massachusetts (2004)
Fitch, W.M.: Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology. Systematic Zoology 20, 406–416 (1971)
Hillis, D.M., Huelsenbeck, J.P., Cunningham, C.W.: Application and accuracy of molecular phylogenies. Science 264, 671–677 (1994)
Gaucher, E.A., Thomson, J.M., Burgan, M.F., Benner, S.A.: Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins. Nature, 285–288 (2003)
Jermann, T.M., Opitz, J.G., Stackhouse, J., Benner, S.A.: Reconstructing the evolutionary history of the artiodactyl ribonuclease superfamily. Nature 374, 57–59 (1995)
Li, G.L., Steel, M., Zhang, L.X.: More taxa are not necessarily better for the reconstruction of ancestral sequence by parsimony. Manuscript (2007)
Lucena, B., Haussler, D.: Counterexample to a claim about the reconstruction of ancestral character states. Syst. Biol. 54, 693–695 (2005)
Ma, J., Zhang, L., Suh, B.B., Raney, B.J., Burhans, R.C., Kent, W.J., Blanchette, M., Haussler, D., Miller, W.: Reconstructing contiguous regions of an ancestral genome. Genome Res. 16, 1557–1565 (2006)
Maddison, W.P., Maddison, D.R.: MacClade: analysis of phylogeny and character evolution. Version 3, Sinauer, Sunderland, MA
Maddison, W.P.: Calculating the probability distributions of ancestral states reconstructed by parsimony on phylogenetic trees. Systematic Biology 44, 474–481 (1995)
Schultz, T.R., Cocroft, R.B., Churchill, G.A.: he reconstruction of ancestral character states. Evolution 50, 504–511 (1996)
Taubenberger, J.K., Reid, A.H., Lourens, R.M., Wang, R., Jin, G., Fanning, T.: Characterization of the 1918 influenza virus polymerase genes. Nature 437, 889–893 (2005)
The ENCODE Project Consortium, Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project, Nature, 447, 799-816 (2007)
Thornton, J.W., Need, E., Crews, D.: Resurrecting the ancestral steroid receptor: ancient origin of estrogen signaling. Science 301, 1714–1717 (2003)
Williams, P.D., Pollock, D.D., Blackburne, B.P., Goldstein, R.A.: Assessing the accuracy of ancestral protein reconstruction methods. PLoS Comput Biol. 2, e69 (2006)
Yang, Z.H., 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 parsimony, likelihood, and distance methods. J. Mol. Evol. 44(S1), 139–146 (1997)
Zhang, J., Rosenberg, H.F.: Complementary advantageous substitutions in the evolution of an antiviral RNase of higher primates. Proc. Natl. Acad. Sci. USA 99, 5486–5491 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, G., Ma, J., Zhang, L. (2007). Selecting Genomes for Reconstruction of Ancestral Genomes. In: Tesler, G., Durand, D. (eds) Comparative Genomics. RECOMB-CG 2007. Lecture Notes in Computer Science(), vol 4751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74960-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-74960-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74959-2
Online ISBN: 978-3-540-74960-8
eBook Packages: Computer ScienceComputer Science (R0)