Detecting the limits of regulatory element conservation and divergence estimation using pairwise and multiple alignments

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Pollard, Daniel A ^a   Moses, Alan M ^a   Iyer, Venky N ^a   Eisen, Michael B ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL VARIATION; DIVERGENCE ESTIMATION; MOLECULAR EVOLUTION; NON-CODING SEQUENCES; PHYLOGENETIC INFERENCE; REGULATORY ELEMENTS; SIMULATION PLATFORM; TRANSCRIPTION FACTOR BINDING SITES;

BINDING SITES; COMPUTER SIMULATION; ERRORS; ESTIMATION; MOLECULAR BIOLOGY; TOOLS; TRANSCRIPTION FACTORS;

ALIGNMENT;

DNA; TRANSCRIPTION FACTOR;

ACCURACY; ANALYTICAL ERROR; ARTICLE; BINDING SITE; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; DNA SEQUENCE; GENE EXPRESSION REGULATION; GENE LOSS; GENETIC CONSERVATION; GENETIC GAIN; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; MOLECULAR MODEL; NONHUMAN; PHYLOGENY; PROTEIN BINDING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SPECIES DIVERSITY; TAXONOMY; BIOLOGICAL MODEL; COMPARATIVE STUDY; GENETICS; PROCEDURES; REGULATORY SEQUENCE; SPECIES DIFFERENCE;

BINDING SITES; EVOLUTION, MOLECULAR; MODELS, GENETIC; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SPECIES SPECIFICITY;

EID: 33750204634     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-376     Document Type: Article

References (92)

1. Stone EA, Cooper GM, Sidow A: Trade-offs in detecting evolutionarily constrained sequence by comparative genomics. Annu Rev Genomics Hum Genet 2005, 6:143-164.
2. Miller W: Comparison of genomic DNA sequences: solved and unsolved problems. Bioinformatics 2001, 17(5):391-397.
3. Miller W, Makova KD, Nekrutenko A, Hardison RC: Comparative genomics. Annu Rev Genomics Hum Genet 2004, 5:15-56.
4. Batzoglou S: The many faces of sequence alignment. Brief Bioinform 2005, 6(1):6-22.
5. Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB: Bench-marking tools for the alignment of functional noncoding DNA. BMC Bioinformatics 2004, 5(1):6.
6. Rosenberg MS: Evolutionary distance estimation and fidelity of pair wise sequence alignment. BMC Bioinformatics 2005, 6(1):102.
7. 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(4):708-715.
8. Rosenberg MS: Multiple sequence alignment accuracy and evolutionary distance estimation. BMC Bioinformatics 2005, 6(1):278.
9. Eddy SR: A model of the statistical power of comparative genome sequence analysis. PLoS Biol 2005,3(1):e10.
10. Zharkikh A: Estimation of evolutionary distances between nucleotide sequences. J Mol Evol 1994, 39(3):315-329.
11. Kishino H, Thorne JL, Bruno WJ: Performance of a divergence time estimation method under a probabilistic model of rate evolution. Mol Biol Evol 2001, 18(3):352-361.
12. Felsenstein J: Phylogenies from molecular sequences: inference and reliability. Annu Rev Genet 1988, 22:521-565.
13. Lin J, Nei M: Relative efficiencies of the maximum-parsimony and distance-matrix methods of phylogeny construction for restriction data. Mol Biol Evol 1991, 8(3):356-365.
14. Tateno Y, Takezaki N, Nei M: Relative efficiencies of the maximum-likelihood, neighbor-joining, and maximum-parsimony methods when substitution rate varies with site. Mol Biol Evol 1994, 11(2):261-277.
15. Hillis DM, Huelsenbeck JP, Cunningham CW: Application and accuracy of molecular phylogenies. Science 1994, 264(5159):671-677.
16. McClure MA, Vasi TK, Fitch WM: Comparative analysis of multiple protein-sequence alignment methods. Mol Biol Evol 1994, 11(4):571-592.
17. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27(13):2682-2690.
18. Huang W, Limbach DM, Li L: Accurate anchoring alignment of divergent sequences. Bioinformatics 2005.
19. Keightley PD, Johnson T. MCALIGN: stochastic alignment of noncoding DNA sequences based on an evolutionary model of sequence evolution. Genome Res 2004, 14(3):442-450.
20. Davidson EH: Genomic Regulatory Systems. San Diego, CA, Academic Press; 2001:261.
21. Wasserman WW, Palumbo M, Thompson W, Fickett JW, Lawrence CE: Human-mouse genome comparisons to locate regulatory sites. Nat Genet 2000, 26(2):225-228.
22. McCue LA, Thompson W, Carmack CS, Lawrence CE: Factors influencing the identification of transcription factor binding sites by cross-species comparison. Genome Res 2002, 12(10):1523-1532.
23. Johnson AN, Bergman CM, Kreitman M, Newfeld SJ: Embryonic enhancers in the dpp disk region regulate a second round of Dpp signaling from the dorsal ectoderm to the mesoderm that represses Zfh-1 expression in a subset of pericardial cells. Dev Biol 2003, 262(1):137-151.
24. Wang T, Stormo GD: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19(18):2369-2380.
25. Grad YH, Roth FP, Halfon MS, Church GM: Prediction of similarly acting cis-regulatory modules by subsequence profiling and comparative genomics in Drosophila melanogaster and D.pseudoobscura. Bioinformatics 2004, 20(16):2738-2750.
26. Berman BP, Pfeiffer BD, Laverty TR, Salzberg SL, Rubin GM, Eisen MB, Celniker SE: Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol 2004, 5(9):R61.
27. Sinha S, Schroeder MD, Unnerstall U, Gaul U, Siggia ED: Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila. BMC Bioinformatics 2004, 5:129.
28. Moses AM, Chiang DY, Pollard DA, Iyer VN, Eisen MB: MONKEY: identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model. Genome Biol 2004,5(12):R98.
29. Doniger SW, Huh J, Fay JC: Identification of functional transcription factor binding sites using closely related Saccharomyces species. Genome Res 2005, 15(5):701-709.
30. Gertz J, Riles L, Turnbaugh P, Ho SW, Cohen BA: Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics. Genome Res 2005, 15(8):1145-1152.
31. Bejerano G, Siepel AC, Kent WJ, Haussler D: Computational screening of conserved genomic DNA in search of functional noncoding elements. Nat Methods 2005, 2(7):535-545.
32. Johnson DS, Zhou Q, Yagi K, Satoh N, Wong W, Sidow A: De novo discovery of a tissue-specific gene regulatory module in a chordate. Genome Res 2005, 15(10):1315-1324.
33. Wang T, Stormo GD: Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. Proc Natl Acad Sci U S A 2005, 102(48):17400-17405.
34. Emberly E, Rajewsky N, Siggia ED: Conservation of regulatory elements between two species of Drosophila. BMC Bioinformatics 2003, 4(1):57.
35. Ludwig MZ, Bergman C, Patel NH, Kreitman M: Evidence for stabilizing selection in a eukaryotic enhancer element. Nature 2000, 403(6769):564-567.
36. Ludwig MZ: Functional evolution of noncoding DNA. Curr Opin Genet Dev 2002, 12(6):634-639.
37. Dermitzakis ET, Clark AG: Evolution of transcription factor binding sites in Mammalian gene regulatory regions: conservation and turnover. Mol Biol Evol 2002, 19(7):1114-1121.
38. Costas J, Casares F, Vieira J: Turnover of binding sites for transcription factors involved in early Drosophila development. Gene 2003, 310:215-220.
39. Dermitzakis ET, Bergman CM, Clark AG: Tracing the evolutionary history of Drosophila regulatory regions with models that identify transcription factor binding sites. Mol Biol Evol 2003, 20(5):703-714.
40. Costas J, Pereira PS, Vieira CP, Pinho S, Vieira J, Casares F: Dynamics and function of intron sequences of the wingless gene during the evolution of the Drosophila genus. Evol Dev 2004, 6(5):325-335.
41. MacArthur S, Brookfield JF: Expected Rates and Modes of Evolution of Enhancer Sequences. Mol Biol Evol 2004.
42. Sinha S, Siggia ED: Sequence turnover and tandem repeats in cis-regulatory modules in drosophila. Mol Biol Evol 2005, 22(4):874-885.
43. Hardison RC: Conserved noncoding sequences are reliable guides to regulatory elements. Trends Genet 2000, 16(9):369-372.
44. 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.
45. Keightley PD, Gaffney DJ: Functional constraints and frequency of deleterious mutations in noncoding DNA of rodents. Proc Natl Acad Sci U S A 2003, 100(23):13402-13406.
46. Chiaromonte F, Weber RJ, Roskin KM, Diekhans M, Kent WJ, Haussler D: The share of human genomic DNA under selection estimated from human-mouse genomic alignments. Cold Spring Harb Symp Quant Biol 2003, 68:245-254.
47. Elnitski L, Hardison RC, Li J, Yang S, Kolbe D, Eswara P, O'Connor MJ, Schwartz S, Miller W, Chiaromonte F: Distinguishing regulatory DNA from neutral sites. Genome Res 2003, 13(1):64-72.
48. Halligan DL, Eyre-Walker A, Andolfatto P, Keightley PD: Patterns of evolutionary constraints in intronic and intergenic DNA of Drosophila. Genome Res 2004, 14(2);273-279.
49. Kolbe D, Taylor J, Elnitski L, Eswara P, Li J, Miller W, Hardison R, Chiaromonte F: Regulatory potential scores from genome-wide three-way alignments of human, mouse, and rat. Genome Res 2004, 14(4):700-707.
50. Keightley PD, Kryukov GV, Sunyaev S, Halligan DL, Gaffney DJ: Evolutionary constraints in conserved nongenic sequences of mammals. Genome Res 2005, 15(10):1373-1378.
51. King DC, Taylor J, Elnitski L, Chiaromonte F, Miller W, Hardison RC: Evaluation of regulatory potential: and conservation scores for detecting cis-regulatory modules in aligned mammalian genome sequences. Genome Res 2005, 15(8):1051-1060.
52. Sarich VM, Wilson AC: Generation time and genomic evolution in primates. Science 1973, 179(78):1144-1147.
53. Wagner GP, Fried C, Prohaska SJ, Stadler PF: Divergence of conserved non-coding sequences: rate estimates and relative rate tests. Mol Biol Evol 2004, 21(11)-2116-2121.
54. 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.
55. Comeron JM, Kreitman M: The correlation between intron length and recombination in drotophila. Dynamic equilibrium between mutational and selective forces. Genetics 2000, 156(3):1175-1190.
56. Halpern AL, Bruno WJ: Evolutionary distances for protein-coding sequences: modeling site-specific residue frequencies. Mol Biol Evol 1998, 15(7):910-917.
57. Moses AM, Chiang DY, Kellis M, Landen ES, Eisen MB: Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol Biol 2003, 3(1):19.
58. Schneider TD, Stormo GD, Gold L, Ehrenfeucht A. Information content of binding sites on nucleotide sequences. J Mol Biol 1986, 188(3):415-431.
59. CisEvolver [http://rana.lbl.gov/CisEvolver]
60. Schroeder MD, Pearce M, Fak J, Fan H, Unnerstall U, Emberly E, Rajewsky N, Siggia ED, Gaul U: Transcriptional control in the segmentation gene network of Drosophila. PLoS Biol 2004, 2(9):E271.
61. Papatsenko DA, Makeev VJ, Lifanov AP, Regnier M, Nazina AG, Desplan C: Extraction of functional binding sites from unique regulatory regions: the Drosophila early developmental enhancers. Genome Res 2002, 12(3):470-481.
62. Bergman CM, Carlson JW, Celniker SE: Drosophila DNase I footprint database: a systematic genome annotation of transcription factor binding sites in the fruitfly, Drosophila melanogaster. Bioinformatics 2005, 21(8):1747-1749.
63. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W. improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680.
64. Bray N, Pachter L: MAVID: constrained ancestral alignment of multiple sequences. Genome Res 2004, 14(4):693-699.
65. Brudno M, Do CB, Cooper GM, Kim MF, Davyclov 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.
66. 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.
67. Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller W: Human-mouse alignments with BLASTZ. Genome Res 2003, 13(1):103-107.
68. Keceioglou J, Starrett D: Aligning Alignments Exactly. In RECOMB San Diego, California, USA, ACM Press, New York, NY, USA; 2004:85-96.
69. Yang Z: PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci 1997, 13(5):555-556.
70. Shabalina SA, Kondrashov AS: Pattern of selective constraint in C. elegans and C. briggsae genomes. Genet Res 1999, 74(1):23-30.
71. Yang Z: Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J Mol Evol 1994, 39(3):306-314.
72. Durbin R: Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press; 1998:356.
73. Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001, 2:8.
74. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D: Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2006, 2(4):e33.
75. Coghlan A, Eichler EE, Oliver SG, Paterson AH, Stein L: Chromosome evolution in eukaryotes: a multi-kingdom perspective. Trends Genet 2005, 21(12):673-682.
76. Negre B, Casillas S, Suzanne M, Sanchez-Herrero E, Akam M, Nefedov M, Barbadilla A, de Jong P, Ruiz A. Conservation of regulatory sequences and gene expression patterns in the disintegrating Drosophila Hox gene complex. Genome Res 2005, 15(5):692-700.
77. Markstein M, Levine M: Decoding cis-regulatory DNAs in the Drosophila genome. Curr Opin Genet Dev 2002, 12(5):601-606.
78. Richards S, Liu Y, Bettencourt BR, Hradecky P, Letovsky S, Nielsen R, Thornton K, Hubisz MJ, Chen R, Meisel RP, Couronne O, Hua S, Smith MA, Zhang P, Liu J, Bussemaker HJ, van Batenburg MF, Howells SL, Scherer SE, Sodergren E, Matthews BB, Crosby MA, Schroeder AJ, Ortiz- Barrientos D, Rives CM, Metzker ML, Muzny DM, Scott G, Steffen D, Wheeler DA, Worley KC, Havlak P, Durbin KJ, Egan A, Gill R, Hume J, Morgan MB, Miner G, Hamilton C, Huang Y, Waldron L, Verduzco D, Clerc-Blankenburg KP, Dubchak I, Noor MA, Anderson W, White KP, Clark AG, Schaeffer SW, Gelbart W, Weinstock GM, Gibbs RA: Comparative genome sequencing of Drosophila pseudoobscura: chromosomal, gene, and cis-element evolution. Genome Res 2005, 15(1):1-18.
79. Loots GG, Ovcharenko I, Pachter L, Dubthak I, Rubin EM: rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Res 2002, 12(5):832-839.
80. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431(7004):99-104.
81. Hershberg R, Yeger-Lotem E, Margalit H: Chromosomal organization is shaped by the transcription regulatory network. Trends Genet 2005, 21(3):138-142.
82. Rost B: Twilight zone of protein sequence alignments. Protein Eng 1999, 12(2):85-94.
83. Bergman CM, Kreitman M: Analysis of conserved noncoding DNA in Drosophila reveals similar constraints in intergenic and intronic sequences. Genome Res 2001, 11(8):1335-1345.
84. Petrov DA, Lozovskaya ER, Hartl DL: High intrinsic rate of DNA loss in Drosophila. Nature 1996, 384(6607):346-349.
85. Petrov DA, Hard DL: High rate of DNA loss in the Drosophila melanogaster and Drosophila virilis species groups. Mol Biol Evol 1998, 15(3):293-302.
86. Kent WJ: BLAT - the BLAST-like alignment tool. Genome Res 2002, 12(4):656-664.
87. Bailey TL, Elkan C: The value of prior knowledge in discovering motifs with MEME. Proc Int Conf Intell Syst Mol Biol 1995, 3:21-29.
88. Matrices [http://rana.lbl.gov/~dan/matrices.html]
89. Hertz GZ, Hartzell GW, Stormo GD: Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput Appl Biosci 1990, 6(2):81-92.
90. Ihaka RGR: R: a language for data analysis and graphics. Journal of Computational and Graphical Statistics 1996, 5:299-314.
91. Sanger Center GFF2 Format Specification [http://www.sanger.ac.uk/ Software/formats/GFF/GFF_Spec.shtml]
92. Flybase [htt://flybase.net]