A steganalysis-based approach to comprehensive identification and characterization of functional elements

Genome Biology

Volumn 7, Issue 6, 2006, Pages

  Wang, Guandong ^a   Zhang, Weixiong ^a,b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REGULATOR PROTEIN; TRANSCRIPTION FACTOR;

ALGORITHM; AMINO ACID SEQUENCE; ARABIDOPSIS; ARTICLE; CELL CYCLE; CHROMATIN IMMUNOPRECIPITATION; CONTROLLED STUDY; DNA BINDING; DNA MICROARRAY; GENOME; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; NONHUMAN; PROTEIN ANALYSIS; PROTEIN EXPRESSION; PROTEIN FUNCTION; PROTEIN MOTIF; SACCHAROMYCES CEREVISIAE; BIOLOGICAL MODEL; COMPARATIVE STUDY; EVALUATION; GENE EXPRESSION REGULATION; GENETICS; GENOMICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROBABILITY; REGULATORY SEQUENCE;

ARABIDOPSIS THALIANA; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ARABIDOPSIS; BASE SEQUENCE; CELL CYCLE; GENE EXPRESSION REGULATION; GENOMICS; MARKOV CHAINS; MODELS, BIOLOGICAL; MOLECULAR SEQUENCE DATA; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SACCHAROMYCES CEREVISIAE;

EID: 33745631199     PISSN: 1474760X     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2006-7-6-r49     Document Type: Article

References (62)

1. Lemon B, Tjian R: Orchestrated response: A symphony of transcription factors for gene control. Genes Dev 2000, 14:2551-2569.
2. Segal E, Yelensky R, Koller D: Genome-wide discovery of transcriptional modules from DNA sequence and gene expression. Bioinformatics 2003, 19 Suppl 1:273-282.
3. Tamada Y, Kim S, Bannai H, Imoto S, Tashiro K, Kuhara S, Miyano S: Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics 2003, 19 Suppl 2:11227-11236.
4. Lawrence C, Altschul S, Bogouski M, Liu J, Neuwald A, Wooten J: Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262:208-214.
5. Bailey T, Elkan C: Unsupervised learning of multiple motifs in biopolymers using EM. Machine Learning 1995, 21:51-80.
6. Hertz G, Stormo G: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15:563-577.
7. Hughes J, Estep P, Tavazoie S, Church G: Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 2000, 296:1205-1214.
8. Sinha S, Tompa M: YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res 2003, 31:3586-3588.
9. Gupta M, Liu J: Discovery of conserved sequence patterns using a stochastic dictionary model. J Am Stat Assoc 2003, 98:55-66.
10. Zhang M: Large scale gene expression data analysis: a new challenge to computational biologists. Genome Res 1999, 9:681-688.
11. Kellis M, Patterson N, Endrizzi M, Birren B, Lander E: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423:241-254.
12. Wasserman W, Palumbo M, Thompson W, Fickett J, Lawrence C: Human-mouse genome comparisons to locate regulatory sites. Nat Genet 2000, 26:225-228.
13. Wayner P: Disappearing Cryptography 2nd edition. San Francisco, California: Morgan Kaufmann; 2002.
14. Durbin R, Eddy S, Krogh A, Mitchison G: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids Cambridge: Cambridge University Press; 1998.
15. Bussemaker H, Li H, Siggia E: Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis. Proc Natl Acad Sci USA 2000, 97:10096-10100.
16. Stormo G: DNA binding sites: representation and discovery. Bioinformatics 2000, 16:16-23.
17. Tompa M, Li N, Bailey TL, Church GM, Moor BD, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, et al.: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-144.
18. Hopcroft JE, Motwani R, Ullman JD: Introduction to Automata Theory, Languages, and Computation 2nd edition. Reading, MA:Addison-Wesley; 2000.
19. Spellman P, Zhang M, Lyer V, Anders K, Eisen M, abd D Botstein PB, Futcher B: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 1998, 9:3273-3297.
20. van Helden J, Andre B, Collado-Vides J: A web site for the computational analysis of yeast regulatory sequences. Yeast 2000, 16:177-187.
21. van Helden J, Rios AF, Collado-Vides J: Discovering regulatory elements in noncoding sequences by analysis of spaced dyads. Nucleic Acids Res 2000, 28:1808-1818.
22. Pavesi G, Mereghetti P, Mauri G, Pesole G: Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res 2004:W199-W203.
23. Stuart J, Segal E, Koller D, Kim S: A gene coexpression network for global discovery of conserved genetic modules. Science 2003, 302:249-255.
24. 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.
25. Kato M, Hata N, Banerjee N, Futcher B, Zhang M: Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biol 2004, 5:R56.
26. Hollenhorst P, Bose M, Mielke M, Müller U, Fox C: Forkhead genes in transcriptional silencing, cell morphology and the cell cycle: overlapping and distinct functions for FKH1 and FKH2 in Saccharomyces cerevisiae. Genetics 2000, 154:1533-1548.
27. Inzé D: Why should we study the plant cell cycle? J Exp Bot 2003, 54:1125-1126.
28. Menges M, Hennig L, Gruissem W, Murray J: Genome-wide gene expression in Arabidopsis cell suspension. Plant Mol Biol 2003, 53:423-442.
29. TAIR database [http://www.arabidopsis.org]
30. Schmid M, Davison T, Henz S, Pape U, Demar M, Vingron M, Scholkopf B, Weigel D, Lohmann J: A gene expression map of Arabidopsis thaliana development. Nat Genet 2005, 37:501-506.
31. Higo K, Ugawa Y, Iwamoto M, Korenaga T: Plant cis-acting regulatory DNA elements (PLACE) database. Nucleic Acids Res 1999, 27:297-300.
32. Lescot M, Dehais P, Thijs G, Marchal K, Moreau Y, van de Peer Y, Rouze P, Rombauts S: PlantCARE, a database of plant cis-acting regulatory elements and a portal to tools for in silico analysis of promoter sequences. Nucleic Acids Res 2002, 30:325-327.
33. Ito M, Iwase M, Kodama H, Lavisse P, Komamine A, Nishihama R, Machida Y, Watanabe A: A novel cis-acting element in promoters of plant B-type cyclin genes activates M phase specific transcription. Plant Cell 1998, 10:331-341.
34. Menges M, Hennig L, Gruissem W, Murray J: Cell cycle-regulated gene expression in Arabidopsis. J Biol Chem 2002, 277:41987-42002.
35. Chaubet N, Philipps G, Chaboute ME, Ehling M, Giot C: Nucleotide sequences of two corn histone H3 genes. Genomic organization of the corn histone H3 and H4 genes. Plant Mol Biol 1986, 6:253-263.
36. Harris MA, Clark JI, Ireland A, Lomax J, Ashburner M, Collins R, Eilbeck K, Lewis S, Mungall C, Richter J, et al.: The Gene Ontology (GO) project in 2006. Nucleic Acids Res 2006, 34(Database issue):D322-D226.
37. Ramirez-Parra E, Fründt C, Gutierrez C: A genome-wide identification of E2F-regulated genes in Arabidopsis. Plant J 2003, 33:801-811.
38. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, et al.: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298:799-804.
39. Regnier M, Denise A: Rare events and conditional events on random strings. Discrete Math Theor Comput Sci 2004, 6:191-214.
40. Workman C, Stormo G: ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Pac Symp Biocomput 2000, 5:464-475.
41. Eskin E, Pevzner P: Finding composite regulatory patterns in DNA sequences. Bioinformatics 2002, 18(Suppl 1):S354-S363.
42. Frith MC, Hansen U, Spouge JL, Weng Z: Finding functional sequence elements by multiple local alignment. Nucleic Acids Res 2004, 32:189-200.
43. Ao W, Gaudet J, Kent WJ, Muttumu S, Mango SE: Environmentally induced foregut remodeling by PHA-4/FoxA and DAF-12/NHR. Science 2004, 305:1743-1746.
44. Thijs G, Lescot M, Marchal K, Rombauts S, Moor BD, Rouze P, Moreau Y: A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 2001, 17:1113-1122.
45. Favorov AV, Gelfand MS, Gerasimova AV, Ravcheev DA, Mironov AA, Makeev VJ: A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics 2005, 21:2240-2245.
46. Assessment Statistics [http://bio.cs.washington.edu/assessment/ statistics.html]
47. Frith MC, Hansen U, Weng Z: Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics 2001, 17:878-889.
48. Sinha S, Nimwegen E, Siggia E: A probabilistic method to detect regulatory modules. Bioinformatics 2003, 19 Suppl 1:292-301.
49. Pilpel Y, Sudarsanam P, Church G: Identifying regulatory networks by combinatorial analysis of promoter elements. Nat Genet 2001, 29:153-159.
50. Siggia E: Computational methods for transcriptional regulation. Curr Opin Genet Dev 2005, 15:214-221.
51. Régnier M: A unified approach to word statistics. RECOMB (Proceedings of the Second Annual International Conference on Research in Computational Molecular Biology) 1998:207-213. [DOI: 10.1145/ 279069.279116]
52. Reinert G, Schbath S, Waterman M: Probabilistic and statistical properties of words: an overview. J Comput Biol 2000, 7:1-46.
53. Dempster A, Laird N, Rubin D: Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc 1977, 39:1-38.
54. Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G: GO::TermFinder - open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20:3710-3715.
55. Sokal R, Rohlf F: Biometry: The Principles and Practice of Statistics in Biological Research 3rd edition. New York: Freeman; 1995.
56. Berardini TZ, Mundodi S, Reiser L, Huala E, Garcia-Hernandez M, Zhang P, Mueller LA, Yoon J, Doyle A, Lander G, et al.: Functional annotation of the Arabidopsis genome using controlled vocabularies. Plant Physiol 2004, 135:745-755.
57. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc 1995, 57:289-300.
58. WordSpy [http://cic.cs.wustl.edu/wordspy]
59. Dohrmann P, Voth W, Stillman D: Role of negative regulation in promoter specificity of the homologous transcriptional activators Ace2p and Swi5p. Mol Cell Biol 1996, 16:1746-1758.
60. Zhu J, Zhang M: SCPD: a promoter database of yeast Saccharomyces cerevisiae. Bioinformatics 1999, 15:607-611.
61. Dolan J, Kirkman C, Fields S: The yeast STE12 protein binds to the DNA sequence mediating pheromone induction. Proc Natl Acad Sci USA 1989, 86:5703-5707.
62. Blaiseau P, Thomas D: Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA. EMBO J 1998, 17:6327-6336.