Prediction of protein function using graph container and message passing

Hongbo Zhou, Qiang Cheng, Mehdi Zargham

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We introduce a novel parameter called container flux, which is used to measure the information sharing capacity between two distinct nodes in a graph. We also formulate a new equation for protein function prediction by integrating the container flux as an information sharing component. Based on the scale free characteristic of protein interaction network, we propose that these proteins of high degrees most likely be the exemplars for difference clusters. By further exploration, we reveal an interesting connection between the global optimization of our prediction equation and the exemplar-guided clustering problems. Our preliminary experimental results support our methods.

Original languageEnglish
Title of host publicationProceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008
Pages718-723
Number of pages6
StatePublished - 1 Dec 2008
Event2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008 - Las Vegas, NV, United States
Duration: 14 Jul 200817 Jul 2008

Publication series

NameProceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008

Conference

Conference2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008
CountryUnited States
CityLas Vegas, NV
Period14/07/0817/07/08

Keywords

  • Exemplar protein
  • Graph container
  • Protein function prediction
  • Yeast

Fingerprint Dive into the research topics of 'Prediction of protein function using graph container and message passing'. Together they form a unique fingerprint.

  • Cite this

    Zhou, H., Cheng, Q., & Zargham, M. (2008). Prediction of protein function using graph container and message passing. In Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008 (pp. 718-723). (Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008).