Computational approaches to identifying transcription factor binding sites in yeast genome

作者: Hao Li

DOI: 10.1016/S0076-6879(02)50980-0

关键词:

摘要: Publisher Summary This chapter describes the basic ideas behind some of algorithms. In yeast genome, there are an estimated 500-600 transcription factors. The targets these factors can range from a few to hundred genes. Typically upstream region gene includes binding sites different that control expression under conditions. Thus, on genomic scale, transcriptional regulation has huge combinatorial complexity and identification regulatory is very challenging problem. Several approaches have been developed tackle this One commonly used approach delineate as sharply possible group coregulated genes search for common sequence patterns in their regions. computational algorithms finding overrepresented substrings or regular multiple local alignment. prerequisite class cleanly defined subset may share motifs. representatives category. An alternative motifs large collection sequences without need defining groups. also two category developed. algorithm based mathematical model probabilistic segmentation, generalization segmentation models statistical language processing. Another identifies promoter regions strongly correlate with genome-wide data.

参考文章(8)
C. Lawrence, S. Altschul, M. Boguski, J. Liu, A. Neuwald, J. Wootton, Detecting Subtle Sequence Signals: A Gibbs Sampling Strategy for Multiple Alignment Science. ,vol. 262, pp. 208- 214 ,(1993) , 10.1126/SCIENCE.8211139
J. Zhu, M. Q. Zhang, SCPD: a promoter database of the yeast Saccharomyces cerevisiae. international conference on bioinformatics. ,vol. 15, pp. 607- 611 ,(1999) , 10.1093/BIOINFORMATICS/15.7.607
J. van Helden, B. André, J. Collado-Vides, Extracting Regulatory Sites from the Upstream Region of Yeast Genes by Computational Analysis of Oligonucleotide Frequencies Journal of Molecular Biology. ,vol. 281, pp. 827- 842 ,(1998) , 10.1006/JMBI.1998.1947
Jun S. Liu, Andrew F. Neuwald, Charles E. Lawrence, Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies Journal of the American Statistical Association. ,vol. 90, pp. 1156- 1170 ,(1995) , 10.1080/01621459.1995.10476622
Edgar Wingender, Xin Chen, Reinhard Hehl, Holger Karas, Ines Liebich, Volker Matys, T Meinhardt, M Prüß, Ingmar Reuter, Frank Schacherer, TRANSFAC: an integrated system for gene expression regulation Nucleic Acids Research. ,vol. 28, pp. 316- 319 ,(2000) , 10.1093/NAR/28.1.316
Harmen J. Bussemaker, Hao Li, Eric D. Siggia, Regulatory element detection using correlation with expression Nature Genetics. ,vol. 27, pp. 167- 171 ,(2001) , 10.1038/84792