Issue No. 03 - May-June (2013 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2013.86
Yijia Zhang , Dalian University of Technology, Dalian
Hongfei Lin , Dalian University of Technology, Dalian
Zhihao Yang , Dalian University of Technology, Dalian
Jian Wang , Dalian University of Technology, Dalian
Yanpeng Li , Dalian University of Technology, Dalian
Bo Xu , Dalian University of Technology, Dalian
Protein complexes are important for unraveling the secrets of cellular organization and function. Many computational approaches have been developed to predict protein complexes in protein-protein interaction (PPI) networks. However, most existing approaches focus mainly on the topological structure of PPI networks, and largely ignore the gene ontology (GO) annotation information. In this paper, we constructed ontology attributed PPI networks with PPI data and GO resource. After constructing ontology attributed networks, we proposed a novel approach called CSO (clustering based on network structure and ontology attribute similarity). Structural information and GO attribute information are complementary in ontology attributed networks. CSO can effectively take advantage of the correlation between frequent GO annotation sets and the dense subgraph for protein complex prediction. Our proposed CSO approach was applied to four different yeast PPI data sets and predicted many well-known protein complexes. The experimental results showed that CSO was valuable in predicting protein complexes and achieved state-of-the-art performance.
Proteins, Ontologies, Prediction algorithms, Correlation, Bioinformatics, Computational biology
Y. Zhang, H. Lin, Z. Yang, J. Wang, Y. Li and B. Xu, "Protein Complex Prediction in Large Ontology Attributed Protein-Protein Interaction Networks," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 10, no. 3, pp. 729-741, 2013.