Reconstruction of human protein interolog network using evolutionary conserved network.
BACKGROUND
The recent increase in the use of high-throughput two-hybrid analysis has generated large quantities of data on protein interactions. Specifically, the availability of information about experimental protein-protein interactions and other protein features on the Internet enables human protein-protein interactions to be computationally predicted from co-evolution events (interolog). This study also considers other protein interaction features, including sub-cellular localization, tissue-specificity, the cell-cycle stage and domain-domain combination. Computational methods need to be developed to integrate these heterogeneous biological data to facilitate the maximum accuracy of the human protein interaction prediction.


RESULTS
This study proposes a relative conservation score by finding maximal quasi-cliques in protein interaction networks, and considering other interaction features to formulate a scoring method. The scoring method can be adopted to discover which protein pairs are the most likely to interact among multiple protein pairs. The predicted human protein-protein interactions associated with confidence scores are derived from six eukaryotic organisms--rat, mouse, fly, worm, thale cress and baker's yeast.


CONCLUSIONS
Evaluation results of the proposed method using functional keyword and Gene Ontology (GO) annotations indicate that some confidence is justified in the accuracy of the predicted interactions. Comparisons among existing methods also reveal that the proposed method predicts human protein-protein interactions more accurately than other interolog-based methods.
Huang
Tao-Wei
TW
Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan. d90016@csie.ntu.edu.tw <d90016@csie.ntu.edu.tw>
Lin
Chung-Yen
CY
Kao
Cheng-Yan
CY
D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D019143:Evolution, Molecular; D006801:Humans; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000235:genetics* / Q000378:metabolism; D040901:Proteomics / Q000379:methods*; D012107:Research Design
D011506:Proteins