Christopher A. Penfold Vicky Buchanan-Wollaston Katherine J. Denby And

Slides:



Advertisements
Similar presentations
Sinead Williamson, Chong Wang, Katherine A. Heller, David M. Blei
Advertisements

A Factor Graph Model for Minimal Gene Set Enrichment Analysis Diana Uskat Computational Biology - Gene Center Munich.
Inferring Quantitative Models of Regulatory Networks From Expression Data Iftach Nachman Hebrew University Aviv Regev Harvard Nir Friedman Hebrew University.
CGeMM – University of Louisville Mining gene-gene interactions from microarray data - Coefficient of Determination Marcel Brun – CGeMM - UofL.
The multi-layered organization of information in living systems
1 A Common Measure of Identity and Value Disclosure Risk Krish Muralidhar University of Kentucky Rathin Sarathy Oklahoma State University.
Combined analysis of ChIP- chip data and sequence data Harbison et al. CS 466 Saurabh Sinha.
D ISCOVERING REGULATORY AND SIGNALLING CIRCUITS IN MOLECULAR INTERACTION NETWORK Ideker Bioinformatics 2002 Presented by: Omrit Zemach April Seminar.
Introduction of Probabilistic Reasoning and Bayesian Networks
Genome-wide prediction and characterization of interactions between transcription factors in S. cerevisiae Speaker: Chunhui Cai.
Regulatory Network (Part II) 11/05/07. Methods Linear –PCA (Raychaudhuri et al. 2000) –NIR (Gardner et al. 2003) Nonlinear –Bayesian network (Friedman.
CISC667, F05, Lec26, Liao1 CISC 667 Intro to Bioinformatics (Fall 2005) Genetic networks and gene expression data.
Cs726 Modeling regulatory networks in cells using Bayesian networks Golan Yona Department of Computer Science Cornell University.
Gene Regulatory Networks - the Boolean Approach Andrey Zhdanov Based on the papers by Tatsuya Akutsu et al and others.
Reverse Engineering of Regulatory Networks Ka-Lok Ng Department of Bioinformatics Asia University.
Fuzzy K means.
6. Gene Regulatory Networks
Assigning Numbers to the Arrows Parameterizing a Gene Regulation Network by using Accurate Expression Kinetics.
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)
Gaussian Processes for Transcription Factor Protein Inference Neil D. Lawrence, Guido Sanguinetti and Magnus Rattray.
Bayesian integration of biological prior knowledge into the reconstruction of gene regulatory networks Dirk Husmeier Adriano V. Werhli.
MATISSE - Modular Analysis for Topology of Interactions and Similarity SEts Igor Ulitsky and Ron Shamir Identification.
Detecting robust time-delayed regulation in Mycobacterium tuberculosis Iti Chaturvedi and Jagath C Rajapakse INCOB 2009.
What Is a Gene Network?. Gene Regulatory Systems “Programs built into the DNA of every animal.” Eric H. Davidson.
Using Bayesian Networks to Analyze Expression Data N. Friedman, M. Linial, I. Nachman, D. Hebrew University.
Learning Structure in Bayes Nets (Typically also learn CPTs here) Given the set of random variables (features), the space of all possible networks.
Estimating parameters in a statistical model Likelihood and Maximum likelihood estimation Bayesian point estimates Maximum a posteriori point.
Bayesian networks Classification, segmentation, time series prediction and more. Website: Twitter:
Topic Modelling: Beyond Bag of Words By Hanna M. Wallach ICML 2006 Presented by Eric Wang, April 25 th 2008.
Summary Various mathematical models describing gene regulatory networks as well as algorithms for network reconstruction from experimental data have been.
Using Bayesian Networks to Analyze Whole-Genome Expression Data Nir Friedman Iftach Nachman Dana Pe’er Institute of Computer Science, The Hebrew University.
Analysis of the yeast transcriptional regulatory network.
Maximum Likelihood - "Frequentist" inference x 1,x 2,....,x n ~ iid N( ,  2 ) Joint pdf for the whole random sample Maximum likelihood estimates.
Learning the Structure of Related Tasks Presented by Lihan He Machine Learning Reading Group Duke University 02/03/2006 A. Niculescu-Mizil, R. Caruana.
Problem Limited number of experimental replications. Postgenomic data intrinsically noisy. Poor network reconstruction.
複数種類のゲノムデータか らのベイズアプローチに基 づく 遺伝子ネットワークの推定 井元 清哉 東京大学医科学研究所 ヒトゲノム解析センター DNA 情報解析分野 2004 年 8 月 5 日 統計サマーセミナー チュートリアル.
Analyzing wireless sensor network data under suppression and failure in transmission Alan E. Gelfand Institute of Statistics and Decision Sciences Duke.
Modelling from Sequence to Gene Regulatory Network to Phenotype.
Reverse engineering of regulatory networks Dirk Husmeier & Adriano Werhli.
A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling Approaches Cantone, I., Marucci, L., Iorio, F., Ricci, M., Belcastro,
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
Case Study: Characterizing Diseased States from Expression/Regulation Data Tuck et al., BMC Bioinformatics, 2006.
DeepBET Reverse-Engineering the Behavioral Targeting mechanisms of Ad Networks via Deep Learning Sotirios Chatzis Cyprus University of Technology.
Computational methods for inferring cellular networks II Stat 877 Apr 17 th, 2014 Sushmita Roy.
Identifying submodules of cellular regulatory networks Guido Sanguinetti Joint work with N.D. Lawrence and M. Rattray.
Recuperação de Informação B Modern Information Retrieval Cap. 2: Modeling Section 2.8 : Alternative Probabilistic Models September 20, 1999.
Finding associated genes in large collections of microarrays
Estimation of Gene-Specific Variance
Yiming Kang, Hien-haw Liow, Ezekiel Maier, & Michael Brent
CS 2750: Machine Learning Directed Graphical Models
Incorporating graph priors in Bayesian networks
Reverse-engineering transcription control networks timothy s
Multi-task learning approaches to modeling context-specific networks
Learning gene regulatory networks in Arabidopsis thaliana
Dynamics and context-specificity in biological networks
Bud Mishra Professor of Computer Science and Mathematics 12 ¦ 3 ¦ 2001
A Non-Parametric Bayesian Method for Inferring Hidden Causes
Building and Analyzing Genome-Wide Gene Disruption Networks
Presented by Laur Tooming Bioinformatics journal club 28 Oct 2009
1 Department of Engineering, 2 Department of Mathematics,
Hidden Markov Models Part 2: Algorithms
1 Department of Engineering, 2 Department of Mathematics,
CISC 841 Bioinformatics (Spring 2006) Inference of Biological Networks
1 Department of Engineering, 2 Department of Mathematics,
'Linear Hierarchical Models'
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
Linear Hierarchical Modelling
Analyzing Time Series Gene Expression Data
CISC 667 Intro to Bioinformatics (Spring 2007) Genetic networks and gene expression data CISC667, S07, Lec24, Liao.
Presentation transcript:

Nonparametric Bayesian inference for perturbed and orthologous gene regulatory networks Christopher A. Penfold Vicky Buchanan-Wollaston Katherine J. Denby And David L. Wild Published in Bioinformatics

Motivation Reverse engineering of Gene Regulation Networks– interesting area of research Previous assumptions– multiple time series data assumes identical topology Whereas as in reality different sets of transcription factors (but overlapping) are expected to bind in different conditions How to handle the information from this somewhat diverse set of multiple datasets?

Some researchers used non-parametric Bayesian learning strategies  but for those techniques to be computationally feasible the no. of transcription factors (TFs) , that can bind to the promoter region of a gene, need to be limited. However, recent studies a large no. of TFs have the potential to bind to any gene

However, it is noticed that the no However, it is noticed that the no. of TFs binding under some specific conditions are fewer. So, it is of interest to find this subset of TFs w.r.t each specific condition applied which can result in a different GRN.

Causal Structure Identification The CSI algorithm (Klemm, 2008; Penfold and Wild, 2011) and related approaches (Äijö and Lähdesmäki, 2009) have previously been used to reverse engineer GRNs and shown to perform well The discrete-time version of CSI assumes that the mRNA expression level of a particular gene in a larger set, i∈G, as:

where xi(t) represents the expression level of gene i at time t, Pa(i)⊆G represents the genes encoding for TFs binding the promoter regions of gene i (parents of gene i) with xPa(i)(t) the vector expression level of those parents at time t, and f (·) represents some unknown (non-linear) function capturing the dynamics of the system.

y and matrix X :

Usually the parent genes are not known as a prior so, that data is used to infer them as follows: where T ⊆G represents the set of all transcription factors and θk the set of hyperparameters for the k-th parental set. The distribution depends on the values of the parameters for which the Expectation Maximization is being used

Finally, a distribution over causal network structures, P(M), can be assembled from the distribution over individual parental sets, constituting the CSI algorithm:

Hierarchical modelling for CSI In this framework, the joint distribution for all model parameters conditioned on the data is factorised as:

The conditional distribution for the parents of gene i in dataset j given the hyperparent is chosen to correspond to a Gibbs distribution:

Again, a network structure can be assembled from the parent distributions for each node, with a hypernetwork assembled from the the distributions over hyperparents:

Results

Combining hierarchical modelling and yeast one-hybrid YIH used to identify the genes capable of binding to the promoter region . In this study a gene RD29A was used and previous study suggests 9 such genes. However, in this study, time series data was collected using 6 timestamps under different conditions.

Thank you!