Prediction of Protein Function Using Graph Container and Message Passing

We introduce a novel parameter called container flux, which is used to measure the information sharing capacity between two distinct nodes in a graph. Other useful information, both from gene expression or protein interaction test, can be readily incorporated into our container flux. Also, contain flux is a proper candidate for describing the multi-path communication effect caused by large amount of short pathways in real protein networks. In our test, we find there are usually 315 pathways consisted of less than 4 edges, between two different proteins in the network built from Baker's Yeast. 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 degree would most likely to be the exemplars for difference clusters. By further exploration, we reveal an interesting consistency between the global...

• Type: Conference
• Year: 2008
• Where: BIOCOMP
• Authors: Hongbo Zhou, Qiang Shawn Cheng, Mehdi Zargham
• Keywords: BIOCOMP 2008, Bioinformatics, Container Flux, Protein Interaction, Proteins