BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological...
Transcript of BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological...
![Page 1: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/1.jpg)
BioNet - Functional analysis of biological networks
Daniela Beisser, Gunnar W. Klau, Thomas Dandekar,
Tobias Mueller, Marcus Dittrich
Department of Bioinformatics
University of Würzburg
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 2: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/2.jpg)
Integrated network biology
Integration of di�erent data
sets becomes more and more
important
Biological networks to put
genes or proteins in context
Wordle - ISMB2010 highlight talks
The components of a
biological system do not
act independently from
each other, but are
organized into functional
modules(Hartwell et al., 1999)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 3: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/3.jpg)
Integrated network biology
Integration of di�erent data
sets becomes more and more
important
Biological networks to put
genes or proteins in context
Wordle - ISMB2010 highlight talks
The components of a
biological system do not
act independently from
each other, but are
organized into functional
modules(Hartwell et al., 1999)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 4: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/4.jpg)
Integrated network biology
Integration of di�erent data
sets becomes more and more
important
Biological networks to put
genes or proteins in context
Wordle - ISMB2010 highlight talks
The components of a
biological system do not
act independently from
each other, but are
organized into functional
modules(Hartwell et al., 1999)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 5: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/5.jpg)
Integrated network analysis
DNA - Genome
Promotor Analysis
Gene Regulation
CGH Data
SNPs
Phenome
Survival Analysis
RNA - Transcriptome
Gene Expression
Microarrays
RNA-Seq
Non-coding RNA
Proteins - Proteome
Homology
Function Prediction
Protein-Protein-Interaction
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 6: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/6.jpg)
Integrated network analysis
DNA - Genome
Promotor Analysis
Gene Regulation
CGH Data
SNPs
Phenome
Survival Analysis
RNA - Transcriptome
Gene Expression
Microarrays
RNA-Seq
Non-coding RNA
Proteins - Proteome
Homology
Function Prediction
Protein-Protein-Interaction
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 7: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/7.jpg)
Integrated network analysis
DNA - Genome
Promotor Analysis
Gene Regulation
CGH Data
SNPs
Phenome
Survival Analysis
RNA - Transcriptome
Gene Expression
Microarrays
RNA-Seq
Non-coding RNA
Proteins - Proteome
Homology
Function Prediction
Protein-Protein-Interaction
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 8: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/8.jpg)
Integrated network analysis
DNA - Genome
Promotor Analysis
Gene Regulation
CGH Data
SNPs
Phenome
Survival Analysis
RNA - Transcriptome
Gene Expression
Microarrays
RNA-Seq
Non-coding RNA
Proteins - Proteome
Homology
Function Prediction
Protein-Protein-Interaction
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 9: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/9.jpg)
Integrated network analysis
DNA - Genome
Promotor Analysis
Gene Regulation
CGH Data
SNPs
Phenome
Survival Analysis
RNA - Transcriptome
Gene Expression
Microarrays
RNA-Seq
Non-coding RNA
Proteins - Proteome
Homology
Function Prediction
Protein-Protein-Interaction
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 10: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/10.jpg)
BioNet
Integrate into protein-protein
interaction network (HPRD):
Gene expression data
Survival data
...
To �nd coherent signi�cant
modules.
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 11: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/11.jpg)
Work�ow
5 steps
1 Statistical tests2 P-value aggregation3 Fit Beta-Uniform-Mixture (BUM) model4 Score nodes of the network5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 12: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/12.jpg)
Work�ow
5 steps
1 Statistical tests
2 P-value aggregation3 Fit Beta-Uniform-Mixture (BUM) model4 Score nodes of the network5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 13: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/13.jpg)
Work�ow
5 steps
1 Statistical tests2 P-value aggregation
3 Fit Beta-Uniform-Mixture (BUM) model4 Score nodes of the network5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 14: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/14.jpg)
Work�ow
5 steps
1 Statistical tests2 P-value aggregation3 Fit Beta-Uniform-Mixture (BUM) model
4 Score nodes of the network5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 15: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/15.jpg)
Work�ow
5 steps
1 Statistical tests2 P-value aggregation3 Fit Beta-Uniform-Mixture (BUM) model4 Score nodes of the network
5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 16: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/16.jpg)
Work�ow
5 steps
1 Statistical tests2 P-value aggregation3 Fit Beta-Uniform-Mixture (BUM) model4 Score nodes of the network5 Find maximum scoring subnetwork
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 17: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/17.jpg)
1. Statistical testsSurvival Analysis
Cox regression
for(i in 1:dim(expdat[pat,])[2]{cox <- summary(coxph(as.formula(paste("sv ∼ `",colnames(expdat[pat,])[i] ,"`", sep="")),data=expdat[pat,][i]))
survival.pvalues[i] <- cox$logtest[3]}
Microarray Analysis
Standard t-test
ttest.pvalues <- rowttests(exprLym, fac =exprLym$Subgroup)$p.values
For each test: p-value per gene
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 18: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/18.jpg)
2. P-value aggregation
P-values are uniformly distributed
i th Uniform Order statistic of n p-values is Beta distributed
Regard X(1) → at least one signi�cant p-value
Regard X(n) → all p-values signi�cant
pvals <- cbind(ttest.pvalues, survival.pvalues)
pvalues <- aggrPvals(pvals, order=2, plot=F)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 19: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/19.jpg)
2. P-value aggregation
P-values are uniformly distributed
i th Uniform Order statistic of n p-values is Beta distributed
Regard X(1) → at least one signi�cant p-value
Regard X(n) → all p-values signi�cant
pvals <- cbind(ttest.pvalues, survival.pvalues)
pvalues <- aggrPvals(pvals, order=2, plot=F)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 20: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/20.jpg)
3. Fit Beta-Uniform-Mixture (BUM) model
f (x) = λ Noise(x) + (1− λ) Signal(x ; a)
fb <- fitBumModel(pvalues, plot=TRUE)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 21: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/21.jpg)
4. Score nodes of the network
S(x) = logSignal(x)Noise(x) = log
Beta(a,1)(x)unif (0,1)(x) = log(a) + (a − 1)log(x)
scores <- scoreNodes(network=net, fb=fb, fdr=0.001)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 22: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/22.jpg)
4. Score nodes of the network
S(x) = logSignal(x)Noise(x) = log
Beta(a,1)(x)unif (0,1)(x) = log(a) + (a − 1)log(x)
scores <- scoreNodes(network=net, fb=fb, fdr=0.001)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 23: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/23.jpg)
5. Find maximum scoring subnetwork
NP-hard → ILP
Solution by
combinatorial
optimization using
CPLEX library
Detection of
suboptimal solutions
Heuristic approach
writeHeinzFiles(network=net, file="ex", node.scores=scores)
module <- readHeinzGraph(node.file="ex_n.txt.0.hnz", network=net)
module.heur <- runFastHeinz(network=net, scores=scores)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 24: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/24.jpg)
5. Find maximum scoring subnetwork
NP-hard → ILP
Solution by
combinatorial
optimization using
CPLEX library
Detection of
suboptimal solutions
Heuristic approach
writeHeinzFiles(network=net, file="ex", node.scores=scores)
module <- readHeinzGraph(node.file="ex_n.txt.0.hnz", network=net)
module.heur <- runFastHeinz(network=net, scores=scores)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 25: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/25.jpg)
Maximal-scoring subnetwork for DLBCL
plot3DModule(module)
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe
![Page 26: BioNet - Functional analysis of biological networks · BioNet - Functional analysis of biological networks Daniela Beisser, Gunnar W. Klau, Thomas Dandekar, obiasT Mueller, Marcus](https://reader036.fdocuments.net/reader036/viewer/2022062402/5f039cf17e708231d409ea53/html5/thumbnails/26.jpg)
Acknowledgements
BioNet - Functional analysis of biological networks Bioconductor Developer Meeting Europe