Prediction of protein function using graph container and message passing

Hongbo Zhou, Qiang Cheng, Mehdi Zargham

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

Fingerprint

Information Dissemination
Message passing
Containers
Proteins
Protein Interaction Maps
Fluxes
Cluster Analysis
Global optimization

Keywords

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

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).
Zhou, Hongbo ; Cheng, Qiang ; Zargham, Mehdi. / Prediction of protein function using graph container and message passing. Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008. 2008. pp. 718-723 (Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008).
@inproceedings{836bb56d3fb74b9fa453c41a0dbd5f2e,
title = "Prediction of protein function using graph container and message passing",
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.",
keywords = "Exemplar protein, Graph container, Protein function prediction, Yeast",
author = "Hongbo Zhou and Qiang Cheng and Mehdi Zargham",
year = "2008",
month = "12",
day = "1",
language = "English",
isbn = "1601320558",
series = "Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008",
pages = "718--723",
booktitle = "Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008",

}

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. Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008, pp. 718-723, 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008, Las Vegas, NV, United States, 14/07/08.

Prediction of protein function using graph container and message passing. / Zhou, Hongbo; Cheng, Qiang; Zargham, Mehdi.

Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008. 2008. p. 718-723 (Proceedings of the 2008 International Conference on Bioinformatics and Computational Biology, BIOCOMP 2008).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - Prediction of protein function using graph container and message passing

AU - Zhou, Hongbo

AU - Cheng, Qiang

AU - Zargham, Mehdi

PY - 2008/12/1

Y1 - 2008/12/1

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

M3 - Conference contribution

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

ER -

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