Regulatory element detection using correlation with expression (REDUCE) Literature search WANG Chao Sept 14, 2004.

Slides:

Advertisements

Similar presentations

Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome ECS289A.

Advertisements

Periodic clusters. Non periodic clusters That was only the beginning…

Computational discovery of gene modules and regulatory networks Ziv Bar-Joseph et al (2003) Presented By: Dan Baluta.

Predicting Enhancers in Co-Expressed Genes Harshit Maheshwari Prabhat Pandey.

Darya Chudova, Alexander Ihler, Kevin K. Lin, Bogi Andersen and Padhraic Smyth BIOINFORMATICS Gene expression Vol. 25 no , pages

Combined analysis of ChIP- chip data and sequence data Harbison et al. CS 466 Saurabh Sinha.

Bioinformatics Motif Detection Revised 27/10/06. Overview Introduction Multiple Alignments Multiple alignment based on HMM Motif Finding –Motif representation.

Regulatory Motifs. Contents Biology of regulatory motifs Experimental discovery Computational discovery PSSM MEME.

Clustered alignments of gene- expression time series data Adam A. Smith, Aaron Vollrath, Cristopher A. Bradfield and Mark Craven Department of Biosatatistics.

Genome-wide prediction and characterization of interactions between transcription factors in S. cerevisiae Speaker: Chunhui Cai.

Promoters Information about where to start transcription.

Identification of a Novel cis-Regulatory Element Involved in the Heat Shock Response in Caenorhabditis elegans Using Microarray Gene Expression and Computational.

Reconstructing Transcription Network in S.cerevisiae WANG Chao Oct. 4, 2004.

Microarrays and Cancer Segal et al. CS 466 Saurabh Sinha.

Multidimensional Analysis If you are comparing more than two conditions (for example 10 types of cancer) or if you are looking at a time series (cell cycle.

O AK R IDGE N ATIONAL L ABORATORY U.S. D EPARTMENT OF E NERGY 1 Identifying Regulatory Transcriptional Elements on Functional Gene Groups Using Computer-

Introduction to Bioinformatics - Tutorial no. 5 MEME – Discovering motifs in sequences MAST – Searching for motifs in databanks TRANSFAC – The Transcription.

Multiple sequence alignments and motif discovery Tutorial 5.

1 Predicting Gene Expression from Sequence Michael A. Beer and Saeed Tavazoie Cell 117, (16 April 2004)

6. Gene Regulatory Networks

Promoter Analysis using Bioinformatics, Putting the Predictions to the Test Amy Creekmore Ansci 490M November 19, 2002.

Exploring Protein Sequences Tutorial 5. Exploring Protein Sequences Multiple alignment –ClustalW Motif discovery –MEME –Jaspar.

Assigning Numbers to the Arrows Parameterizing a Gene Regulation Network by using Accurate Expression Kinetics.

Detecting binding sites for transcription factors by correlating sequence data with expression. Erik Aurell Adam Ameur Jakub Orzechowski Westholm in collaboration.

Cristina Manfredotti D.I.S.Co. Università di Milano - Bicocca An Introduction to the Use of Bayesian Network to Analyze Gene Expression Data Cristina Manfredotti.

Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.

Motif finding: Lecture 1 CS 498 CXZ. From DNA to Protein: In words 1.DNA = nucleotide sequence Alphabet size = 4 (A,C,G,T) 2.DNA  mRNA (single stranded)

MATISSE - Modular Analysis for Topology of Interactions and Similarity SEts Igor Ulitsky and Ron Shamir Identification.

Genetic network inference: from co-expression clustering to reverse engineering Patrik D’haeseleer,Shoudan Liang and Roland Somogyi.

A systems biology approach to the identification and analysis of transcriptional regulatory networks in osteocytes Angela K. Dean, Stephen E. Harris, Jianhua.

Using Bayesian Networks to Analyze Expression Data N. Friedman, M. Linial, I. Nachman, D. Hebrew University.

Analyzing transcription modules in the pathogenic yeast Candida albicans Elik Chapnik Yoav Amiram Supervisor: Dr. Naama Barkai.

Detecting binding sites for transcription factors by correlating sequence data with expression. Erik Aurell Adam Ameur Jakub Orzechowski Westholm in collaboration.

* only 17% of SNPs implicated in freshwater adaptation map to coding sequences Many, many mapping studies find prevalent noncoding QTLs.

Sequence analysis – an overview A.Krishnamachari

Motif finding with Gibbs sampling CS 466 Saurabh Sinha.

Analysis of the yeast transcriptional regulatory network.

Searching for structured motifs in the upstream regions of hsp70 genes in Tetrahymena termophila. Roberto Marangoni^, Antonietta La Terza*, Nadia Pisanti^,

Computational Genomics and Proteomics Lecture 8 Motif Discovery C E N T R F O R I N T E G R A T I V E B I O I N F O R M A T I C S V U E.

Module networks Sushmita Roy BMI/CS 576 Nov 18 th & 20th, 2014.

1 FINAL PROJECT- Key dates –last day to decided on a project * 11-10/1- Presenting a proposed project in small groups A very short presentation (Max.

Multiple sequence comparison (MSC) Reading: Setubal/Meidanis, 3.4 Gusfield, Algorithms on Strings, Trees and Sequences, chapter 14.

Localising regulatory elements using statistical analysis and shortest unique substrings of DNA Nora Pierstorff 1, Rodrigo Nunes de Fonseca 2, Thomas Wiehe.

Gene Expression Analysis. 2 DNA Microarray First introduced in 1987 A microarray is a tool for analyzing gene expression in genomic scale. The microarray.

An Overview of Clustering Methods Michael D. Kane, Ph.D.

Data Mining the Yeast Genome Expression and Sequence Data Alvis Brazma European Bioinformatics Institute.

Detecting binding sites for transcription factors by correlating sequence data with expression. Erik Aurell Adam Ameur Jakub Orzechowski Westholm in collaboration.

Cis-regulatory Modules and Module Discovery

Alternative Splicing (a review by Liliana Florea, 2005) CS 498 SS Saurabh Sinha 11/30/06.

341- INTRODUCTION TO BIOINFORMATICS Overview of the Course Material 1.

Cluster validation Integration ICES Bioinformatics.

Module Networks BMI/CS 576 Mark Craven December 2007.

Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,

Introduction to Bioinformatics - Tutorial no. 5 MEME – Discovering motifs in sequences MAST – Searching for motifs in databanks TRANSFAC – the Transcription.

Transcription factor binding motifs (part II) 10/22/07.

Computational methods for inferring cellular networks II Stat 877 Apr 17 th, 2014 Sushmita Roy.

Yeast Cell-Cycle Regulation Network inference Wang Lin.

1 Discovery of Conserved Sequence Patterns Using a Stochastic Dictionary Model Authors Mayetri Gupta & Jun S. Liu Presented by Ellen Bishop 12/09/2003.

Inferring Regulatory Networks from Gene Expression Data BMI/CS 776 Mark Craven April 2002.

A Tale of Three Inferences

Reverse-engineering transcription control networks timothy s

A Very Basic Gibbs Sampler for Motif Detection

University of California at San Diego

1 Department of Engineering, 2 Department of Mathematics,

Dennis Shasha, Courant Institute, New York University With

1 Department of Engineering, 2 Department of Mathematics,

1 Department of Engineering, 2 Department of Mathematics,

Data Analysis – Part1: The Initial Questions of the AFCS

Nora Pierstorff Dept. of Genetics University of Cologne

Presentation transcript:

Regulatory element detection using correlation with expression (REDUCE) Literature search WANG Chao Sept 14, 2004

Harmen J. Bussemaker, Hao Li & Eric D. Siggia, Regulatory Element Detection Using Correlation with Expression, Nature Genetics vol 27, 167 (2001)

Some points A new method for discovering cis-regulatory elements A single genome-wide set of expression ratios, The upstream sequence for each gene, Outputs statistically significant motifs. ● Extract biologically meaningful information

One method for discovering them groups genes into disjoint clusters based on similarity in expression profile over a large number of different conditions. The new method selects the most statisticaly significant motifs from the set of all oligomers up to a sepecified length, dimers(two oligomers with a fixed spacing) and groups thereof based on sequence alignment.

Result four aspects of this algorithm: the iterative selection of motifs to optimize their independence the construction of weight matrices from groups of significant dimers following the fitting parameters as a function of time to infer function analyzing the modulation of a consensus motif by variable positions and flanking bases

Definitions and Method

Finding motifs relevant to cell cycle

Time courses for cell cycle and sporulation motifs

Modulation of the MSE motif in sporulation

Some points to discussion reduces experimental noise and is well suited for uncovering groups of genes a quantitative expression of the widespread notion18 that transcription initiation occurs through the recruitment of the polymerase by reversible binding to transcription factors and hence to the regulatory sequences reconfirm almost all motifs found by clustering methods, at least to the extent of finding a related sequence motif that captures the same experimental signal the importance of simultaneously fitting as many genes as possible

The end