HKC : An Algorithm to Predict Protein Complexes in Protein-Protein Interaction Networks
Joint Authors
Ye, Jun
Wang, Xiaomin
Wang, Zhengzhi
Source
Journal of Biomedicine and Biotechnology
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-11-26
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
With the availability of more and more genome-scale protein-protein interaction (PPI) networks, research interests gradually shift to Systematic Analysis on these large data sets.
A key topic is to predict protein complexes in PPI networks by identifying clusters that are densely connected within themselves but sparsely connected with the rest of the network.
In this paper, we present a new topology-based algorithm, HKC, to detect protein complexes in genome-scale PPI networks.
HKC mainly uses the concepts of highest k-core and cohesion to predict protein complexes by identifying overlapping clusters.
The experiments on two data sets and two benchmarks show that our algorithm has relatively high F-measure and exhibits better performance compared with some other methods.
American Psychological Association (APA)
Wang, Xiaomin& Wang, Zhengzhi& Ye, Jun. 2011. HKC : An Algorithm to Predict Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology،Vol. 2011, no. 2011, pp.1-14.
https://search.emarefa.net/detail/BIM-474875
Modern Language Association (MLA)
Wang, Xiaomin…[et al.]. HKC : An Algorithm to Predict Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology No. 2011 (2011), pp.1-14.
https://search.emarefa.net/detail/BIM-474875
American Medical Association (AMA)
Wang, Xiaomin& Wang, Zhengzhi& Ye, Jun. HKC : An Algorithm to Predict Protein Complexes in Protein-Protein Interaction Networks. Journal of Biomedicine and Biotechnology. 2011. Vol. 2011, no. 2011, pp.1-14.
https://search.emarefa.net/detail/BIM-474875
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-474875