Identifying novel constrained elements by exploiting biased substitution patterns

Bioinformatics

Volumn 25, Issue 12, 2009, Pages

  Garber, Manuel ^a   Guttman, Mitchell ^a,b   Clamp, Michele ^a   Zody, Michael C ^a,c   Friedman, Nir ^d   Xie, Xiaohui ^a,e  

^a BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UPPSALA UNIVERSITY   (Sweden)

^d HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CLADISTICS; COMPUTER PROGRAM; CONFERENCE PAPER; GENE MUTATION; HIDDEN MARKOV MODEL; HUMAN; MOLECULAR EVOLUTION; MUTATION RATE; MUTATIONAL ANALYSIS; NATURAL SELECTION; NUCLEIC ACID BASE SUBSTITUTION; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS;

ALGORITHMS; BASE SEQUENCE; EVOLUTION, MOLECULAR; GENOMICS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 66349086264     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp190     Document Type: Conference Paper

References (29)

1. Asthana,S. et al. (2007) Analysis of sequence conservation at nucleotide resolution. PLOS Comput. Biol., 3, e254.
2. Bejerano,G. et al. (2006) A distal enhancer and an ultraconserved exon are derived from a novel retroposon. Nature, 441, 87-90.
3. Birney,E. et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the encode pilot project. Nature, 447, 799-816.
4. Blanchette,M. et al. (2004) Aligning multiple genomic sequences with the threaded blockset Aligner. Genome Res., 14, 708-715.
5. Cooper,G.M. et al. (2005) Distribution and intensity of constraint in mammalian genomic sequence. Genome Res., 15, 901-913.
6. Dempster,A. et al. (1997) Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc., 39, 1-38.
7. Diallo,A.B. et al. (2007) Exact and heuristic algorithms for the indel maximum likelihood problem. J. Comput. Biol., 14, 446-461.
8. Durbin,R. et al. (1998) Biological Sequence Analysis. Cambridge University Press, New York.
9. Eddy,S.R. (2005) A model of the statistical power of comparative genome sequence analysis. PLoS Biol., 3, e10.
10. Felsenstein,J. (2003) Inferring Phylogenies. Sinauer Associates Sunderland, MA., USA.
11. Green,P. (2007) 2x genomes Does depth matter? Genome Res., 17 1547-1549.
12. Guttman,M. et al. (2009) Chromatin signature reveals over a thousand highly conserved large non-coding rnas in mammals. Nature 458, 223-227.
13. Halpern,A. and Bruno,W. (1998) Evolutionary distances for protein-coding sequences: Modeling site-specific residue frequencies. Mol. Biol. Evol., 15, 910-917.
14. Holmes,I. and Rubin,G.M. (2002) An expectation maximization algorithm for training hidden substitution models. J. Mol. Biol., 317, 753-764.
15. Kamal,M. et al. (2006) A large family of ancient repeat elements in the human genome is under strong selection. Proc. Nat. Acad. Sci. 103, 2740-2745.
16. Kent,W.J. et al. (2002) The Human Genome Browser at UCSC. Genome Res., 12, 996-1006.
17. Margulies,E. and Birney,E. (2008) Approaches to comparative sequence analysis: Towards a functional view of vertebrate genomes. Nat. Rev. Genet., 9, 303.
18. Margulies,E. et al. (2005) An initial strategy for the systematic identification of functional elements in the human genome by low-redundancy comparative sequencing. Proc. Natl Acad. Sci. USA, 102, 4795-4800.
19. Margulies,E.H. et al. (2003) Identification and characterization of multi-species conserved sequences. Genome Res., 13, 2507-2518.
20. Margulies,E.H. et al. (2007) Analyses of deep mammalian sequence alignments and constraint predictions for 1% of the human genome. Genome Res., 17, 760-774.
21. Miller,W. et al. (2007) 28-Way vertebrate alignment and conservation track in the UCSC Genome Browser. Genome Res., 17 1797.
22. Pruitt,K.D. et al. (2005) NCBI Reference Sequence (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res., 33, D501-D504.
23. Rivas,E. and Eddy,S.R. (2008) Probabilistic phylogenetic inference with insertions and deletions. PLoS Comput. Biol., 4, e1000172.
24. Siepel,A. et al. (2005) Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res., 15 1034-1050.
25. Snir,S. and Pachter,L. (2006) Phylogenetic profiling of insertions and deletions in vertebrate genomes. In Apostolico,A. et al. (eds), RECOMB, Vol. 3909 of Lecture Notes in Computer Science. Springer, New York, pp. 265-275.
26. Stark,A. et al. (2007) Discovery of functional elements in 12 drosophila genomes using evolutionary signatures. Nature, 450 219-232.
27. Waterston,R.H. et al. (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562.
28. Xie,X. et al. (2005) Systematic discovery of regulatory motifs in human promoters and 3′UTRs by comparison of several mammals. Nature 434, 338-345.
29. Xie,X. et al. (2006) A family of conserved noncoding elements derived from an ancient transposable element. Proc. Nat. Acad. Sci. 103, 11659.