The effect of orthology and coregulation on detecting regulatory motifs

PLoS ONE

Volumn 5, Issue 2, 2010, Pages

  Storms, Valerie ^a   Claeys, Marleen ^a   Sanchez, Aminael ^a,b   De Moor, Bart ^a   Verstuyf, Annemieke ^a   Marchal, Kathleen ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b CENTRAL UNIVERSITY OF LAS VILLAS   (Cuba)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; FUNGAL PROTEIN; LEXA PROTEIN; RAP1 PROTEIN; TRANSCRIPTION FACTOR; TYRR PROTEIN; UNCLASSIFIED DRUG; URS1H PROTEIN;

ALGORITHM; ARTICLE; BACTERIAL GENE; BINDING SITE; CONTROLLED STUDY; DATA BASE; ESCHERICHIA COLI; EVOLUTION; FUNGAL GENE; GENE TARGETING; MODEL; ORTHOLOGY; PHYLOGENY; PROBABILITY; SACCHAROMYCES CEREVISIAE; BIOLOGICAL MODEL; BIOLOGY; CLASSIFICATION; COMPUTER PROGRAM; GAMMAPROTEOBACTERIA; GENETIC DATABASE; GENETICS; METABOLISM; METHODOLOGY; NUCLEOTIDE SEQUENCE; REGULATORY SEQUENCE; SACCHAROMYCES;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; GAMMAPROTEOBACTERIA; MODELS, GENETIC; PHYLOGENY; REGULATORY SEQUENCES, NUCLEIC ACID; SACCHAROMYCES; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 77949367876     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0008938     Document Type: Article

References (34)

1. Breitbart M, Salamon P, Andresen B, Mahaffy JM, Segall AM, et al. (2002) Genomic analysis of uncultured marine viral communities. Proc Natl Acad Sci U S A 99: 14250-14255.
2. Edwards RA, Rodriguez-Brito B, Wegley L, Haynes M, Breitbart M, et al. (2006) Using pyrosequencing to shed light on deep mine microbial ecology. BMC Genomics 7: 57.
3. Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science 304: 66-74.
4. Das MK, Dai HK (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics 8 Suppl 7: S21.
5. Monsieurs P, Thijs G, Fadda AA, De Keersmaecker SC, Vanderleyden J, et al. (2006) More robust detection of motifs in coexpressed genes by using phylogenetic information. BMC Bioinformatics 7: 160.
6. Marchal K, De Keersmaecker S, Monsieurs P, van Boxel N, Lemmens K, et al. (2004) In silico identification and experimental validation of PmrAB targets in Salmonella typhimurium by regulatory motif detection. Genome Biol 5: R9.
7. Liu Y, Liu XS, Wei L, Altman RB, Batzoglou S (2004) Eukaryotic regulatory element conservation analysis and identification using comparative genomics. Genome Res 14: 451-458.
8. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254.
9. Wang T, Stormo GD (2003) Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19: 2369-2380.
10. Cliften PF, Hillier LW, Fulton L, Graves T, Miner T, et al. (2001) Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res 11: 1175-1186.
11. Gelfand MS, Koonin EV, Mironov AA (2000) Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Nucleic Acids Res 28: 695-705.
12. McGuire AM, Hughes JD, Church GM (2000) Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res 10: 744-757.
13. Blanchette M, Tompa M (2002) Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res 12: 739-748.
14. Moses AM, Chiang DY, Eisen MB (2004) Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. Pac Symp Biocomput. pp 324-335.
15. Prakash A, Blanchette M, Sinha S, Tompa M (2004) Motif discovery in heterogeneous sequence data. Pac Symp Biocomput. pp 348-359.
16. Sinha S, Blanchette M, Tompa M (2004) PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 5: 170.
17. Li X, Wong WH (2005) Sampling motifs on phylogenetic trees. Proc Natl Acad Sci U S A 102: 9481-9486.
18. Siddharthan R, Siggia ED, van Nimwegen E (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1: e67.
19. Cai X, Hu H, Li XS (2007) Tree Gibbs Sampler: identifying conserved motifs without aligning orthologous sequences. Bioinformatics 23: 2013-2014.
20. Newberg LA, Thompson WA, Conlan S, Smith TM, McCue LA, et al. (2007) A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction. Bioinformatics 23: 1718-1727.
21. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36.
22. Morgenstern B (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15: 211-218.
23. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, et al. (2003) Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 31: 3497-3500.
24. Jukes TH, Cantor CR (1969) Evolution of protein molecules. In: Mammalian protein metabolism. New York: Academic Press. pp 21-132.
25. Sinha S, van Nimwegen E, Siggia ED (2003) A probabilistic method to detect regulatory modules. Bioinformatics 19 Suppl 1:I292-I301.: I292-I301.
26. Thijs G, Moreau Y, De Smet F, Mathys J, Lescot M, et al. (2002) INCLUSive: INtegrated Clustering, Upstream sequence retrieval and motif Sampling. Bioinformatics 18: 331-332.
27. Liu JS (2001) Monte Carlo Strategies in Scientific Computing. Springer Series in Statistics. 360 p.
28. Thompson WA, Newberg LA, Conlan S, McCue LA, Lawrence CE (2007) The Gibbs Centroid Sampler. Nucleic Acids Res 35: W232-W237.
29. Tanay A, Regev A, Shamir R (2005) Conservation and evolvability in regulatory networks: the evolution of ribosomal regulation in yeast. Proc Natl Acad Sci US A 102: 7203-7208.
30. Perez JC, Groisman EA (2009) Evolution of transcriptional regulatory circuits in bacteria. Cell 138: 233-244.
31. Van Hellemont R, Monsieurs P, Thijs G, De Moor B, Van de PY, et al. (2005) A novel approach to identifying regulatory motifs in distantly related genomes. Genome Biol 6: R113.
32. Reddy TE, DeLisi C, Shakhnovich BE (2007) Binding site graphs: a new graph theoretical framework for prediction of transcription factor binding sites. PLoS Comput Biol 3: e90.
33. Tompa M (2001) Identifying functional elements by comparative DNA sequence analysis. Genome Res 11: 1143-1144.
34. Ray P, Shringarpure S, Kolar M, Xing EP (2008) CSMET: comparative genomic motif detection via multi-resolution phylogenetic shadowing. PLoS Comput Biol 4: e1000090.