Presented by Laur Tooming Bioinformatics journal club 28 Oct 2009

Slides:



Advertisements
Similar presentations
Classical and Quantum Gases
Advertisements

Inferring Quantitative Models of Regulatory Networks From Expression Data Iftach Nachman Hebrew University Aviv Regev Harvard Nir Friedman Hebrew University.
An Intro To Systems Biology: Design Principles of Biological Circuits Uri Alon Presented by: Sharon Harel.
Managerial Decision Modeling with Spreadsheets
Comparison of Data Mining Algorithms on Bioinformatics Dataset Melissa K. Carroll Advisor: Sung-Hyuk Cha March 4, 2003.
Darya Chudova, Alexander Ihler, Kevin K. Lin, Bogi Andersen and Padhraic Smyth BIOINFORMATICS Gene expression Vol. 25 no , pages
Application of Stacked Generalization to a Protein Localization Prediction Task Melissa K. Carroll, M.S. and Sung-Hyuk Cha, Ph.D. Pace University, School.
D ISCOVERING REGULATORY AND SIGNALLING CIRCUITS IN MOLECULAR INTERACTION NETWORK Ideker Bioinformatics 2002 Presented by: Omrit Zemach April Seminar.
Mechanistic models and machine learning methods for TIMET Dirk Husmeier.
A Probabilistic Dynamical Model for Quantitative Inference of the Regulatory Mechanism of Transcription Guido Sanguinetti, Magnus Rattray and Neil D. Lawrence.
An Approach to Evaluate Data Trustworthiness Based on Data Provenance Department of Computer Science Purdue University.
OHRI Bioinformatics Introduction to the Significance Analysis of Microarrays application Stem.
Regulatory Network (Part II) 11/05/07. Methods Linear –PCA (Raychaudhuri et al. 2000) –NIR (Gardner et al. 2003) Nonlinear –Bayesian network (Friedman.
Gene Regulatory Networks - the Boolean Approach Andrey Zhdanov Based on the papers by Tatsuya Akutsu et al and others.
Inferring the nature of the gene network connectivity Dynamic modeling of gene expression data Neal S. Holter, Amos Maritan, Marek Cieplak, Nina V. Fedoroff,
Bayesian integration of biological prior knowledge into the reconstruction of gene regulatory networks Dirk Husmeier Adriano V. Werhli.
Todd J. Treangen, Steven L. Salzberg
Reconstructing Gene Networks Presented by Andrew Darling Based on article  “Research Towards Reconstruction of Gene Networks from Expression Data by Supervised.
Estimating parameters in a statistical model Likelihood and Maximum likelihood estimation Bayesian point estimates Maximum a posteriori point.
Combining heterogeneous data to reverse engineer regulatory networks Allan Tucker School of Information Systems Computing and Mathematics, Brunel University,
Biostatistics Case Studies 2008 Peter D. Christenson Biostatistician Session 5: Choices for Longitudinal Data Analysis.
Long-Term Prognostic Value for Patients with Chronic Heart Failure of Estimated Glomerular Filtration Rate Calculated with the New CKD-EPI Equations Containing.
Bayesian MCMC QTL mapping in outbred mice Andrew Morris, Binnaz Yalcin, Jan Fullerton, Angela Meesaq, Rob Deacon, Nick Rawlins and Jonathan Flint Wellcome.
1 Identifying differentially expressed genes from RNA-seq data Many recent algorithms for calling differentially expressed genes: edgeR: Empirical analysis.
Hierarchical Bayesian Model Specification Model is specified by the Directed Acyclic Network (DAG) and the conditional probability distributions of all.
Problem Limited number of experimental replications. Postgenomic data intrinsically noisy. Poor network reconstruction.
Inferring gene regulatory networks with non-stationary dynamic Bayesian networks Dirk Husmeier Frank Dondelinger Sophie Lebre Biomathematics & Statistics.
Learning Bayesian networks from postgenomic data with an improved structure MCMC sampling scheme Dirk Husmeier Marco Grzegorczyk 1) Biomathematics & Statistics.
BAYESIAN INFERENCE OF SIGNALING NETWORK TOPOLOGY IN A CANCER CELL LINE Steven M. Hill, Yiling Lu, Jennifer Molina, Laura M. Heiser, Paul T. Spellman, Terence.
Evaluation of gene-expression clustering via mutual information distance measure Ido Priness, Oded Maimon and Irad Ben-Gal BMC Bioinformatics, 2007.
Nonlinear differential equation model for quantification of transcriptional regulation applied to microarray data of Saccharomyces cerevisiae Vu, T. T.,
Bioinformatics 3 V8 – Gene Regulation Fri, Nov 9, 2012.
If f (x) is continuous over [ a, b ] and differentiable in (a,b), then at some point, c, between a and b : Mean Value Theorem for Derivatives.
Parameter Estimation. Statistics Probability specified inferred Steam engine pump “prediction” “estimation”
Computational methods for inferring cellular networks II Stat 877 Apr 17 th, 2014 Sushmita Roy.
On the Optimality of the Simple Bayesian Classifier under Zero-One Loss Pedro Domingos, Michael Pazzani Presented by Lu Ren Oct. 1, 2007.
1 CISC 841 Bioinformatics (Fall 2008) Review Session.
Identifying submodules of cellular regulatory networks Guido Sanguinetti Joint work with N.D. Lawrence and M. Rattray.
Canadian Bioinformatics Workshops
Inferring Regulatory Networks from Gene Expression Data BMI/CS 776 Mark Craven April 2002.
David Amar, Tom Hait, and Ron Shamir
Combining heterogeneous data to reverse engineer regulatory networks
Plant Microarray Course
Yiming Kang, Hien-haw Liow, Ezekiel Maier, & Michael Brent
Measurement, Quantification and Analysis
Chapter-2 Maxwell-Boltzmann Statistics.
Incorporating graph priors in Bayesian networks
Bayesian estimation Bayes’s theorem: prior, likelihood, posterior
Learning gene regulatory networks in Arabidopsis thaliana
Inference: Conclusion with Confidence
Dynamic Bayesian Networks
Functional Annotation of Transcripts
Computational Tools for Stem Cell Biology
Christopher A. Penfold Vicky Buchanan-Wollaston Katherine J. Denby And
1 Department of Engineering, 2 Department of Mathematics,
1 Department of Engineering, 2 Department of Mathematics,
Rasoul Godini, Hossein Fallahi
Anders S. Hansen, Erin K. O’Shea  Current Biology 
1 Department of Engineering, 2 Department of Mathematics,
Chapter 4 Integration.
Systematic Analysis Reveals that Cancer Mutations Converge on Deregulated Metabolism of Arachidonate and Xenobiotics  Francesco Gatto, Almut Schulze,
Analyzing Time Series Gene Expression Data
Network Inference Chris Holmes Oxford Centre for Gene Function, &,
SEG5010 Presentation Zhou Lanjun.
Neurogenins induce a network of transcription factors that mediate iNGN neurogenesisA network of transcription factors involved in iNGN neurogenesis was.
CS639: Data Management for Data Science
Dynamic regulatory map and static network for yeast response to AA starvation. Dynamic regulatory map and static network for yeast response to AA starvation.
Section 4.2 Mean Value Theorem.
Computational Tools for Stem Cell Biology
Regulation of a transcription factor network by Cdk1 coordinates late cell cycle gene expression A, B Cells expressing differentially tagged WT TFs (TOS4‐3FLAG.
Presentation transcript:

Presented by Laur Tooming Bioinformatics journal club 28 Oct 2009 Gene network reconstruction from transcriptional dynamics under kinetic model uncertainty: a case for the second derivative Presented by Laur Tooming Bioinformatics journal club 28 Oct 2009

Terminology Gene regulation network Kinetic model AB: gene A encodes a transcription factor that regulates the transcription of gene B Kinetic model Differential equations modeling how the concentration of molecules in a cell changes in time

Basic idea of article Given: “gene expression measured at four or more points separated by equal intervals of time” Want to find out which genes regulate other genes Method: “we apply Bayes’s theorem to a well studied class of kinetic models”

Transcriptional network models First order model: Second order model: “Classical” Bayesian network models (static and dynamic): x_i(t): transcript abundance of i-th gene at time t β_ij: strength of influence of j-th gene on i-th (positive: activation, negative: repression) We know x_i(t) ≈ y_i(t) (expression data) and we want to estimate β_ij.

Transcriptional network models First order model: Second order model: The article tries to compare the first order model, the second order model and a combined model (assigning prior probability ½ to both models)

Key ideas Replace differential equation with difference equation Introduce α_ij, which is 1 or 0 depending on whether β_ij is nonzero. In first order case: What we want: P(α_ij | y)

Statistical methods Keywords: Bayes factor (BF) Bayesian information criterion (BIC)

P(α_ij | y) First order model: Second order model: Mixed (average) model:

Generalisations The model can handle missing gene expression data (m’<m, m’: number of genes with expression measurements, m: number of potentially regulating genes) The model can handle replication (repeated measures, n individual organisms). Information about which genes encode TF-s can be incorporated into prior probabilities.

Validation Two yeast datasets (Spellman, de Lichtenberg) Two bacteria datasets (Kao, Bansal) (plus maize cell culture data in supplementary data) For each gene i, find gene j with highest P(α_ij | y) ROC AUC

AUC scores

Conclusion of the article The second-order model is better than the first-order one (hence the title)