期刊
COMPUTATIONAL BIOLOGY AND CHEMISTRY
卷 35, 期 5, 页码 298-307出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.compbiolchem.2011.07.005
关键词
Protein-protein interaction (PPI) networks; Complexes; Degree distribution; Hierarchical agglomerative algorithm
资金
- National Key Natural Science Foundation of China [60933009]
- Specialized Research Fund for the Doctoral Program of Higher Education [200807010013]
- Fundamental Research Funds for the Central Universities [K50510030006]
- National Natural Science Foundation of China [61072103]
- Natural Sciences and Engineering Research Council of Canada
Since cellular functionality is typically envisioned as having a hierarchical structure, we propose a framework to identify modules (or clusters) within protein-protein interaction (PPI) networks in this paper. Based on the within-module and between-module edges of subgraphs and degree distribution, we present a formal module definition in PPI networks. Using the new module definition, an effective quantitative measure is introduced for the evaluation of the partition of PPI networks. Because of the hierarchical nature of functional modules, a hierarchical agglomerative clustering algorithm is developed based on the new measure in order to solve the problem of complexes detection within PPI networks. We use gold standard sets of protein complexes to validate the biological significance of predicted complexes. A comprehensive comparison is performed between our method and other four representative methods. The results show that our algorithm finds more protein complexes with high biological significance and a significant improvement. Furthermore, the predicted complexes by our method, whether dense or sparse, match well with known biological characteristics. (c) 2011 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据