Computational identification of transcriptional regulatory elements in DNA sequence

Nucleic Acids Research

Volumn 34, Issue 12, 2006, Pages 3585-3598

  GuhaThakurta, Debraj ^a  

^a ROSETTA INPHARMATICS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL; BIOLOGY; DNA SEQUENCE; GENOMICS; HUMAN; METHODOLOGY; MOUSE; REGULATORY SEQUENCE; REVIEW;

ANIMALS; COMPUTATIONAL BIOLOGY; GENOMICS; HUMANS; MICE; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ANALYSIS, DNA;

EID: 33746835021     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl372     Document Type: Review

References (187)

1. Collins,F.S., Green,E.D., Guttmacher,A.E. and Guyer,M.S. (2003) A vision for the future of genomics research. Nature, 422, 835-847. (Pubitemid 36520032)
2. Waterston,R.H., Lindblad-Toh,K., Birney,E., Rogers,J., Abril,J.F., Agarwal,P., Agarwala,R., Ainscough,R., Alexandersson,M., An,P. et al. (2002) Initial sequencing and comparative analysis of the mouse genome. Nature, 420, 520-562. (Pubitemid 35477048)
3. Chiaromonte,F., Weber,R.J., Roskin,K.M., Diekhans,M., Kent,W.J. and Haussler,D. (2003) The share of human genomic DNA under selection estimated from human-mouse genomic alignments. Cold Spring Harb. Symp. Quant. Biol., 68, 245-254. (Pubitemid 38955573)
4. Adams,M.D., Celniker,S.E., Holt,R.A., Evans,C.A., Gocayne,J.D., Amanatides,P.G., Scherer,S.E., Li,P.W., Hoskins,R.A., Galle,R.F. et al. (2000) The genome sequence of Drosophila melanogaster. Science, 287, 2185-2195. (Pubitemid 30177013)
5. Lander,E.S., Linton,L.M., Birren,B., Nusbaum,C., Zody,M.C., Baldwin,J., Devon,K., Dewar,K., Doyle,M., FitzHugh,W. et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921. (Pubitemid 32165345)
6. C.elegans Sequencing Consortium (1998) Genome sequence of the nematode C.elegans: a platform for investigating biology. Science, 282, 2012-2018.
7. Levine,M. and Tjian,R. (2003) Transcription regulation and animal diversity. Nature, 424, 147-151. (Pubitemid 36858677)
8. Berg,O.G. and von Hippel,P.H. (1987) Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters. J. Mol. Biol., 193, 723-750.
9. Schneider,T.D., Stormo,G.D., Gold,L. and Ehrenfeucht,A. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
10. Djordjevic,M., Sengupta,A.M. and Shraiman,B.I. (2003) A biophysical approach to transcription factor binding site discovery. Genome Res., 13, 2381-2390. (Pubitemid 37428261)
11. Stormo,G.D. and Fields,D.S. (1998) Specificity, free energy and information content in protein - DNA interactions. Trends Biochem. Sci., 23, 109-113. (Pubitemid 28175261)
12. Matys,V., Fricke,E., Geffers,R., Gossling,E., Haubrock,M., Hehl,R., Hornischer,K., Karas,D., Kel,A.E., Kel-Margoulis,O.V. et al. (2003) TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378. (Pubitemid 36150406)
13. Yuh,C.H., Bolouri,H. and Davidson,E.H. (1998) Genomic cis-regulatory logic: experimental and computational analysis of a sea urchin gene. Science, 279, 1896-1902. (Pubitemid 28168638)
14. Bulyk,M.L. (2003) Computational prediction of transcription-factor binding site locations. Genome Biol., 5, 201.
15. Brazma,A., Jonassen,I., Vilo,J. and Ukkonen,E. (1998) Predicting gene regulatory elements in silico on a genomic scale. Genome Res., 8, 1202-1215. (Pubitemid 29027223)
16. Brazma,A., Jonassen,I., Eidhammer,I. and Gilbert,D. (1998) Approaches to the automatic discovery of patterns in biosequences. J. Comput. Biol., 5, 279-305. (Pubitemid 28323817)
17. Wasserman,W.W. and Sandelin,A. (2004) Applied bioinformatics for the identification of regulatory elements. Nature Rev. Genet., 5, 276-287. (Pubitemid 38435623)
18. Stormo,G.D. (2000) DNA binding sites: representation and discovery. Bioinformatics, 16, 16-23.
19. Pavesi,G., Mauri,G. and Pesole,G. (2004) In silico representation and discovery of transcription factor binding sites. Brief Bioinform., 5, 217-236.
20. Pavesi,G., Mauri,G. and Pesole,G. (2001) Methods for pattern discovery in unaligned biological sequences. Brief Bioinform., 2, 417-430.
21. Wasserman,W.W., Palumbo,M., Thompson,W., Fickett,J.W. and Lawrence,C.E. (2000) Human-mouse genome comparisons to locate regulatory sites. Nature Genet., 26, 225-228.
22. Gelfand,M.S., Koonin,E.V. and Mironov,A.A. (2000) Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Nucleic Acids Res., 28, 695-705. (Pubitemid 30068252)
23. Cooper,G.M. and Sidow,A. (2003) Genomic regulatory regions: insights from comparative sequence analysis. Curr. Opin. Genet. Dev., 13, 604-610. (Pubitemid 37456879)
24. Bussemaker,H.J., Li,H. and Siggia,E.D. (2001) Regulatory element detection using correlation with expression. Nature Genet., 27, 167-171. (Pubitemid 32157443)
25. Kellis,M., Patterson,N., Birren,B., Berger,B. and Lander,E.S. (2004) Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery. J. Comput. Biol., 11, 319-355. (Pubitemid 38901666)
26. GuhaThakurta,D. and Stormo,G.D. (2001) Identifying target sites for cooperatively binding factors. Bioinformatics, 17, 608-621. (Pubitemid 32707583)
27. Frith,M.C., Hansen,U. and Weng,Z. (2001) Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics, 17, 878-889. (Pubitemid 32998624)
28. Eskin,E. and Pevzner,P.A. (2002) Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18, S354-S363.
29. Frith,M.C., Li,M.C. and Weng,Z. (2003) Cluster-Buster: finding dense clusters of motifs in DNA sequences. Nucleic Acids Res., 31, 3666-3668. (Pubitemid 37442218)
30. Aerts,S., Van Loo,P., Thijs,G., Moreau,Y. and De Moor,B. (2003) Computational detection of cis-regulatory modules. Bioinformatics, 19, II5-II14. (Pubitemid 41296635)
31. Johansson,O., Alkema,W., Wasserman,W.W. and Lagergren,J. (2003) Identification of functional clusters of transcription factor binding motifs in genome sequences: the MSCAN algorithm. Bioinformatics, 19, i169-176. (Pubitemid 41185614)
32. Jegga,A.G., Gupta,A., Gowrisankar,S., Deshmukh,M.A., Connolly,S., Finley,K. et al. (2005) CisMols Analyzer: identification of compositionally similar cis-element clusters in ortholog conserved regions of coordinately expressed genes. Nucleic Acids Res., 33, W408-W411. (Pubitemid 44529953)
33. Davidson,E.H. (2001) Genomic Regulatory Systems: Development and Evolution. Academic Press, San Diego, CA.
34. Gold,L., Brown,D., He,Y., Shtatland,T., Singer,B.S. and Wu,Y. (1997) From oligonucleotide shapes to genomic SELEX: novel biological regulatory loops. Proc. Natl Acad. Sci. USA, 94, 59-64. (Pubitemid 27031017)
35. Bulyk,M.L., Gentalen,E., Lockhart,D.J. and Church,G.M. (1999) Quantifying DNA - protein interactions by double-stranded DNA arrays. Nat. Biotechnol., 17, 573-577. (Pubitemid 29262921)
36. Bulyk,M.L., Huang,X., Choo,Y. and Church,G.M. (2001) Exploring the DNA-binding specificities of zinc fingers with DNA microarrays. Proc. Natl Acad. Sci. USA, 98, 7158-7163. (Pubitemid 32567919)
37. Man,T.K. and Stormo,G.D. (2001) Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay. Nucleic Acids Res., 29, 2471-2478.
38. Wyrick,J.J. and Young,R.A. (2002) Deciphering gene expression regulatory networks. Curr. Opin. Genet. Dev., 12, 130-136. (Pubitemid 34219483)
39. Lee,T.I., Rinaldi,N.J., Robert,F., Odom,D.T., Bar-Joseph,Z., Gerber,G.K., Hannett,N.M., Harbison,C.T., Thompson,C.M., Simon,I. et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804. (Pubitemid 35231527)
40. Hanlon,S.E. and Lieb,J.D. (2004) Progress and challenges in profiling the dynamics of chromatin and transcription factor binding with DNA microarrays. Curr. Opin. Genet. Dev., 14, 697-705. (Pubitemid 39505377)
41. Harbison,C.T., Gordon,D.B., Lee,T.I., Rinaldi,N.J., Macisaac,K.D., Danford,T.W. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104. (Pubitemid 39215116)
42. Rodriguez,B.A. and Huang,T.H. (2005) Tilling the chromatin landscape: emerging methods for the discovery and profiling of protein - DNA interactions. Biochem. Cell Biol., 83, 525-534. (Pubitemid 41626771)
43. Crawford,G.E., Holt,I.E., Whittle,J., Webb,B.D., Tai,D., Davis,S., Margulies,E.H., Chen,Y., Bernat,J.A., Ginsburg,D. et al. (2006) Genome-wide mapping of DNase hypersensitive sites using massively parallel signature sequencing (MPSS). Genome Res., 16, 123-131. (Pubitemid 43048941)
44. CBN, U.-I.C.o.B.N. (1970) Abbreviations and symbols for nucleic acids, polynucleotides and their constituents. Recommendations 1970. Eur. J. Biochem., 15, 203-208.
45. Stormo,G.D. (1998) Information content and free energy in DNA-protein interactions. J. Theor. Biol., 195, 135-137.
46. Fields,D.S., He,Y., Al-Uzri,A.Y. and Stormo,G.D. (1997) Quantitative specificity of the Mnt repressor. J. Mol. Biol., 271, 178-194. (Pubitemid 27344741)
47. Zhu,J. and Zhang,M.Q. (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611. (Pubitemid 29462109)
48. Sandelin,A., Alkema,W., Engstrom,P., Wasserman,W.W. and Lenhard,B. (2004) JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res., 32, D91-D94. (Pubitemid 38081611)
49. Makita,Y., Nakao,M., Ogasawara,N. and Nakai,K. (2004) DBTBS: database of transcriptional regulation in Bacillus subtilis and its contribution to comparative genomics. Nucleic Acids Res., 32, D75-D77. (Pubitemid 38081607)
50. Salgado,H., Gama-Castro,S., Martinez-Antonio,A., Diaz-Peredo,E., Sanchez-Solano,F., Peralta-Gil,M., Garcia-Alonso,D., Jimenez-Jacinto,V., Santos-Zavaleta,A., Bonavides-Martinez,C. et al. (2004) RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12. Nucleic Acids Res., 32, D303-D306. (Pubitemid 38081663)
51. Zhao,F., Xuan,Z., Liu,L. and Zhang,M.Q. (2005) TRED: a Transcriptional Regulatory Element Database and a platform for in silico gene regulation studies. Nucleic Acids Res., 33, D103-D107. (Pubitemid 40207839)
52. Sandelin,A. and Wasserman,W.W. (2004) Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics. J. Mol. Biol., 338, 207-215. (Pubitemid 38447080)
53. Reinert,G., Scabath,S. and Waterman,M.S. (2000) Probabilistic and statistical properties of words. J. Comput. Biol., 71, 1-48.
54. Galas,D.J., Eggert,M. and Waterman,M.S. (1985) Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186, 117-128. (Pubitemid 16226569)
55. Pesole,G., Prunella,N., Liuni,S., Attimonelli,M. and Saccone,C. (1992) WORDUP: an efficient algorithm for discovering statistically significant patterns in DNA sequences. Nucleic Acids Res., 20, 2871-2875.
56. van Helden,J., Andre,B. and Collado-Vides,J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
57. Tompa,M. (1999) An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. Proc. Int. Conf. Intell. Syst. Mol. Biol., 1999, 262-271.
58. Sinha,S. and Tompa,M. (2002) Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 30, 5549-5560. (Pubitemid 36113932)
59. Hertz,G.Z. and Stormo,G.D. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577. (Pubitemid 29462105)
60. Nagarajan,N., Jones,N. and Keich,U. (2005) Computing the P-value of the information content from an alignment of multiple sequences. Bioinformatics, 21, i311-i318. (Pubitemid 41794503)
61. Stormo,G.D. and Hartzell,G.W.,III (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci. USA, 86, 1183-1187. (Pubitemid 19061518)
62. Hertz,G.Z., Hartzell,G.W.,III and Stormo,G.D. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92. (Pubitemid 20202464)
63. Lawrence,C.E. and Reilly,A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51. (Pubitemid 20102601)
64. Lawrence,C.E., Altschul,S.F., Boguski,M.S., Liu,J.S., Neuwald,A.F. and Wootton,J.C. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
65. Bailey,T.L. and Gribskov,M. (1998) Combining evidence using P-values: application to sequence homology searches. Bioinformatics, 14, 48-54. (Pubitemid 28395676)
66. Kel,A.E., Gossling,E., Reuter,I., Cheremushkin,E., Kel-Margoulis,O.V. and Wingender,E. (2003) MATCH: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res., 31, 3576-3579. (Pubitemid 37442201)
67. Staden,R. (1989) Methods for calculating the probabilities of finding patterns in sequences. Comput. Appl. Biosci., 5, 89-96.
68. Ashraf,S.I. and Ip,Y.T. (1998) Transcriptional control: repression by local chromatin modification. Curr. Biol., 8, R683-R686. (Pubitemid 28451023)
69. Razin,A. (1998) CpG methylation, chromatin structure and gene silencing - a three-way connection. EMBO J., 17, 4905-4908.
70. Farkas,G., Leibovitch,B.A. and Elgin,S.C. (2000) Chromatin organization and transcriptional control of gene expression in Drosophila. Gene, 253, 117-136. (Pubitemid 30625202)
71. Mellor,J. (2005) The dynamics of chromatin remodeling at promoters. Mol. Cell, 19, 147-157.
72. Benitez-Bellon,E., Moreno-Hagelsieb,G. and Collado-Vides,J. (2002) Evaluation of thresholds for the detection of binding sites for regulatory proteins in Escherichia coli K12 DNA. Genome Biol., 3, RESEARCH0013.
73. Robison,K., McGuire,A.M. and Church,G.M. (1998) A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J. Mol. Biol., 284, 241-254. (Pubitemid 28542451)
74. Wasserman,W.W. and Fickett,J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol., 278, 167-181. (Pubitemid 28196158)
75. Bulyk,M.L., Johnson,P.L. and Church,G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261. (Pubitemid 34679700)
76. Zhou,Q. and Liu,J.S. (2004) Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics, 20, 909-916. (Pubitemid 38559732)
77. King,O.D. and Roth,F.P. (2003) A non-parametric model for transcription factor binding sites. Nucleic Acids Res., 31, e116.
78. Gershenzon,N.I., Stormo,G.D. and Ioshikhes,I.P. (2005) Computational technique for improvement of the position-weight matrices for the DNA/protein binding sites. Nucleic Acids Res., 33, 2290-2301. (Pubitemid 41439896)
79. O'Flanagan,R.A., Paillard,G., Lavery,R. and Sengupta,A.M. (2005) Non-additivity in protein - DNA binding. Bioinformatics, 21, 2254-2263.
80. Benos,P.V., Bulyk,M.L. and Stormo,G.D. (2002) Additivity in protein - DNA interactions: how good an approximation is it? Nucleic Acids Res., 30, 4442-4451. (Pubitemid 35277255)
81. Barash,Y., Kaplan,T., Friedman,N. and Elidan,G. (2003) Modeling dependencies in protein - DNA binding sites. In Proceedings of the Seventh International Conference in Research in Computational Molecular Biology (RECOMB), April, 10-13, Berlin, Germany, 28-37.
82. Steffen,N.R., Murphy,S.D., Tolleri,L., Hatfield,G.W. and Lathrop,R.H. (2002) DNA sequence and structure: direct and indirect recognition in protein - DNA binding. Bioinformatics, 18, S22-S30. (Pubitemid 41185633)
83. Liu,R., Blackwell,T.W. and States,D.J. (2001) Conformational model for binding site recognition by the E.coli MetJ transcription factor. Bioinformatics, 17, 622-633. (Pubitemid 32707584)
84. Morozov,A.V., Havranek,J.J., Baker,D. and Siggia,E.D. (2005) Protein - DNA binding specificity predictions with structural models. Nucleic Acids Res., 33, 5781-5798. (Pubitemid 41742598)
85. Kaplan,T., Friedman,N. and Margalit,H. (2005) Ab initio prediction of transcription factor targets using structural knowledge. PLoS Comput. Biol., 1, e1.
86. Mandel-Gutfreund,Y. and Margalit,H. (1998) Quantitative parameters for amino acid-base interaction: implications for prediction of protein - DNA binding sites. Nucleic Acids Res., 26, 2306-2312. (Pubitemid 28297328)
87. Kono,H. and Sarai,A. (1999) Structure-based prediction of DNA target sites by regulatory proteins. Proteins, 35, 114-131. (Pubitemid 29128158)
88. Havranek,J.J., Duarte,C.M. and Baker,D. (2004) A simple physical model for the prediction and design of protein - DNA interactions. J. Mol. Biol., 344, 59-70. (Pubitemid 39422374)
89. Rigoutsos,I. and Floratos,A. (1998) Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics, 14, 55-67. (Pubitemid 28397726)
90. van Helden,J., Rios,A.F. and Collado-Vides,J. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res., 28, 1808-1818. (Pubitemid 30199315)
91. Sinha,S. (2003) Discriminative motifs. J. Comput. Biol., 10, 599-615.
92. Wang,G., Yu,T. and Zhang,W. (2005) WordSpy: identifying transcription factor binding motifs by building a dictionary and learning a grammar. Nucleic Acids Res., 33, W412-W416. (Pubitemid 44529954)
93. Pevzner,P.A. and Sze,S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 269-278.
94. Buhler,J. and Tompa,M. (2002) Finding motifs using random projections. J. Comput. Biol., 9, 225-242. (Pubitemid 34548262)
95. Bussemaker,H.J., Li,H. and Siggia,E.D. (2000) Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis. Proc. Natl Acad. Sci. USA, 97, 10096-10100.
96. Wang,G. and Zhang,W. (2005) An iterative learning algorithm for deciphering stegoscripts: a grammatical approach for motif discovery. Technical Report No. 12, Department of Computer Science and Engineering, Washington University, St Louis, MO.
97. Sagot,M.F. (1998) Spelling approximate repeated or common motifs using a suffix tree. Lecture Notes Comput. Sci., 1380, 111-127.
98. Marsan,L. and Sagot,M.F. (2000) Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J. Comput. Biol., 7, 345-362.
99. Apostolico,A., Bock,M.E., Lonardi,S. and Xu,X. (2000) Efficient detection of unusual words. J. Comput. Biol., 7, 71-94. (Pubitemid 30412162)
100. Pavesi,G., Mauri,G. and Pesole,G. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17, S207-S214. (Pubitemid 33793512)
101. Bailey,T.L. and 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.
102. Bailey,T.L. and Elkan,C.P. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80.
103. Cardon,L.R. and Stormo,G.D. (1992) Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. J. Mol. Biol., 223, 159-170.
104. Hughes,J.D., Estep,P.W., Tavazoie,S. and Church,G.M. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
105. Liu,X., Brutlag,D.L. and Liu,J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
106. Liu,J.S., Neuwald,A.F. and Lawrence,C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170. (Pubitemid 126093131)
107. Siddharthan,R., Siggia,E. and van Nimwegen,E. (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput. Biol., 1, e67.
108. Workman,C.T. and Stormo,G.D. (2000) ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Pac. Symp. Biocomput., 467-478.
109. Thijs,G., Lescot,M., Marchal,K., Rombauts,S., De Moor,B., Rouze,P. and Moreau,Y. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122. (Pubitemid 33735337)
110. Sinha,S. and Tompa,M. (2003) YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 31, 3586-3588. (Pubitemid 37442203)
111. Tompa,M., Li,N., Bailey,T.L., Church,G.M., De Moor,B., Eskin,E., Favorov,A.V., Frith,M.C., Fu,Y., Kent,W.J. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144. (Pubitemid 41724640)
112. GuhaThakurta,D., Palomar,L., Stormo,G.D., Tedesco,P., Johnson,T.E., Walker,D.W., Lithgow,G., Kim,S. and Link,C.D. (2002) Identification of a novel cis-regulatory element involved in the heat shock response in Caenorhabditis elegans using microarray gene expression and computational methods. Genome Res., 12, 701-712. (Pubitemid 34546458)
113. GuhaThakurta,D., Schriefer,L.A., Waterston,R.H. and Stormo,G.D. (2004) Novel transcription regulatory elements in Caenorhabditis elegans muscle genes. Genome Res., 14, 2457-2468. (Pubitemid 40012229)
114. Guhathakurta,D., Schriefer,L.A., Hresko,M.C., Waterston,R.H. and Stormo,G.D. (2002) Identifying muscle regulatory elements and genes in the nematode Caenorhabditis elegans. Pac. Symp. Biocomput., 425-436.
115. Spellman,P.T., Sherlock,G., Zhang,M.Q., Iyer,V.R., Anders,K., Eisen,M.B., Brown,P.O., Botstein,D. and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell, 9, 3273-3297. (Pubitemid 28551928)
116. Tavazoie,S., Hughes,J.D., Campbell,M.J., Cho,R.J. and Church,G.M. (1999) Systematic determination of genetic network architecture. Nature Genet., 22, 281-285. (Pubitemid 29297256)
117. Conlon,E.M., Liu,X.S., Lieb,J.D. and Liu,J.S. (2003) Integrating regulatory motif discovery and genome-wide expression analysis. Proc. Natl Acad. Sci. USA, 100, 3339-3344. (Pubitemid 36356585)
118. Roth,F.P., Hughes,J.D., Estep,P.W. and Church,G.M. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 16, 939-945. (Pubitemid 28483622)
119. Zhu,Z., Pilpel,Y. and Church,G.M. (2002) Computational identification of transcription factor binding sites via a transcription-factor- centric clustering (TFCC) algorithm. J. Mol. Biol., 318, 71-81. (Pubitemid 34729386)
120. Liu,X.S., Brutlag,D.L. and Liu,J.S. (2002) An algorithm for finding protein - DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839. (Pubitemid 34836763)
121. Hong,P., Liu,X.S., Zhou,Q., Lu,X., Liu,J.S. and Wong,W.H. (2005) A boosting approach for motif modeling using ChIP - chip data. Bioinformatics, 21, 2636-2643. (Pubitemid 40852309)
122. Cawley,S., Bekiranov,S., Ng,H.H., Kapranov,P., Sekinger,E.A., Kampa,D., Piccolboni,A., Sementchenko,V., Cheng,J., Williams,A.J. et al. (2004) Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs. Cell, 116, 499-509. (Pubitemid 38264428)
123. Loots,G.G., Locksley,R.M., Blankespoor,C.M., Wang,Z.E., Miller,W., Rubin,E.M. and Frazer,K.A. (2000) Identification of a coordinate regulator of interleukins 4, 13, and 5 by cross-species sequence comparisons. Science, 288, 136-140. (Pubitemid 30203046)
124. Tagle,D.A., Koop,B.F., Goodman,M., Slightom,J.L., Hess,D.L. and Jones,R.T. (1988) Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints. J. Mol. Biol., 203, 439-455.
125. Duret,L. and Bucher,P. (1997) Searching for regulatory elements in human noncoding sequences. Curr. Opin. Struct. Biol., 7, 399-406. (Pubitemid 27281411)
126. Blanchette,M. and Tompa,M. (2002) Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res., 12, 739-748. (Pubitemid 34546461)
127. Lenhard,B. and Wasserman,W.W. (2002) TFBS: computational framework for transcription factor binding site analysis. Bioinformatics, 18, 1135-1136. (Pubitemid 34919236)
128. Corcoran,D.L., Feingold,E., Dominick,J., Wright,M., Harnaha,J., Trucco,M., Giannoukakis,N. and Benos,P.V. (2005) Footer: a quantitative comparative genomics method for efficient recognition of cis-regulatory elements. Genome Res., 15, 840-847. (Pubitemid 41003105)
129. Boffelli,D., McAuliffe,J., Ovcharenko,D., Lewis,K.D., Ovcharenko,I., Pachter,L. and Rubin,E.M. (2003) Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science, 299, 1391-1394. (Pubitemid 36254651)
130. Levy,S., Hennenhalli,S. and Workman,C. (2001) Enrichment of regulatory signals in conserved non-coding genomic sequence. Bioinformatics, 17, 871-877. (Pubitemid 32998623)
131. Cliften,P., Sudarsanam,P., Desikan,A., Fulton,L., Fulton,B., Majors,J., Waterston,R., Cohen,B.A. and Johnston,M. (2003) Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science, 301, 71-76. (Pubitemid 36801562)
132. Kellis,M., Patterson,N., Endrizzi,M., Birren,B. and Lander,E.S. (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature, 423, 241-254. (Pubitemid 40852689)
133. Wang,T. and Stormo,G.D. (2005) Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. Proc. Natl Acad. Sci. USA, 102, 17400-17405. (Pubitemid 41740878)
134. Xie,X., Lu,J., Kulbokas,E.J., Golub,T.R., Mootha,V., Lindblad-Toh,K., Lander,E.S. and Kellis,M. (2005) Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals. Nature, 434, 338-345. (Pubitemid 40469170)
135. Prakash,A. and Tompa,M. (2005) Discovery of regulatory elements in vertebrates through comparative genomics. Nat. Biotechnol., 23, 1249-1256. (Pubitemid 41486852)
136. Kolbe,D., Taylor,J., Elnitski,L., Eswara,P., Li,J., Miller,W., Hardison,R. and Chiaromonte,F. (2004) Regulatory potential scores from genome-wide three-way alignments of human, mouse, and rat. Genome Res., 14, 700-707. (Pubitemid 38500243)
137. Elnitski,L., Hardison,R.C., Li,J., Yang,S., Kolbe,D., Eswara,P., O'Connor,M.J., Schwartz,S., Miller,W. and Chiaromonte,F. (2003) Distinguishing regulatory DNA from neutral sites. Genome Res., 13, 64-72.
138. Gelfand,M.S., Novichkov,P.S., Novichkova,E.S. and Mironov,A.A. (2000) Comparative analysis of regulatory patterns in bacterial genomes. Brief Bioinform., 1, 357-371.
139. McCue,L.A., Thompson,W., Carmack,C.S. and Lawrence,C.E. (2002) Factors influencing the identification of transcription factor binding sites by cross-species comparison. Genome Res., 12, 1523-1532. (Pubitemid 35175090)
140. McCue,L., Thompson,W., Carmack,C., Ryan,M.P., Liu,J.S., Derbyshire,V. and Lawrence,C.E. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res., 29, 774-782. (Pubitemid 32124390)
141. Tan,K., Moreno-Hagelsieb,G., Collado-Vides,J. and Stormo,G.D. (2001) A comparative genomics approach to prediction of new members of regulons. Genome Res., 11, 566-584. (Pubitemid 32331554)
142. Zhu,J., Liu,J.S. and Lawrence,C.E. (1998) Bayesian adaptive sequence alignment algorithms. Bioinformatics, 14, 25-39. (Pubitemid 28395674)
143. Frazer,K.A., Elnitski,L., Church,D.M., Dubchak,I. and Hardison,R.C. (2003) Cross-species sequence comparisons: a review of methods and available resources. Genome Res., 13, 1-12.
144. Schwartz,S., Zhang,Z., Frazer,K.A., Smit,A., Riemer,C., Bouck,J., Gibbs,R., Hardison,R. and Miller,W. (2000) PipMaker - a web server for aligning two genomic DNA sequences. Genome Res., 10, 577-586. (Pubitemid 30259089)
145. Schwartz,S., Elnitski,L., Li,M., Weirauch,M., Riemer,C., Smit,A., Green,E.D., Hardison,R.C. and Miller,W. (2003) MultiPipMaker and supporting tools: alignments and analysis of multiple genomic DNA sequences. Nucleic Acids Res., 31, 3518-3524. (Pubitemid 37442189)
146. Blanchette,M. and Tompa,M. (2003) FootPrinter: a program designed for phylogenetic footprinting. Nucleic Acids Res., 31, 3840-3842. (Pubitemid 37442261)
147. Brudno,M., Do,C.B., Cooper,G.M., Kim,M.F., Davydov,E., Green,E.D., Sidow,A. and Batzoglou,S. (2003) LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res., 13, 721-731. (Pubitemid 36511930)
148. Bray,N. and Pachter,L. (2004) MAVID: constrained ancestral alignment of multiple sequences. Genome Res., 14, 693-699. (Pubitemid 38500242)
149. Frazer,K.A., Pachter,L., Poliakov,A., Rubin,E.M. and Dubchak,I. (2004) VISTA: computational tools for comparative genomics. Nucleic Acids Res., 32, W273-W279. (Pubitemid 38997343)
150. Shah,N., Couronne,O., Pennacchio,L.A., Brudno,M., Batzoglou,S., Bethel,E.W., Rubin,E.M., Hamann,B. and Dubchak,I. (2004) Phylo-VISTA: interactive visualization of multiple DNA sequence alignments. Bioinformatics, 20, 636-643. (Pubitemid 38443817)
151. Schwartz,S., Kent,W.J., Smit,A., Zhang,Z., Baertsch,R., Hardison,R.C., Haussler,D. and Miller,W. (2003) Human - mouse alignments with BLASTZ. Genome Res., 13, 103-107.
152. Berezikov,E., Guryev,V. and Cuppen,E. (2005) CONREAL web server: identification and visualization of conserved transcription factor binding sites. Nucleic Acids Res., 33, W447-W450. (Pubitemid 44529959)
153. Loots,G.G. and Ovcharenko,I. (2004) rVISTA 2.0: evolutionary analysis of transcription factor binding sites. Nucleic Acids Res., 32, W217-W221. (Pubitemid 38997333)
154. Aerts,S., Van Loo,P., Thijs,G., Mayer,H., de Martin,R., Moreau,Y. and De Moor,B. (2005) TOUCAN 2: the all-inclusive open source workbench for regulatory sequence analysis. Nucleic Acids Res., 33, W393-W396. (Pubitemid 44529950)
155. Margulies,E.H., Blanchette,M., Haussler,D. and Green,E.D. (2003) Identification and characterization of multi-species conserved sequences. Genome Res., 13, 2507-2518. (Pubitemid 37541140)
156. Blanchette,M., Kent,W.J., Riemer,C., Elnitski,L., Smit,A.F., Roskin,K.M., Baertsch,R., Rosenbloom,K., Clawson,H., Green,E.D. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 14, 708-715. (Pubitemid 38500244)
157. Blanchette,M., Schwikowski,B. and Tompa,M. (2000) An exact algorithm to identify motifs in orthologous sequences from multiple species. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 37-45.
158. Sinha,S., Blanchette,M. and Tompa,M. (2004) PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics, 5, 170.
159. Wang,T. and Stormo,G.D. (2003) Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics, 19, 2369-2380. (Pubitemid 38016636)
160. Pritsker,M., Liu,Y.C., Beer,M.A. and Tavazoie,S. (2004) Whole-genome discovery of transcription factor binding sites by network-level conservation. Genome Res., 14, 99-108. (Pubitemid 38088530)
161. Cliften,P.F., Hillier,L.W., Fulton,L., Graves,T., Miner,T., Gish,W.R., Waterston,R.H. and Johnston,M. (2001) Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res., 11, 1175-1186. (Pubitemid 32677291)
162. Tompa,M. (2001) Identifying functional elements by comparative DNA sequence analysis. Genome Res., 11, 1143-1144.
163. Siggia,E.D. (2005) Computational methods for transcriptional regulation. Curr. Opin. Genet. Dev., 15, 214-221.
164. Emberly,E., Rajewsky,N. and Siggia,E.D. (2003) Conservation of regulatory elements between two species of Drosophila. BMC Bioinformatics, 4, 57.
165. Davidson,E.H., Rast,J.P., Oliveri,P., Ransick,A., Calestani,C., Yuh,C.H., Minokawa,T., Amore,G., Hinman,V., Arenas-Mena,C. et al. (2002) A genomic regulatory network for development. Science, 295, 1669-1678. (Pubitemid 34202895)
166. Kel-Margoulis,O.V., Kel,A.E., Reuter,I., Deineko,I.V. and Wingender,E. (2002) TRANSCompel: a database on composite regulatory elements in eukaryotic genes. Nucleic Acids Res., 30, 332-334. (Pubitemid 34679577)
167. Krivan,W. and Wasserman,W.W. (2001) A predictive model for regulatory sequences directing liver-specific transcription. Genome Res., 11, 1559-1566. (Pubitemid 32894682)
168. Liu,R., McEachin,R.C. and States,D.J. (2003) Computationally identifying novel NF-kappa B-regulated immune genes in the human genome. Genome Res., 13, 654-661. (Pubitemid 36511924)
169. Bailey,T.L. and Noble,W.S. (2003) Searching for statistically significant regulatory modules. Bioinformatics, 19, II16-II25. (Pubitemid 41296636)
170. Berman,B.P., Nibu,Y., Pfeiffer,B.D., Tomancak,P., Celniker,S.E., Levine,M., Rubin,G.M. and Eisen,M.B. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762. (Pubitemid 34106583)
171. Alkema,W.B., Johansson,O., Lagergren,J. and Wasserman,W.W. (2004) MSCAN: identification of functional clusters of transcription factor binding sites. Nucleic Acids Res., 32, W195-W198. (Pubitemid 38997328)
172. Zhou,Q. and Wong,W.H. (2004) CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc. Natl Acad. Sci. USA, 101, 12114-12119. (Pubitemid 39145405)
173. Gupta,M. and Liu,J.S. (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. Natl Acad. Sci. USA, 102, 7079-7084. (Pubitemid 40696337)
174. Thompson,W., Palumbo,M.J., Wasserman,W.W., Liu,J.S. and Lawrence,C.E. (2004) Decoding human regulatory circuits. Genome Res., 14, 1967-1974. (Pubitemid 39386511)
175. Wagner,A. (1999) Genes regulated cooperatively by one or more transcription factors and their identification in whole eukaryotic genomes. Bioinformatics, 15, 776-784.
176. Frith,M.C., Spouge,J.L., Hansen,U. and Weng,Z. (2002) Statistical significance of clusters of motifs represented by position specific scoring matrices in nucleotide sequences. Nucleic Acids Res., 30, 3214-3224. (Pubitemid 34846185)
177. Pramila,T., Miles,S., GuhaThakurta,D., Jemiolo,D. and Breeden,L.L. (2002) Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle. Genes Dev., 16, 3034-3045. (Pubitemid 35424191)
178. Birnbaum,K., Benfey,P.N. and Shasha,D.E. (2001) cis element/transcription factor analysis (cis/TF): a method for discovering transcription factor/cis element relationships. Genome Res., 11, 1567-1573. (Pubitemid 32894683)
179. Tan,K., McCue,L.A. and Stormo,G.D. (2005) Making connections between novel transcription factors and their DNA motifs. Genome Res., 15, 312-320. (Pubitemid 40309396)
180. Bolouri,H. and Davidson,E.H. (2002) Modeling DNA sequence-based cis-regulatory gene networks. Dev. Biol., 246, 2-13. (Pubitemid 34625971)
181. Haverty,P.M., Hansen,U. and Weng,Z. (2004) Computational inference of transcriptional regulatory networks from expression profiling and transcription factor binding site identification. Nucleic Acids Res., 32, 179-188. (Pubitemid 38228617)
182. Blais,A. and Dynlacht,B.D. (2005) Constructing transcriptional regulatory networks. Genes Dev., 19, 1499-1511. (Pubitemid 41002994)
183. Shannon,M.F. and Rao,S. (2002) Transcription. Of chips and ChIPs. Science, 296, 666-669.
184. Carninci,P., Kasukawa,T., Katayama,S., Gough,J., Frith,M.C., Maeda,N., Oyama,R., Ravasi,T., Lenhard,B., Wells,C. et al. (2005) The transcriptional landscape of the mammalian genome. Science, 309, 1559-1563.
185. Odom,D.T., Zizlsperger,N., Gordon,D.B., Bell,G.W., Rinaldi,N.J., Murray,H.L., Volkert,T.L., Schreiber,J., Rolfe,P.A., Gifford,D.K. et al. (2004) Control of pancreas and liver gene expression by HNF transcription factors. Science, 303, 1378-1381. (Pubitemid 38269432)
186. Boyer,L.A., Lee,T.I., Cole,M.F., Johnstone,S.E., Levine,S.S., Zucker,J.P., Guenther,M.G., Kumar,R.M., Murray,H.L., Jenner,R.G. et al. (2005) Core transcriptional regulatory circuitry in human embryonic stem cells. Cell, 122, 947-956. (Pubitemid 41345211)
187. Schneider,T.D. and Stephens,R.M. (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.