Computational methods for transcriptional regulation

Current Opinion in Genetics and Development

Volumn 15, Issue 2, 2005, Pages 214-221

  Siggia, Eric D ^a  

^a ROCKEFELLER UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

DNA BINDING; DNA MICROARRAY; FLY; GENE CLUSTER; GENE EXPRESSION; GENE SEQUENCE; GENOME; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROTEIN LOCALIZATION; REVIEW; TRANSCRIPTION REGULATION; YEAST;

EID: 15744362285     PISSN: 0959437X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gde.2005.02.004     Document Type: Review

References (72)

1. J.J. Tyson, K.C. Chen, and B. Novak Sniffers, buzzers, toggles and blinkers: dynamics of regulatory and signaling pathways in the cell Curr Opin Cell Biol 15 2003 221 231
2. R. Albert, and H.G. Othmer The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster J Theor Biol 223 2003 1 18
3. P. Oliveri, and E.H. Davidson Gene regulatory network controlling embryonic specification in the sea urchin Curr Opin Genet Dev 14 2004 351 360
4. Hardison RC: Comparative genomics. PLoS Biol 2003, DOI: 10.1371/journal.pbio.0000058.
5. C. Li, and W.H. Wong Model-based analysis of oligonucleotide arrays: expression index computation and outlier detection Proc Natl Acad Sci USA 98 2001 31 36
6. H. Li, and W. Wang Dissecting the transcription networks of a cell using computational genomics Curr Opin Genet Dev 13 2003 611 616
7. Z. Bar-Joseph, G.K. Gerber, T.I. Lee, N.J. Rinaldi, J.Y. Yoo, F. Robert, D.B. Gordon, E. Fraenkel, T.S. Jaakkola, and R.A. Young Computational discovery of gene modules and regulatory networks Nat Biotechnol 21 2003 1337 1342
8. W. Wang, J.M. Cherry, D. Botstein, and H. Li A systematic approach to reconstructing transcription networks in Saccharomyces cerevisiae Proc Natl Acad Sci USA 99 2002 16893 16898
9. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai Revealing modular organization in the yeast transcriptional network Nat Genet 31 2002 370 377
10. M.A. Beer, and S. Tavazoie Predicting gene expression from sequence Cell 117 2004 185 198 The authors fit a Bayesian model to a wide spectrum of expression profiles in yeast and highlight for a particularly favorable case of the ribosomal genes (many genes tightly regulated) where strict position and orientation effects can be learned for several cooperating proteins.
11. E. Segal, M. Shapira, A. Regev, D. Pe'er, D. Botstein, D. Koller, and N. Friedman Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data Nat Genet 34 2003 166 176 The authors describe a procedure to partition genes into disjoint coexpression sets and, for each of these, infer a tree of transcriptional regulation that best explains the sets. The potential regulators are the annotated transcription factors in the genome, and regulation is inferred only from co-variation (of either sign) between the expression of the regulator and its targets.
12. E. Segal, R. Yelensky, and D. Koller Genome-wide discovery of transcriptional modules from DNA sequence and gene expression Bioinformatics 19 Suppl 1 2003 i273 i282
13. M. Brudno, C.B. Do, G.M. Cooper, M.F. Kim, E. Davydov, E.D. Green, A. Sidow, and S. Batzoglou LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA Genome Res 13 2003 721 731
14. N. Bray, and L. Pachter MAVID: constrained ancestral alignment of multiple sequences Genome Res 14 2004 693 699
15. M. Brudno, S. Malde, A. Poliakov, C.B. Do, O. Couronne, I. Dubchak, and S. Batzoglou Glocal alignment: finding rearrangements during alignment Bioinformatics 19 Suppl 1 2003 i54 i62
16. E.H. Margulies, M. Blanchette, D. Haussler, and E.D. Green Identification and characterization of multi-species conserved sequences Genome Res 13 2003 2507 2518
17. M. Blanchette, W.J. Kent, C. Riemer, L. Elnitski, A.F. Smit, K.M. Roskin, R. Baertsch, K. Rosenbloom, H. Clawson, and E.D. Green Aligning multiple genomic sequences with the threaded blockset aligner Genome Res 14 2004 708 715
18. •] to exploit block-aligned multi-species data. Motifs in blocks are scored according to an evolution model for sequence constrained to bind a protein, whereas occurrences in unaligned regions are counted as independent events. Positional correlations between sites can also be learned and scored.
19. Sinha S, Blanchette M, Tompa M: PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, DOI: 10.1186/1471-2105-5-170.
20. A.L. Halpern, and W.J. Bruno Evolutionary distances for protein-coding sequences: modeling site-specific residue frequencies Mol Biol Evol 15 1998 910 917
21. A.M. Moses, D.Y. Chiang, M. Kellis, E.S. Lander, and M.B. Eisen Position specific variation in the rate of evolution in transcription factor binding sites BMC Evol Biol 3 2003 19
22. E.A. Winzeler, D.R. Richards, A.R. Conway, A.L. Goldstein, S. Kalman, M.J. McCullough, J.H. McCusker, D.A. Stevens, L. Wodicka, and D.J. Lockhart Direct allelic variation scanning of the yeast genome Science 281 1998 1194 1197
23. J.J. Wyrick, and R.A. Young Deciphering gene expression regulatory networks Curr Opin Genet Dev 12 2002 130 136
24. S.K. Kurdistani, S. Tavazoie, and M. Grunstein Mapping global histone acetylation patterns to gene expression Cell 117 2004 721 733
25. van Steensel B, Henikoff S: Epigenomic profiling using microarrays. Biotechniques 2003, 35:346-50,352-4,356-7.
26. V.R. Iyer, C.E. Horak, C.S. Scafe, D. Botstein, M. Snyder, and P.O. Brown Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF Nature 409 2001 533 538
27. I. Simon, J. Barnett, N. Hannett, C.T. Harbison, N.J. Rinaldi, T.L. Volkert, J.J. Wyrick, J. Zeitlinger, D.K. Gifford, and T.S. Jaakkola Serial regulation of transcriptional regulators in the yeast cell cycle Cell 106 2001 697 708
28. M. Primig, R.M. Williams, E.A. Winzeler, G.G. Tevzadze, A.R. Conway, S.Y. Hwang, R.W. Davis, and R.E. Esposito The core meiotic transcriptome in budding yeasts Nat Genet 26 2000 415 423
29. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, P.O. Brown, and I. Herskowitz The transcriptional program of sporulation in budding yeast Science 282 1998 699 705
30. R.B. Brem, G. Yvert, R. Clinton, and L. Kruglyak Genetic dissection of transcriptional regulation in budding yeast Science 296 2002 752 755
31. G. Yvert, R.B. Brem, J. Whittle, J.M. Akey, E. Foss, E.N. Smith, R. Mackelprang, and L. Kruglyak Trans-acting regulatory variation in Saccharomyces cerevisiae and the role of transcription factors Nat Genet 35 2003 57 64 The authors make a case for linkage analysis as an approach for discovering regulatory groupings. Of the 2300 genes showing linkage, only 25% linked to a marker within 10 kb of the genes and, hence, most variation is trans; but the trans-acting loci do not correlate with recognized transcription factors. Several co-varying gene clusters were traced to mutations that are particular to a laboratory strain.
32. S.A. Rifkin, J. Kim, and K.P. White Evolution of gene expression in the Drosophila melanogaster subgroup Nat Genet 33 2003 138 144 The authors compare gene expression changes accompanying metamorphosis among four strains of D. melanogaster, Drosophila simulans and Drosophila yakuba - the latter two are diverged from D. melanogaster by 2.3 and 5 million years, respectively. Approximately half of the annotated genes varied during this transition and half of these showed some variation among the lineages. The data permit simple models of selection and drift to be fit, and the correlation between magnitude of change and evolutionary stability was also highlighted.
33. Z. Gu, S.A. Rifkin, K.P. White, and W.H. Li Duplicate genes increase gene expression diversity within and between species Nat Genet 36 2004 577 579
34. P.J. Wittkopp, B.K. Haerum, and A.G. Clark Evolutionary changes in cis and trans gene regulation Nature 430 2004 85 88 The authors mate D. simulans and D. melanogaster and then examined transcripts for genes that are differentially expressed between the two species. In the hybrid, their sequencing technology permitted them to determine the level of each allele (cis differences), whereas comparison with the parent species defined trans changes.
35. M. Kellis, N. Patterson, M. Endrizzi, B. Birren, and E.S. Lander Sequencing and comparison of yeast species to identify genes and regulatory elements Nature 423 2003 241 254 To screen for regulatory sequence, the authors ranked all six-base (with a gap) core motifs as to whether they were contained in four-way aligned blocks in the upstream regions of the species they sequenced. They subsequently filtered out motifs with significant occurrence in coding regions and 3′ of genes.
36. M. Kellis, B.W. Birren, and E.S. Lander Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae Nature 428 2004 617 624
37. P. Cliften, P. Sudarsanam, A. Desikan, L. Fulton, B. Fulton, J. Majors, R. Waterston, B.A. Cohen, and M. Johnston Finding functional features in Saccharomyces genomes by phylogenetic footprinting Science 301 2003 71 76
38. F.S. Dietrich, S. Voegeli, S. Brachat, A. Lerch, K. Gates, S. Steiner, C. Mohr, R. Pohlmann, P. Luedi, and S. Choi The Ashbya gossypii genome as a tool for mapping the ancient Saccharomyces cerevisiae genome Science 304 2004 304 307
39. M. Kellis, N. Patterson, B. Birren, B. Berger, and E.S. Lander Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery J Comput Biol 11 2004 319 355
40. G.A. Wray, M.W. Hahn, E. Abouheif, J.P. Balhoff, M. Pizer, M.V. Rockman, and L.A. Romano The evolution of transcriptional regulation in eukaryotes Mol Biol Evol 20 2003 1377 1419
41. H.J. Bussemaker, H. Li, and E.D. Siggia Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis Proc Natl Acad Sci USA 97 2000 10096 10100
42. C.T. Harbison, D.B. Gordon, T.I. Lee, N.J. Rinaldi, K.D. Macisaac, T.W. Danford, N.M. Hannett, J.B. Tagne, D.B. Reynolds, and J. Yoo Transcriptional regulatory code of a eukaryotic genome Nature 431 2004 99 104 In this study, ChIP and interspecies conservation data are used to predict sequence motifs for over 200 yeast transcription factors. The motifs are then used to identify binding sites in promoters bound by the corresponding factor, and further filtered by presence in several other species. Regulatory inputs are found for 1300 genes.
43. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Mol Biol Cell 9 1998 3273 3297
44. 1/S transition in Saccharomyces cerevisiae Genes Dev 16 2002 3017 3033
45. Wang Y, Pierce M, Schneper L, Guldal CG, Zhang X, Tavazoie S, Broach JR: Ras and gpa2 mediate one branch of a redundant glucose signaling pathway in yeast. PLoS Biol 2004, DOI: 10.1371/journal.pbio.0020128.
46. J. Zeitlinger, I. Simon, C.T. Harbison, N.M. Hannett, T.L. Volkert, G.R. Fink, and R.A. Young Program-specific distribution of a transcription factor dependent on partner transcription factor and MAPK signaling Cell 113 2003 395 404
47. J.R. Powell Progress and Prospects in Evolutionary Biology 1997 Oxford University Press
48. L. Elnitski, R.C. Hardison, J. Li, S. Yang, D. Kolbe, P. Eswara, M.J. O'Connor, S. Schwartz, W. Miller, and F. Chiaromonte Distinguishing regulatory DNA from neutral sites Genome Res 13 2003 64 72
49. Emberly E, Rajewsky N, Siggia ED: Conservation of regulatory elements between two species of Drosophila. BMC Bioinformatics 2003. DOI: 10.1186/1471-2105-4-57.
50. 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, DOI: 10.1371/journal.pbio.0020271. This study enlarges the number of confirmed regulatory modules for the anterior-posterior patterning network by 40% by using a computational screen for binding site clusters to target experiments. The authors demonstrate a strong correlation between computed module composition and where it is expressed. In addition, the presence of both activators and repressors distinguishes functional modules from other regions with comparable scores.
51. Bergman CM, Pfeiffer BD, Rincon-Limas DE, Hoskins RA, Gnirke A, Mungall CJ, Wang AM, Kronmiller B, Pacleb J, Park S et al.: Assessing the impact of comparative genomic sequence data on the functional annotation of the Drosophila genome. Genome Biol 2002 DOI: 10.1186/gb-2002-3-12-research0086.
52. D.A. Petrov, and D.L. Hartl High rate of DNA loss in the Drosophila melanogaster and Drosophila virilis species groups Mol Biol Evol 15 1998 293 302
53. Sinha S, Siggia ED: Sequence turnover and tandem repeats in cis-regulatory modules in Drosophila. Mol Biol Evol 2004, DOI:10.1093/molbev/ msi090.
54. C.H. Yuh, C.T. Brown, C.B. Livi, L. Rowen, P.J. Clarke, and E.H. Davidson Patchy interspecific sequence similarities efficiently identify positive cis-regulatory elements in the sea urchin Dev Biol 246 2002 148 161
55. G.M. Cooper, and A. Sidow Genomic regulatory regions: insights from comparative sequence analysis Curr Opin Genet Dev 13 2003 604 610
56. A. Stathopoulos, M. Van Drenth, A. Erives, M. Markstein, and M. Levine Whole-genome analysis of dorsal-ventral patterning in the Drosophila embryo Cell 111 2002 687 701
57. Rajewsky N, Vergassola M, Gaul U, Siggia ED: Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 2002, DOI: 10.1186/1471-2105-3-30.
58. J. Jaeger, M. Blagov, D. Kosman, K.N. Kozlov, Manu, E. Myasnikova, S. Surkova, C.E. Vanario-Alonso, M. Samsonova, and D.H. Sharp Dynamical analysis of regulatory interactions in the gap gene system of Drosophila melanogaster Genetics 167 2004 1721 1737 The authors fit a model for the gap gene protein network using an empirical response function whose argument is the fitting matrix of protein interactions. They fit this to data at ∼7 minute time intervals, and over most of the embryo (pole-specific factors are missing). They do not fit mutant data.
59. B.P. Berman, B.D. Pfeiffer, T.R. Laverty, S.L. Salzberg, G.M. Rubin, M.B. Eisen, and S.E. Celniker Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura Genome Biol 5 2004 R61 The authors examine the expression patterns of 28 uncharacterized modules found within their top 37 predictions for anterior-posterior patterned genes. Six of the 28 are active in the embryo, and mirror the expression of a neighboring gene, although two of these are neuroblast specific. They consider various criteria that would discriminate their active from inactive modules and find that binding site conservation in D. pseudoobscura works best.
60. M. Markstein, R. Zinzen, P. Markstein, K.P. Yee, A. Erives, A. Stathopoulos, and M. Levine A regulatory code for neurogenic gene expression in the Drosophila embryo Development 131 2004 2387 2394 The authors test 15 genome-wide predictions of strong dorsal binding site clusters, generated by regular expression matches. This scan recovered one out of seven dorsal-regulated modules known at the time. Of the fifteen, five are functional and expressed at various levels in the nuclear dorsal gradient. The authors then predicted and tested other binding sites (two of which corresponded to Twist and Su(H)) common to three neural ectoderm genes, and scanned the genome with the entire set, recovering several functional modules that expressed in the expected region. From the data in this article, modules do not read their position in the dorsal gradient by the strength of the dorsal binding sites.
61. M. Markstein, P. Markstein, V. Markstein, and M.S. Levine Genome-wide analysis of clustered Dorsal binding sites identifies putative target genes in the Drosophila embryo Proc Natl Acad Sci USA 99 2002 763 768
62. S. Sinha, M.D. Schroeder, U. Unnerstall, U. Gaul, and E.D. Siggia Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila BMC Bioinformatics 5 2004 129
63. Y.H. Grad, F.P. Roth, M.S. Halfon, and G.M. Church Prediction of similarly-acting cis-regulatory modules by subsequence profiling and comparative genomics in D. melanogaster and D. pseudoobscura Bioinformatics 20 2004 2738 2750 Without using prior knowledge about factor binding sites, the authors determine modules common to a set of co-expressed genes. They first screen rather liberally for regions of strongest interspecies conservation, and then use a Gibbs-like search that models the current set of modules as a fifth order Markov model, searches for similar modules within the filtered sequence, and then updates the Markov model. Validation was done against the fly in situ set.
64. A. Sandelin, and W.W. Wasserman Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics J Mol Biol 338 2004 207 215
65. L. Michaut, S. Flister, M. Neeb, K.P. White, U. Certa, and W.J. Gehring Analysis of the eye developmental pathway in Drosophila using DNA microarrays Proc Natl Acad Sci USA 100 2003 4024 4029
66. M.J. Butler, T.L. Jacobsen, D.M. Cain, M.G. Jarman, M. Hubank, J.R. Whittle, R. Phillips, and A. Simcox Discovery of genes with highly restricted expression patterns in the Drosophila wing disc using DNA oligonucleotide microarrays Development 130 2003 659 670
67. V. Stolc, Z. Gauhar, C. Mason, G. Halasz, M.F. van Batenburg, S.A. Rifkin, S. Hua, T. Herreman, W. Tongprasit, and P.E. Barbano A gene expression map for the euchromatic genome of Drosophila melanogaster Science 306 2004 655 660 The authors built custom arrays with probes to individual exons in addition to intergenic sequence, and monitored RNA expression using whole animals during six developmental stages. They found extensive expression of genomic regions that are not coding, and correlation of gene expression within domains syntenic with D. pseudoobscura.
68. E. van Nimwegen, M. Zavolan, N. Rajewsky, and E.D. Siggia Probabilistic clustering of sequences: inferring new bacterial regulons by comparative genomics Proc Natl Acad Sci USA 99 2002 7323 7328
69. Chandonia JM, Brenner SE: Implications of structural genomics target selection strategies: Pfam5000, whole genome, and random approaches. Proteins 2004, in press.
70. M.V. Rockman, M.W. Hahn, N. Soranzo, D.A. Loisel, D.B. Goldstein, and G.A. Wray Positive selection on MMP3 regulation has shaped heart disease risk Curr Biol 14 2004 1531 1539
71. B. Morgenstern A space-efficient algorithm for aligning large genomic sequences Bioinformatics 16 2000 948 949
72. J. Zhu, and M.Q. Zhang SCPD: a promoter database of the yeast Saccharomyces cerevisiae Bioinformatics 15 1999 607 611