Download presentation
Presentation is loading. Please wait.
1
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 14:45 – 15:15Regulatory pathways lecture 15:15 – 15:45Exercise (complete previous exercises) 15:45 – 16:00 Wrap up
2
Microarrays for transcription factor binding location analysis (chIP-chip) and the “Active Modules” approach
3
27803::Systems Biology3CBS, Department of Systems Biology Protein-DNA interactions: ChIP-chip Simon et al., Cell 2001 Lee et al., Science 2002
4
27803::Systems Biology4CBS, Department of Systems Biology ChIP-chip Microarray Data Differentially represented intergenic regions provides evidence for protein-DNA interaction
5
27803::Systems Biology5CBS, Department of Systems Biology Network representation of TF-DNA interactions
6
27803::Systems Biology6CBS, Department of Systems Biology Dynamic role of transcription factors Harbison C, Gordon B, et al. Nature 2004
7
27803::Systems Biology7CBS, Department of Systems Biology Mapping transcription factor binding sites Harbison C, Gordon B, et al. Nature 2004
8
27803::Systems Biology8CBS, Department of Systems Biology Affymetrix tiling arrays
9
27803::Systems Biology9CBS, Department of Systems Biology
10
27803::Systems Biology10CBS, Department of Systems Biology
11
27803::Systems Biology11CBS, Department of Systems Biology
12
27803::Systems Biology12CBS, Department of Systems Biology ChIP-Seq with Illumina (Solexa) Genome Analyzer
13
27803::Systems Biology13CBS, Department of Systems Biology
14
Integrating gene Expression Data with Interaction Networks
15
27803::Systems Biology15CBS, Department of Systems Biology Need computational tools able to distill pathways of interest from large molecular interaction databases Data Integration
16
27803::Systems Biology16CBS, Department of Systems Biology List of Genes Implicated in an Experiment How do we interpret these results? Jelinsky S & Samson LD, Proc. Natl. Acad. Sci. USA Vol. 96, pp. 1486– 1491,1999
17
27803::Systems Biology17CBS, Department of Systems Biology KEGG http://www.genome.jp/kegg/
18
27803::Systems Biology18CBS, Department of Systems Biology Activated Metabolic Pathways
19
27803::Systems Biology19CBS, Department of Systems Biology Types of Information to Integrate Data that determine the network (nodes and edges) –protein-protein –protein-DNA, etc… Data that determine the state of the system –mRNA expression data –Protein modifications –Protein levels –Growth phenotype –Dynamics over time
20
27803::Systems Biology20CBS, Department of Systems Biology Network Perturbations Environmental: –Growth conditions –Drugs –Toxins Genetic: –Gene knockouts –Mutations –Disease states
21
Finding Activated Sub-graphs Active Modules
22
27803::Systems Biology22CBS, Department of Systems Biology Finding Activated Modules/Pathways in a Large Network is Hard Finding the highest scoring sub-network is NP hard, so we use heuristic search algorithms to identify a collection of high-scoring sub-networks (local optima) Simulated annealing and/or greedy search starting from an initial sub- network “seed” Considerations: Local topology, sub-network score significance (is score higher than would be expected at random?), multiple states (conditions)
23
27803::Systems Biology23CBS, Department of Systems Biology Activated Sub- graphs Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signaling circuits in molecular interaction networks. Bioinformatics. 2002;18 Suppl 1:S233-40.
24
27803::Systems Biology24CBS, Department of Systems Biology Scoring a Sub-graph Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signaling circuits in molecular interaction networks. Bioinformatics. 2002;18 Suppl 1:S233-40.
25
27803::Systems Biology25CBS, Department of Systems Biology Significance Assessment of Active Module Ideker T, Ozier O, Schwikowski B, Siegel AF. Discovering regulatory and signalling circuits in molecular interaction networks. Bioinformatics. 2002;18 Suppl 1:S233-40. Score distributions for the 1st - 5th best scoring modules before (blue) and after (red) randomizing Z- scores (“states”). Randomization disrupts correlation between gene expression and network location.
26
27803::Systems Biology26CBS, Department of Systems Biology Network Regions of Differential Expression After Gene Deletions Ideker, Ozier, Schwikowski, Siegel. Bioinformatics (2002)
27
27803::Systems Biology27CBS, Department of Systems Biology
28
27803::Systems Biology28CBS, Department of Systems Biology Network based classifier of cancer
29
27803::Systems Biology29CBS, Department of Systems Biology
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.