Phylogeny based discovery of regulatory elements

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Gertz, Jason ^a   Fay, Justin C ^a   Cohen, Barak A ^a  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPARATIVE GENOMIC; EXPERIMENTAL VALIDATIONS; EXPLICIT MODELING; PROBABILISTIC FRAMEWORK; REGULATORY ELEMENTS; REGULATORY MOTIFS; TRANSCRIPTION FACTOR BINDING SITES; TRANSCRIPTIONAL RESPONSE;

BINDING SITES; BIOLOGY; GENES; TOOLS; TRANSCRIPTION FACTORS; YEAST;

DNA SEQUENCES;

CIS ACTING ELEMENT; FUNGAL DNA; GLUCOSE; SPACER DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BASE PAIRING; BINDING SITE; COMPARATIVE GENE MAPPING; CONSERVATION GENETICS; CONTROLLED STUDY; DNA SEQUENCE; FUNGAL GENETICS; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; NONHUMAN; NUCLEIC ACID BASE SUBSTITUTION; PREDICTION; PROBABILITY; PROMOTER REGION; PROTEIN MOTIF; SACCHAROMYCES; SACCHAROMYCES BAYANUS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES MIKATAE; SACCHAROMYCES PARADOXUS; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT; SPECIES DIFFERENCE; TRANSCRIPTION REGULATION; VALIDATION STUDY; GENETICS; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROCEDURES; REGULATORY SEQUENCE; SEQUENCE HOMOLOGY;

SACCHAROMYCES CEREVISIAE;

ALGORITHMS; BASE SEQUENCE; CONSERVED SEQUENCE; MOLECULAR SEQUENCE DATA; PHYLOGENY; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; TRANSCRIPTION FACTORS;

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

References (34)

1. Korf I, Flicek P, Duan D, Brent MR: Integrating genomic homology into gene structure prediction. Bioinformatics 2001, 17 Suppl 1:S140-8.
2. Wiehe T, Gebauer-Jung S, Mitchell-Olds T, Guigo R: SGP-1: prediction and validation of homologous genes based on sequence alignments. Genome Res 2001, 11:1574-1583.
3. Coventry A, Kleitman DJ, Berger B: MSARI: multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci U S A 2004, 101:12102-12107.
4. Rivas E, Eddy SR: Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2001, 2:8.
5. Washietl S, Hofacker IL. Stadler PF: Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci U S A 2005, 102:2454-2459.
6. Wang T, Stormo GD: Combining phylogenetic data with coregulated genes to identify regulatory motifs. Bioinformatics 2003, 19:2369-2380.
7. Loots GG, Ovcharenko I, Pachter L, Dubchak I, Rubin EM: rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Res 2002, 12:832-839.
8. Blanchette M, Schwikowski B, Tompa M: Algorithms for phylogenetic footprinting. J Comput Biol 2002, 9:211-223.
9. 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:1145-1152.
10. 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:241-254.
11. Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen BA, Johnston M: Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 2003, 301:71-76.
12. Stormo GD: DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23.
13. Sinha S, Blanchette M, Tompa M: PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, 5:170.
14. Moses AM, Chiang DY, Eisen MB: Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. Pac Symp Biocomput 2004:324-335.
15. Siddharthan R, Siggia ED, van Nimwegen E: PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny. PLoS Computational Biology 2005, I:e67.
16. Jukes THCRC: Evolution of protein molecules. In Mammalian protein metabolism Edited by: Munro HN. New York, Academic Press; 1969:21-123.
17. Sinha S, van Nimwegen E, Siggia ED: A probabilistic method to detect regulatory modules. Bioinformatics 2003, 19 Suppl 1:1292-301.
18. Felsenstein J: Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol 1981, 17:368-376.
19. Hasegawa M, Kishino H, Yano T: Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 1985, 22:160-174.
20. Huelsenbeck JP, Rannala B: Phylogenetic methods come of age: testing hypotheses in an evolutionary context. Science 1997, 276:227-232.
21. Langley CH, Fitch WM: An examination of the constancy of the rate of molecular evolution. J Mol Evol 1974, 3:161-177.
22. Navidi WC, Churchill GA, von Haeseler A: Methods for inferring phylogenies from nucleic acid sequence data by using maximum likelihood and linear invariants. Mol Biol Evol 1991, 8:128-143.
23. Muse SV: Estimating synonymous and nonsynonymous substitution rates. Mol Biol Evol 1996, 13:105-114.
24. Goldman N: Statistical tests of models of DNA substitution. J Mol Evol 1993, 36:182-198.
25. Eddy SR: A model of the statistical power of comparative genome sequence analysis. PLoS Biol 2005, 3:e10.
26. Koch C, Moll T, Neuberg M, Ahorn H, Nasmyth K: A role for the transcription factors Mbp1 and Swi4 in progression from G1 to S phase. Science 1993, 261:1551-1557.
27. Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2:65-73.
28. 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:99-104.
29. Zhu J, Zhang MQ: SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics 1999, 15:607-611.
30. Wingender E, Chen X, Fricke E, Geffers R, Hehl R. Liebich I, Krull M, Matys V, Michael H, Ohnhauser R, Pruss M, Schacherer F, Thiele S, Urbach S: The TRANSFAC system on gene expression regulation. Nucleic Acids Res 2001, 29:281-283.
31. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
32. Liesen T, Hollenberg CP, Heinisch JJ: ERA, a novel cis-acting element required for autoregulation and ethanol repression of PDCI transcription in Saccharomyces cerevisiae. Mol Microbiol 1996, 21:621-632.
33. Yang Z: PAML: a program package for phylogenetic analysis by maximum likelihood. Comput Appl Biosci 1997, 13:555-556.
34. Roth FP, Hughes JD, Estep PW, Church GM: Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 1998.