NetBioSIG2013-Talk Tijana Milenkovic
-
Upload
alexander-pico -
Category
Health & Medicine
-
view
1.255 -
download
0
description
Transcript of NetBioSIG2013-Talk Tijana Milenkovic
![Page 1: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/1.jpg)
Computer Science and EngineeringUniversity of Notre Dame
What can biological networks tell us about aging?
Fazle E. Faisal, Han Zhao, and Tijana Milenković
![Page 3: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/3.jpg)
Current knowledge about human aging
• Human aging - hard to study experimentally– Long lifespan– Ethical constraints
• Hence– Sequence-based knowledge transfer from model species– Differential gene expression
• I.e., current “ground truth” - computational predictions• But
– Not all genes in model species have human orthologs– Plus, genes’ “connectivities” typically ignored
![Page 4: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/4.jpg)
• But, genes, i.e., their protein products, carry out biological processes by interacting with each other
• And this is exactly what biological networks model!– E.g., protein-protein interaction (PPI) networks
Biological networks
![Page 6: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/6.jpg)
Key idea 1
Use network alignment to transfer aging-related knowledge from model species to human
![Page 7: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/7.jpg)
Current network-based research of aging
• Relies on static network representations
• Plus, it relies on primitive measures of topology
• Plus, different biological data types capture different functional slices of the cell
![Page 8: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/8.jpg)
Key idea 2
Data integration: form dynamic age-specific networks
Then, measure change of proteins’ network positions with age•Many centrality measures
![Page 9: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/9.jpg)
This work appears in …
• T. Milenković, Han Zhao, and F.E. Faisal, “Global Network Alignment In The Context Of Aging”, in Proceedings of ACM-BCB 2013, to appear.
• F.E. Faisal and T. Milenković, “Dynamic networks reveal key players in aging”, arXiv:1307.3388 [cs.CE], 2013. Also, under revision.
![Page 10: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/10.jpg)
• Map “similar” nodes between different networks in a way that conserves edges
Global network alignment in the context of aging
![Page 11: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/11.jpg)
• Pairwise (two networks at a time)• Multiple (more than two networks at a time)
Global network alignment in the context of aging
![Page 14: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/14.jpg)
Global network alignment in the context of aging
• Network alignment: 2-step approach– Node cost function– Alignment strategy
• Different methods use both different cost functions and alignment strategies
• Hence, unfair method evaluation
![Page 15: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/15.jpg)
Global network alignment in the context of aging
• Our goal: mix and match node cost functions and alignment strategies of state-of-the-art methods
• Fair evaluation• New superior method?• Application to aging
![Page 16: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/16.jpg)
Global network alignment in the context of aging
• MI-GRAAL (pairwise aligner)• IsoRankN (multiple aligner)• Total of 8 mix-and-match aligners
![Page 17: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/17.jpg)
Global network alignment in the context of aging
• Align PPI networks of:– Yeast– Fruitfly– Worm– Human
• Evaluate:– All 8 aligners according to all measures from MI-GRAAL
and IsoRankN papers, and many others
• Compare:– Different cost functions under same alignment strategy– Different alignment strategies under same cost
![Page 18: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/18.jpg)
Global network alignment in the context of aging
• Different cost functions under same align. strategy– MI-GRAAL’s cost function is always superior
![Page 19: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/19.jpg)
Global network alignment in the context of aging
• Different align. strategies under same cost function– N/A: the two strategies are very different
![Page 20: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/20.jpg)
Global network alignment in the context of aging
• Compare aligners in the context of aging– Predict aging-related genes from “statistically
significant” alignments– Measure prediction accuracy
• MI-GRAAL’s cost function is again superior
• Now, we can compare different alignment strategies under same cost function– Yet, caution!
![Page 21: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/21.jpg)
Global network alignment in the context of aging
• Different align. strategies under same cost function– MI-GRAAL: higher recall– IsoRankN: higher precision
Hence, new superior multiple network aligner!
![Page 24: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/24.jpg)
Dynamic networks reveal key players in aging
• Relationships between different network centralities
![Page 25: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/25.jpg)
Complex Networks (CoNe) Lab
![Page 26: NetBioSIG2013-Talk Tijana Milenkovic](https://reader030.fdocuments.us/reader030/viewer/2022012908/554e7979b4c905f66a8b4fd3/html5/thumbnails/26.jpg)
Acknowledgements
• NSF CCF-1319469 ($445K)• NSF EAGER CCF-1243295 ($207K)• NIH R01 Supplement 3R01GM074807-07S1
($248K)• Google Award ($33K)
• ISMB/ECCB Posters – O040 – O052 – O072
(O: Systems Biology & Networks)[email protected]