TY - GEN
T1 - Prediction of protein function using graph container and message passing
AU - Zhou, Hongbo
AU - Cheng, Qiang
AU - Zargham, Mehdi
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - Exemplar protein
KW - Graph container
KW - Protein function prediction
KW - Yeast
UR - http://www.scopus.com/inward/record.url?scp=62649161090&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62649161090&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:62649161090
SN - 1601320558
SN - 9781601320551
T3 - Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008
SP - 718
EP - 723
BT - Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008
T2 - 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008
Y2 - 14 July 2008 through 17 July 2008
ER -