A novel proteins complex identification based on connected affinity and multi-level seed extension
by Tingting He; Peng Li; Xiaohua Hu; Xianjun Shen; Yan Wang; Junmin Zhao
International Journal of Data Mining and Bioinformatics (IJDMB), Vol. 14, No. 1, 2016

Abstract: The identification of modules in complex networks is important for the understanding of biological systems. Recent studies have shown those modules can be identified from the protein interaction network, what's more, the modules has not only relatively high density, but also has high coefficient of affinity. In this paper, we propose a novel algorithm based on Connected Affinity and Multi-level Seed Extension (CAMSE). First, CAMSE integrates Protein Interactions (PPI) with the protein Connected Coefficient (CC) inferred from protein complexes collected in the MIPS database to enhance the modularisation and biological character. Then we complete the seed selection, inner kernel extensions and outer extension to get core candidate function modules step by step. Finally, we integrated the modules with high repeat rate. The experimental results show that CAMSE can detect the functional modules much more effectively and accurately when it compared with other state-of-art algorithms CPM, CACE and IPC-MCE.

Online publication date: Mon, 30-Nov-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Data Mining and Bioinformatics (IJDMB):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com