Statistical power of phylo-HMM for evolutionarily conserved element detection

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Fan, Xiaodan ^a   Zhu, Jun ^b   Schadt, Eric E ^b   Liu, Jun S ^a  

^a HARVARD UNIVERSITY   (United States)

^b ROSETTA INPHARMATICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMICS; EVOLUTIONARY DISTANCE; FUNCTIONAL ELEMENTS; MULTIPLE GENOME ALIGNMENT; NUCLEOTIDE SUBSTITUTION; PARAMETER SETTING; SIMULATION STUDIES; STATISTICAL POWER;

TOPOLOGY;

GENES;

AMINO ACID SUBSTITUTION; ARTICLE; BIOSTATISTICS; FUNCTIONAL GENOMICS; GENE SEQUENCE; GENETIC CONSERVATION; HIDDEN MARKOV MODEL; HUMAN; INTERMETHOD COMPARISON; MOLECULAR PHYLOGENY; MOUSE; NONHUMAN; POWER ANALYSIS; RAT; RECEIVER OPERATING CHARACTERISTIC; SENSITIVITY AND SPECIFICITY; ALGORITHM; CHROMOSOME MAP; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROBABILITY; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS;

PHYLO;

ALGORITHMS; BASE SEQUENCE; CHROMOSOME MAPPING; CONSERVED SEQUENCE; DATA INTERPRETATION, STATISTICAL; EVOLUTION, MOLECULAR; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 38049103341     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-374     Document Type: Article

References (46)

1. Wolfe KH Sharp PM Li WH Mutation rates differ among regions of the mammalian genome Nature 1989, 337(6204):283-285. 10.1038/337283a0 2911369
2. Boffelli D McAuliffe J Ovcharenko D Lewis KD Ovcharenko I Pachter L Rubin EM Phylogenetic shadowing of primate sequences to find functional regions of the human genome Science 2003, 299(5611):1391-1394. 10.1126/ science.1081331 12610304
3. Hardison RC Oeltjen J Miller W Long human-mouse sequence alignments reveal novel regulatory elements: A reason to sequence the mouse genome Genome Res 1997, 7(10):959-966. 9331366
4. Kellis M Patterson N Endrizzi M Birren B Lander ES Sequencing and comparison of yeast species to identify genes and regulatory elements Nature 2003, 423(6937):241-254. 10.1038/nature01644 12748633
5. Cooper GM Brudno M Green ED Batzoglou S Sidow A Quantitative estimates of sequence divergence for comparative analyses of mammalian genomes Genome Res 2003, 13(5):813-820. 430923 12727901 10.1101/gr.1064503
6. Woolfe A Goodson M Goode DK Snell P McEwen GK Vavouri T Smith SF North P Callaway H Kelly K Walter K Abnizova I Gilks W Edwards YJ Cooke JE Elgar G Highly conserved non-coding sequences are associated with vertebrate development PLoS Biol 2005, 3(1):e7. 526512 15630479 10.1371/ journal.pbio.0030007
7. Siepel A Bejerano G Pedersen JS Hinrichs AS Hou M Rosenbloom K Clawson H Spieth J Hillier LW Richards S Weinstock GM Wilson RK Gibbs RA Kent WJ Miller W Haussler D Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes Genome Res 2005, 15(8):1034-1050. 1182216 16024819 10.1101/gr.3715005
8. Xie X Lu J Kulbokas EJ Golub TR Mootha V Lindblad-Toh K Lander ES Kellis M Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals Nature 2005, 434(7031):338-345. 10.1038/nature03441 15735639
9. Eddy SR A model of the statistical power of comparative genome sequence analysis PLoS Biol 2005, 3(1):e10. 539325 15660152 10.1371/ journal.pbio.0030010
10. McAuliffe JD Jordan MI Pachter L Subtree power analysis and species selection for comparative genomics Proc Natl Acad Sci U S A 2005, 102(22):7900-7905. 1142384 15911755 10.1073/pnas.0502790102
11. Yang Z Goldman N Friday A Comparison of models for nucleotide substitution used in maximum-likelihood phylogenetic estimation Mol Biol Evol 1994, 11(2):316-324. 8170371
12. Yang Z A space-time process model for the evolution of DNA sequences Genetics 1995, 139(2):993-1005. 1206396 7713447
13. Felsenstein J Churchill GA A Hidden Markov Model approach to variation among sites in rate of evolution Mol Biol Evol 1996, 13(1):93-104. 8583911
14. Koshi JM Goldstein RA Models of natural mutations including site heterogeneity Proteins 1998, 32(3):289-295. 10.1002/ (SICI)1097-0134(19980815)32:3<289::AID-PROT4<3.0.CO;2-D 9715905
15. Wagner H Baake E Gerisch T Ising quantum chain and sequence evolution J Stat Phys 1999, 92:1017-1052. 10.1023/A:1023048711599
16. Schadt EE Sinsheimer JS Lange K Applications of codon and rate variation models in molecular phylogeny Mol Biol Evol 2002, 19(9):1550-1562. 12200482
17. Schadt E Lange K Codon and rate variation models in molecular phylogeny Mol Biol Evol 2002, 19(9):1534-1549. 12200481
18. Thorne JL Goldman N Jones DT Combining protein evolution and secondary structure Mol Biol Evol 1996, 13(5):666-673. 8676741
19. Husmeier D Wright F Detection of recombination in DNA multiple alignments with hidden Markov models J Comput Biol 2001, 8(4):401-427. 10.1089/106652701752236214 11571075
20. Pedersen JS Hein J Gene finding with a hidden Markov model of genome structure and evolution Bioinformatics 2003, 19(2):219-227. 10.1093/ bioinformatics/19.2.219 12538242
21. Hellmann I Prufer K Ji H Zody MC Paabo S Ptak SE Why do human diversity levels vary at a megabase scale? Genome Res 2005, 15(9):1222-1231. 1199536 16140990 10.1101/gr.3461105
22. Whelan S Lio P Goldman N Molecular phylogenetics: State-of-the-art methods for looking into the past Trends Genet 2001, 17(5):262-272. 10.1016/S0168-9525(01)02272-7 11335036
23. Schadt EE Sinsheimer JS Lange K Computational advances in maximum likelihood methods for molecular phylogeny Genome Res 1998, 8(3):222-233. 9521926
24. Yang Z PAML: A program package for phylogenetic analysis by maximum likelihood Comput Appl Biosci 1997, 13(5):555-556. 9367129
25. Jukes TH Cantor CR Evolution of protein molecules Mammalian protein metabolism New York, Academic Press Munro HN 1969, 21-123.
26. Felsenstein J Evolutionary trees from DNA sequences: A maximum likelihood approach J Mol Evol 1981, 17(6):368-376. 10.1007/BF01734359 7288891
27. Hasegawa M Kishino H Yano T Dating of the human-ape splitting by a molecular clock of mitochondrial DNA J Mol Evol 1985, 22(2):160-174. 10.1007/BF02101694 3934395
28. Tavaré S Some probabilistic and statistical problems in the analysis of DNA sequences Lectures on Mathematics in the Life Sciences 1986, 17:57-86.
29. Rabiner LR A tutorial on hidden Markov models and selected applications in speech recognition Proceedings of the IEEE 1989, 77:257-286. 10.1109/ 5.18626
30. Dempster A Laird N Rubin D Maximum likelihood from incomplete data via the EM algorithm Journal of the Royal Statistical Society, Series B 1977, 39(1):1-38.
31. Liu JS Monte Carlo Strategies in Scientific Computing New York, Springer-Verlag 2001, 28-31.
32. Brudno M Do CB Cooper GM Kim MF Davydov E Green ED Sidow A Batzoglou S LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA Genome Res 2003, 13(4):721-731. 430158 12654723 10.1101/gr.926603
33. Efron B Tibshirani R An Introduction to the Bootstrap London, Chapman and Hall 1993
34. Lifanov AP Makeev VJ Nazina AG Papatsenko DA Homotypic regulatory clusters in Drosophila Genome Res 2003, 13(4):579-588. 430164 12670999 10.1101/gr.668403
35. Mayor C Brudno M Schwartz JR Poliakov A Rubin EM Frazer KA Pachter LS Dubchak I VISTA: Visualizing global DNA sequence alignments of arbitrary length Bioinformatics 2000, 16(11):1046-1047. 10.1093/bioinformatics/ 16.11.1046 11159318
36. Schwartz S Zhang Z Frazer KA Smit A Riemer C Bouck J Gibbs R Hardison R Miller W PipMaker - a web server for aligning two genomic DNA sequences Genome Res 2000, 10(4):577-586. 310868 10779500 10.1101/gr.10.4.577
37. Dermitzakis ET Reymond A Lyle R Scamuffa N Ucla C Deutsch S Stevenson BJ Flegel V Bucher P Jongeneel CV Antonarakis SE Numerous potentially functional but non-genic conserved sequences on human chromosome 21 Nature 2002, 420(6915):578-582. 10.1038/nature01251 12466853
38. Nobrega MA Ovcharenko I Afzal V Rubin EM Scanning human gene deserts for long-range enhancers Science 2003, 302(5644):413. 10.1126/ science.1088328 14563999
39. Liu Y Liu XS Wei L Altman RB Batzoglou S Eukaryotic regulatory element conservation analysis and identification using comparative genomics Genome Res 2004, 14(3):451-458. 353232 14993210 10.1101/gr.1327604
40. Ovcharenko I Loots GG Hardison RC Miller W Stubbs L zPicture: Dynamic alignment and visualization tool for analyzing conservation profiles Genome Res 2004, 14(3):472-477. 353235 14993211 10.1101/gr.2129504
41. Thomas JW Touchman JW Blakesley RW Bouffard GG Beckstrom-Sternberg SM Margulies EH Blanchette M Siepel AC Thomas PJ McDowell JC Maskeri B Hansen NF Schwartz MS Weber RJ Kent WJ Karolchik D Bruen TC Bevan R Cutler DJ Schwartz S Elnitski L Idol JR Prasad AB Lee-Lin SQ Maduro VV Summers TJ Portnoy ME Dietrich NL Akhter N Ayele K Benjamin B Cariaga K Brinkley CP Brooks SY Granite S Guan X Gupta J Haghighi P Ho SL Huang MC Karlins E Laric PL Legaspi R Lim MJ Maduro QL Masiello CA Mastrian SD McCloskey JC Pearson R Stantripop S Tiongson EE Tran JT Tsurgeon C Vogt JL Walker MA Wetherby KD Wiggins LS Young AC Zhang LH Osoegawa K Zhu B Zhao B Shu CL De Jong PJ Lawrence CE Smit AF Chakravarti A Haussler D Green P Miller W Green ED Comparative analyses of multi-species sequences from targeted genomic regions Nature 2003, 424(6950):788-793. 10.1038/nature01858 12917688
42. Thompson JD Plewniak F Poch O A comprehensive comparison of multiple sequence alignment programs Nucleic Acids Res 1999, 27(13):2682-2690. 148477 10373585 10.1093/nar/27.13.2682
43. Blanchette M Kent WJ Riemer C Elnitski L Smit AF Roskin KM Baertsch R Rosenbloom K Clawson H Green ED Haussler D Miller W Aligning multiple genomic sequences with the threaded blockset aligner Genome Res 2004, 14:708-715.
44. Bray N Pachter L MAVID: Constrained ancestral alignment of multiple sequences Genome Res 2004, 14(4):693-699. 10.1101/gr.1960404
45. Thomas DJ Rosenbloom KR Clawson H Hinrichs AS Trumbower H Raney BJ Karolchik D Barber GP Harte RA Hillman-Jackson J Kuhn RM Rhead BL Smith KE Thakkapallayil A Zweig AS Haussler D Kent WJ Consortium TENCODEP The ENCODE Project at UC Santa Cruz Nucleic Acids Res 2007, 35:D663-D667. 1781110 17166863 10.1093/nar/gkl1017
46. Kumar S Filipski A Multiple sequence alignment: In pursuit of homologous DNA positions Genome Res 2007, 17:127-135. 10.1101/gr.5232407