Cis-regulation Trans-regulation 5 Objective: pathway reconstruction.

Slides:



Advertisements
Similar presentations
Inferring Quantitative Models of Regulatory Networks From Expression Data Iftach Nachman Hebrew University Aviv Regev Harvard Nir Friedman Hebrew University.
Advertisements

Probabilistic modelling in computational biology Dirk Husmeier Biomathematics & Statistics Scotland.
Integrating Cross-Platform Microarray Data by Second-order Analysis: Functional Annotation and Network Reconstruction Ming-Chih Kao, PhD University of.
CSE Fall. Summary Goal: infer models of transcriptional regulation with annotated molecular interaction graphs The attributes in the model.
Mechanistic models and machine learning methods for TIMET Dirk Husmeier.
. Inferring Subnetworks from Perturbed Expression Profiles D. Pe’er A. Regev G. Elidan N. Friedman.
The STRING database Michael Kuhn EMBL Heidelberg.
Gene regulatory network
Work Process Using Enrich Load biological data Check enrichment of crossed data sets Extract statistically significant results Multiple hypothesis correction.
Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastasis Jonsson.
27803::Systems Biology1CBS, Department of Systems Biology Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break.
Gene Co-expression Network Analysis BMI 730 Kun Huang Department of Biomedical Informatics Ohio State University.
Cs726 Modeling regulatory networks in cells using Bayesian networks Golan Yona Department of Computer Science Cornell University.
Functional genomics and inferring regulatory pathways with gene expression data.
Schedule for the Afternoon 13:00 – 13:30ChIP-chip lecture 13:30 – 14:30Exercise 14:30 – 14:45Break 14:45 – 15:15Regulatory pathways lecture 15:15 – 15:45Exercise.
Classification for High Dimensional Problems Using Bayesian Neural Networks and Dirichlet Diffusion Trees Radford M. Neal and Jianguo Zhang the winners.
Reverse engineering gene and protein regulatory networks using Graphical Models. A comparative evaluation study. Marco Grzegorczyk Dirk Husmeier Adriano.
Goal: Reconstruct Cellular Networks Biocarta. Conditions Genes.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Reconstruction of Gene Regulatory Networks from RNA-Seq Data Jianlin Jack Cheng Computer Science Department University of Missouri, Columbia ACM-BCB, 2014.
Epistasis Analysis Using Microarrays Chris Workman.
Finding associated genes in large collections of microarrays.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
1 Harvard Medical School Transcriptional Diagnosis by Bayesian Network Hsun-Hsien Chang and Marco F. Ramoni Children’s Hospital Informatics Program Harvard-MIT.
Bayesian integration of biological prior knowledge into the reconstruction of gene regulatory networks Dirk Husmeier Adriano V. Werhli.
Statistical Bioinformatics QTL mapping Analysis of DNA sequence alignments Postgenomic data integration Systems biology.
Characterizing the role of miRNAs within gene regulatory networks using integrative genomics techniques Min Wenwen
Using Bayesian Networks to Analyze Expression Data N. Friedman, M. Linial, I. Nachman, D. Hebrew University.
Genetic Regulatory Network Inference Russell Schwartz Department of Biological Sciences Carnegie Mellon University.
Reconstructing Gene Networks Presented by Andrew Darling Based on article  “Research Towards Reconstruction of Gene Networks from Expression Data by Supervised.
Learning Structure in Bayes Nets (Typically also learn CPTs here) Given the set of random variables (features), the space of all possible networks.
Using Bayesian Networks to Analyze Expression Data By Friedman Nir, Linial Michal, Nachman Iftach, Pe'er Dana (2000) Presented by Nikolaos Aravanis Lysimachos.
Gene Regulatory Network Inference. Progress in Disease Treatment  Personalized medicine is becoming more prevalent for several kinds of cancer treatment.
Microarrays to Functional Genomics: Generation of Transcriptional Networks from Microarray experiments Joshua Stender December 3, 2002 Department of Biochemistry.
Reverse engineering gene regulatory networks Dirk Husmeier Adriano Werhli Marco Grzegorczyk.
Learning regulatory networks from postgenomic data and prior knowledge Dirk Husmeier 1) Biomathematics & Statistics Scotland 2) Centre for Systems Biology.
Reconstructing gene networks Analysing the properties of gene networks Gene Networks Using gene expression data to reconstruct gene networks.
Inferring gene regulatory networks from transcriptomic profiles Dirk Husmeier Biomathematics & Statistics Scotland.
Supplemental figure 1: Correlation coefficients between signal intensities from biological replicates of wild.
EADGENE and SABRE Post-Analyses Workshop 12-14th November 2008, Lelystad, Netherlands 1 François Moreews SIGENAE, INRA, Rennes Cytoscape.
Using Bayesian Networks to Analyze Whole-Genome Expression Data Nir Friedman Iftach Nachman Dana Pe’er Institute of Computer Science, The Hebrew University.
Unraveling condition specific gene transcriptional regulatory networks in Saccharomyces cerevisiae Speaker: Chunhui Cai.
Construction of cancer pathways for personalized medicine | Presented By Date Construction of cancer pathways for personalized medicine Predictive, Preventive.
Learning Linear Causal Models Oksana Kohutyuk ComS 673 Spring 2005 Department of Computer Science Iowa State University.
Probabilistic modelling in computational biology Dirk Husmeier Biomathematics & Statistics Scotland.
“My Experiment” and What I Want to Discover My experiment involved comparing the effect of long term ozone exposure on gene expression in a wild type and.
Problem Limited number of experimental replications. Postgenomic data intrinsically noisy. Poor network reconstruction.
Metabolic Network Inference from Multiple Types of Genomic Data Yoshihiro Yamanishi Centre de Bio-informatique, Ecole des Mines de Paris.
Inferring gene regulatory networks with non-stationary dynamic Bayesian networks Dirk Husmeier Frank Dondelinger Sophie Lebre Biomathematics & Statistics.
Steady-state Analysis of Gene Regulatory Networks via G-networks Intelligent Systems & Networks Group Dept. Electrical and Electronic Engineering Haseong.
Decoding the Network Footprint of Diseases With increasing availability of data, there is significant activity directed towards correlating genomic, proteomic,
Learning Bayesian networks from postgenomic data with an improved structure MCMC sampling scheme Dirk Husmeier Marco Grzegorczyk 1) Biomathematics & Statistics.
Nuria Lopez-Bigas Methods and tools in functional genomics (microarrays) BCO17.
By: Amira Djebbari and John Quackenbush BMC Systems Biology 2008, 2: 57 Presented by: Garron Wright April 20, 2009 CSCE 582.
Bioinformatics lectures at Rice University Li Zhang Lecture 11: Networks and integrative genomic analysis-3 Genomic data
Introduction to biological molecular networks
Reverse engineering of regulatory networks Dirk Husmeier & Adriano Werhli.
Shortest Path Analysis and 2nd-Order Analysis Ming-Chih Kao U of M Medical School
A comparative approach for gene network inference using time-series gene expression data Guillaume Bourque* and David Sankoff *Centre de Recherches Mathématiques,
Mechanistic models and machine learning methods for TIMET
Computational methods for inferring cellular networks II Stat 877 Apr 17 th, 2014 Sushmita Roy.
Effect of Alcohol on Brain Development NormalFetal Alcohol Syndrome.
Simultaneous identification of causal genes and dys-regulated pathways in complex diseases Yoo-Ah Kim, Stefan Wuchty and Teresa M Przytycka Paper to be.
Increasing Power in Association Studies by using Linkage Disequilibrium Structure and Molecular Function as Prior Information Eleazar Eskin UCLA.
Inferring Regulatory Networks from Gene Expression Data BMI/CS 776 Mark Craven April 2002.
Rogers Memorial Hospital
EQTLs.
Evaluation of inferred networks
Principle of Epistasis Analysis
Examples for intrachromosomal mRNA co‐regulation patches
Presentation transcript:

Cis-regulation

Trans-regulation 5

Objective: pathway reconstruction

Identify candidate causal genes within the eQTL confidence interval around a marker by (partial) gene expression correlation analysis

Target gene Genome with potential candidate genes

Target gene Marker

Target gene Bootstrap confidence interval

Target gene Significant correlation with target gene

Target gene Significant correlation with target gene

Correlation  Partial correlation

direct interaction common regulator indirect interaction co-regulation Distinguish between direct and indirect interactions A and B have a low partial correlation

Target gene Significant correlation with target gene Method of Bing and Hoeschele

Target gene Keep only the strongest correlation, if significant Method of Bing and Hoeschele

Target gene Compute 1 st -order partial correlations Method of Bing and Hoeschele

Target gene Keep only the strongest partial correlation, if significant Method of Bing and Hoeschele

Target gene Compute 2 nd –order partial correlations Method of Bing and Hoeschele

Target gene Discard 2 nd -order partial correlation if not significant Method of Bing and Hoeschele

Target gene Resulting network Method of Bing and Hoeschele

Network reconstruction, part 1 For each gene included in the gene list of an eQTL confidence interval  compute correlation coefficient with the gene expression profile of the gene affected by the eQTL. Test for significant departure from zero via a t- test with Bonferroni correction (threshold p- value: 0.05/n, n: number of genes in the eQTL confidence interval) If significant: Identify the gene with the most significant correlation coefficient  Gene 1.

Network reconstruction, part 2 Compute first-order partial correlation coefficients between the other genes and the gene affected by the eQTL, conditional on Gene 1. Test for significant departure from zero via a t-test with Bonferroni correction (threshold p-value: 0.05/(n-1), n: number of genes in the eQTL confidence interval). If significant: Identify the gene with the most significant partial correlation coefficient  Gene 2.

Network reconstruction, part 3 Compute second-order partial correlation coefficients between the other genes and the gene affected by the eQTL, conditional on Genes 1 & 2. Test for significant departure from zero via a t-test with Bonferroni correction (threshold p-value: 0.05/(n-2), n: number of genes in the eQTL confidence interval). If significant: Identify the gene with the most significant partial correlation coefficient  Gene 3. And so on …

Shortcomings Iterative, heuristic piecemeal approach No conditioning on the whole system, but on a set of pre-selected genes

Friedman et al. (2000), J. Comp. Biol. 7, Marriage between graph theory and probability theory

Hyperparameter β trades off data versus prior knowledge KEGG pathway Microarray data β Bayesian analysis: integration of prior knowledge

Hyperparameter β trades off data versus prior knowledge KEGG pathway Microarray data β small

Hyperparameter β trades off data versus prior knowledge KEGG pathway Microarray data β large

Input: Learn: MCMC

Protein signalling network from the literature

Predicted network