Genome-wide nucleotide-level mammalian ancestor reconstruction

Genome Research

Volumn 18, Issue 11, 2008, Pages 1829-1843

  Paten, Benedict ^a   Herrero, Javier ^b   Fitzgerald, Stephen ^b   Beal, Kathryn ^b   Flicek, Paul ^b   Holmes, Ian ^c   Birney, Ewan ^b  

^a University of California Santa Cruz   (United States)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^c University of California at Berkeley   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEOTIDE;

ARTICLE; CHROMOSOME 11; COMPUTER SIMULATION; FOSSIL; GENE DELETION; GENE INSERTION; GENE MAPPING; GENE SEQUENCE; MOLECULAR EVOLUTION; PHYLOGENY; PRIORITY JOURNAL; PSEUDOGENE; STOCHASTIC MODEL;

ALGORITHMS; ANIMALS; BASE SEQUENCE; COMPUTER SIMULATION; DNA; EVOLUTION, MOLECULAR; FOSSILS; GENOMICS; HUMANS; MAMMALS; MODELS, STATISTICAL; PHYLOGENY; PSEUDOGENES; SEQUENCE ALIGNMENT; SOFTWARE; STOCHASTIC PROCESSES;

MAMMALIA;

EID: 55549095155     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.076521.108     Document Type: Article

References (56)

1. Alexandersson, M., Cawley, S., and Pachter, L. 2003. SLAM: Cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Res. 13: 496-502.
2. Birney, E., Clamp, M., and Durbin, R. 2004. GeneWise and Genomewise. Genome Res. 14: 988-995.
3. Blanchette, M., Green, E.D., Miller, W., and Haussler, D. 2004a. Reconstructing large regions of an ancestral mammalian genome in silico. Genome Res. 14: 2412-2423.
4. Blanchette, M., Kent, W.J., Riemer, C., Elnitski, L., Smit, A.F., Roskin, K.M., Baertsch, R., Rosenbloom, K., Clawson, H., Green, E.D., et al. 2004b. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 14: 708-715.
5. Bradley, R.K. and Holmes, I. 2007. Transducers: An emerging probabilistic framework for modeling indels on trees. Bioinformatics 23: 3258-3262.
6. Bray, N. and Pachter, L. 2004. MAVID: Constrained ancestral alignment of multiple sequences. Genome Res. 14: 693-699.
7. Brudno, M., Do, C.B., Cooper, G.M., Kim, M.F., Davydov, E., Green, E.D., Sidow, A., and Batzoglou, S. 2003a. LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 13: 721-731.
8. Brudno, M., Malde, S., Poliakov, A., Do, C.B., Couronne, O., Dubchak, I., and Batzoglou, S. 2003b. Glocal alignment: Finding rearrangements during alignment. Bioinformatics 19: i54-i62.
9. Chao, K.M., Hardison, R.C., and Miller, W. 1993. Constrained sequence alignment. Bull. Math. Biol. 55: 503-524.
10. Chindelevitch, L., Li, Z., Blais, E., and Blanchette, M. 2006. On the inference of parsimonious indel evolutionary scenarios. J. Bioinform. Comput. Biol. 4: 721-744.
11. Cooper, G.M., Brudno, M., Stone, E.A., Dubchak, I., Batzoglou, S., and Sidow, A. 2004. Characterization of evolutionary rates and constraints in three mammalian genomes. Genome Res. 14: 539-548.
12. Cooper, G.M., Stone, E.A., Asimenos, G., Green, E.D., Batzoglou, S., and Sidow, A. 2005. Distribution and intensity of constraint in mammalian genomic sequence. Genome Res. 15: 901-913.
13. Darling, A.C., Mau, B., Blattner, F.R., and Perna, N.T. 2004. Mauve: Multiple alignment of conserved genomic sequence with rearrangements. Genome Res. 14: 1394-1403.
14. Diallo, A.B., Makarenkov, V., and Blanchette, M. 2007. Exact and heuristic algorithms for the Indel Maximum Likelihood Problem. J. Comput. Biol. 14: 446-461.
15. Diebolt, J. and Ip, E.H.S. 1995. Stochastic EM: Method and application. In Markov chain Monte Carlo in practice (eds. W.R. Gilk et al.), pp. 259-274. CRC Press, Boca Raton, FL.
16. Do, C.B., Mahabhashyam, M.S., Brudno, M., and Batzoglou, S. 2005. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res. 15: 330-340.
17. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological sequence analysis. Cambridge University Press, New York.
18. Edgar, R.C. 2004. MUSCLE: A multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5: 113. doi: 10.1186/1471-2105-5-113.
19. The ENCODE Project Consortium. 2007. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447: 799-816.
20. Felsenstein, J. 2004. Inferring phylogenies. Sinauer, Sunderland, MA.
21. Feng, D.F. and Doolittle, R.F. 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25: 351-360.
22. Flicek, P., Aken, B., Beal, K., Ballester, B., Caccamo, M., Chen, Y., Clarke, L., Coates, G., Cunningham, F., Cutts, T., et al. 2007. Ensembl 2008. Nucleic Acids Res. 36: D707-D714.
23. Gibbs, R.A., Weinstock, G.M., Metzker, M.L., Muzny, D.M., Sodergren, E.J., Scherer, S., Scott, G., Steffen, D., Worley, K.C., Burch, P.E., et al. 2004. Genome sequence of the brown Norway rat yields insights into mammalian evolution. Nature 428: 493-521.
24. Gusfield, D. 1997. Algorithms on strings, trees, and sequences. Cambridge University Press, New York.
25. Hein, J. 1989. A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol. Biol. Evol. 6: 649-668.
26. Hein, J. 2001. An algorithm for statistical alignment of sequences related by a binary tree. Pac. Symp. Biocomput. 179-190.
27. Holmes, I. 2003. Using guide trees to construct multiple-sequence evolutionary HMMs. Bioinformatics 19: i147-i157.
28. Holmes, I. and Bruno, W.J. 2001. Evolutionary HMMs: A Bayesian approach to multiple alignment. Bioinformatics 17: 803-820.
29. Jukes, T. and Cantor, C. 1969. Evolution of protein molecules. In Mammalian protein metabolism (ed. H.N. Munro), pp. 21-132. Academic Press, New York.
30. Kent, W.J., Baertsch, R., Hinrichs, A., Miller, W., and Haussler, D. 2003. Evolution's cauldron: Duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl. Acad. Sci. 100: 11484-11489.
31. Kim, J. and Sinha, S. 2006. Indelign: A probabilistic framework for annotation of insertions and deletions in a multiple alignment. Bioinformatics 23: 289-297.
32. Klosterman, P.S., Uzilov, A.V., Bendaa, Y.R., Bradley, R.K., Chao, S., Kosiol, C., Goldman, N., and Holmes, I. 2006. XRate: A fast prototyping, training and annotation tool for phylo-grammars. BMC Bioinformatics 7: 428. doi: 10.1186/1471-2105-7-428.
33. Knudsen, B. and Miyamoto, M.M. 2003. Sequence alignments and pair hidden Markov models using evolutionary history. J. Mol. Biol. 333: 453-460.
34. Löytynoja, A. and Goldman, N. 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320: 1632-1635.
35. Lunter, G., Ponting, C.P., and Hein, J. 2006. Genome-wide identification of human functional DNA using a neutral indel model. PLoS Comput. Biol. 2: e5. doi: 10.1371/journal.pcbi.0020005.
36. Margulies, E.H., Cooper, G.M., Asimenos, G., Thomas, D.J., Dewey, C.N., Siepel, A., Birney, E., Keefe, D., Schwartz, A.S., Hou, M., et al. 2007. Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome. Genome Res. 17: 760-774.
37. Miklós, I., Lunter, G.A., and Holmes, I. 2004. A "long indel" model for evolutionary sequence alignment. Mol. Biol. Evol. 21: 529-540.
38. Moses, A.M., Pollard, D.A., Nix, D.A., Iyer, V.N., Li, X.-Y., Biggin, M.D., and Eisen, M.B. 2006. Large-scale turnover of functional transcription factor binding sites in Drosophila. PLoS Comput. Biol. 2: e130. doi: 10.1371/journal.pcbi.0020130.
39. Myers, G., Selznick, S., Zhang, Z., and Miller, W. 1996. Progressive multiple alignment with constraints. J. Comput. Biol. 3: 563-572.
40. Paten, B., Herrero, J., Beal, K., Fitzgerald, S., and Birney, E. 2008. Enredo and Pecan: Genome-wide mammalian consistency based multiple alignment with paralogs. (this issue). 18: doi: 10.1101/gr.076554.108.
41. Rivas, E. 2005. Evolutionary models for insertions and deletions in a probabilistic modeling framework. BMC Bioinformatics 6: 63. doi: 10.1186/1471-2105-6-63.
42. Sankoff, D. and Cedergren, R.J. 1983. Simultaneous comparison of three or more sequences related by a tree. In Time warps, string edits, and macromolecules: The theory and practise of sequence comparison (eds. D. Sankoff and J. Kruskal), pp. 253-264. Addison-Wesley, Boston, MA.
43. Schwartz, S., Kent, W.J., Smit, A., Zhang, Z., Baertsch, R., Hardison, R.C., Haussler, D., and Miller, W. 2003. Human-mouse alignments with BLASTZ. Genome Res. 13: 103-107.
44. Schwikowski, B. and Vingron, M. 1997. The deferred path heuristic for the generalized tree alignment problem. In Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, pp. 257-266. Springer, New York.
45. Siepel, A. and Haussler, D. 2004a. Combining phylogenetic and hidden Markov models in biosequence analysis. J. Comput. Biol. 11: 413-428.
46. Siepel, A. and Haussler, D. 2004b. Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol. Biol. Evol. 21: 468-488.
47. Siepel, A., Bejerano, G., Pedersen, J.S., Hinrichs, A.S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L.W., Richards, S., et al. 2005. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 15: 1034-1050.
48. Siepel, A., Pollard, K., and Haussler, D. 2006. New methods for detecting lineage-specific selection. In Proceedings of the 10th International Conference on Research in Computational Molecular Biology (RECOMB 2006), pp. 190-205. Springer, New York.
49. Slater, G.S. and Birney, E. 2005. Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics 6: 31. doi: 10.1186/1471-2105-6-31.
50. Snir, S. and Pachter, L. 2006. Phylogenetic profiling of insertions and deletions in vertebrate genomes. In Lecture Notes in Computer Science, Proceedings of the Tenth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2006) (eds. Apostolico et al.), pp. 265-280. Springer, New York.
51. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22: 4673-4680.
52. Thorne, J.L., Kishino, H., and Felsenstein, J. 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33: 114-124.
53. Thorne, J.L., Kishino, H., and Felsenstein, J. 1992. Inching toward reality: An improved likelihood model of sequence evolution. J. Mol. Evol. 34: 3-16.
54. Wang, X., Grus, W.E., and Zhang, J. 2006. Gene losses during human origins. PLoS Biol. 4: e52. doi: 10.1371/journal.pbio.0040052.
55. Wootton, J.C. and Federhen, S. 1996. Analysis of compositionally biased regions in sequence databases. Methods Enzymol. 266: 554-571.
56. Zhu, J., Sanborn, J.Z., Diekhans, M., Lowe, C.B., Pringle, T.H., and Haussler, D. 2007. Comparative genomics search for losses of long-established genes on the human lineage. PLoS Comput. Biol. 3: e247. doi: 10.1371/journal.pcbi.0030247.