Professional Documents
Culture Documents
Protein Network Analysis
Protein Network Analysis
Network motifs
Network clusters / modules
Co-clustering networks & expression
Network comparison
(species, conditions)
Integration of genetic & physical nets
Network visualization
Network motifs
How many motifs (connected subgraph topologies) exist involving three nodes?
If the graph is undirected?
If the graph is directed?
Transcriptional
network results
Neural networks
Food webs
Electronic circuits
Interesting questions
Which networks have motifs in common?
Which networks have completely distinct motifs versus
the others?
Does this tell us anything about the design constraints
on each network?
E.g., the feedforward loop may function to activate
output only if the input signal is persistent (i.e., reject
noisy or transient signals) and to allow rapid deactivation
when the input turns off
E.g., food webs evolve to allow flow of energy from top
to bottom (?!**!???), whereas transcriptional networks
evolve to process information
Integration of
networks and expression
Active Modules
Ideker et al. Bioinformatics (2002)
Interaction Database
Dump, aka Hairball
1
1
3
2
B
2
1
0
1
1 2 2 1
1
4
2
0
3
3
1
2
Perturbatio
ns
/conditions
Simulated Annealing
Algorithm
Network
regions whose
genes change
on/off or off/on
after knocking
out different
genes
Network-based
classification
NETWORK-BASED CLASSIFICATION
Disease aggression
(Time from Sample Collection SC
to Treatment TX)
Endoderm
r = 0.0
A
Mesoderm
r = 0.2
F A B
Taylor et al. Nature Biotech 2009
Functional Enrichment
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
GSEA
MIT
Broad Institute
v 2.0 available since Jan 2007
Version 2.0 includes Biocarta, Broad Institute,
GeneMAPP, KEGG annotations and more...
Platforms: Affymetrix, Agilent, CodeLink, custom...
(Subramanian et al. PNAS. 2005.)
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
orovSmirnov test is used to determine whether two underlying one-dimensional probability distributions differ, or wheth
ng probability distribution differs from a hypothesized distribution, in either case based on finite samples.
mple KS test compares the empirical distribution function with the cumulative distribution functionspecified by the null hy
plications are testing goodness of fit with the normal and uniform distributions.
mple KS test is one of the most useful and general nonparametric methods for comparing two samples, as it is sensitive t
tion and shape of the empirical cumulative distribution functions of the two samples.
Number of genes
Dataset distribution
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
ClassA
ClassB
FDR<0.05
ttest
ttest cut-off
cut-off
FDR<0.05
Biological meaning?
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
ClassA ClassB
Gene
Set 1
Gene
Set 2
Gene
Set 3
Gene set 3
enriched in Class B
ttest
ttest cut-off
cut-off
Gene set 2
enriched in Class A
::: Introduction.
Gene Set Enrichment Analysis - GSEA -
NES
NES
pval
pval
FDR
FDR
Benjamini-Hochberg
Network Alignment
Species 1 vs. species 2
Physical vs. genetic
Cross-comparison of networks:
(1) Conserved regions in the presence vs. absence of
stimulus
(2) Conserved regions across different species
Sharan et al.
RECOMB
2004
Scott et
al. RECOMB
Plasmodium-specific
protein complexes
Conserved Plasmodium /
Saccharomyces protein
Highly analogous to
multi-genic interaction in
human disease and
combination therapy
Systematic identification of
parallel pathway relationships in yeast
Unified Whole
Cell Model of
Genetic and
Physical
interactions