Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse




Conference Paper

Graph kernels for disease outcome prediction from protein-protein interaction networks


Borgwardt,  KM
Max Planck Institute for Biological Cybernetics, Max Planck Society;

There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available

Borgwardt, K., Vishwanathan SVN, Schraudolph, N., & Kriegel, H.-P. (2007). Graph kernels for disease outcome prediction from protein-protein interaction networks. In Pacific Symposium on Biocomputing (PSB 2007) (pp. 4-15). Hackensack, NJ, USA: World Scientific.

Cite as:
It is widely believed that comparing discrepancies in the protein-protein interaction (PPI) networks of individuals will become an important tool in understanding and preventing diseases. Currently PPI networks for individuals are not available, but gene expression data is becoming easier to obtain and allows us to represent individuals by a co-integrated gene expression/protein interaction network. Two major problems hamper the application of graph kernels – state-of-the-art methods for whole-graph comparison – to compare PPI networks. First, these methods do not scale to graphs of the size of a PPI network. Second, missing edges in these interaction networks are biologically relevant for detecting discrepancies, yet, these methods do not take this into account. In this article we present graph kernels for biological network comparison that are fast to compute and take into account missing interactions. We evaluate their practical performance on two datasets of co-integrated gene expression/PPI networks.