Int. J. of Data Mining and Bioinformatics   »   2016 Vol.14, No.1

 

 

You can view the full text of this article for Free access using the link below.

 

 

Title: A novel proteins complex identification based on connected affinity and multi-level seed extension

 

Authors: Tingting He; Peng Li; Xiaohua Hu; Xianjun Shen; Yan Wang; Junmin Zhao

 

Addresses:
School of Computer, Central China Normal University, Wuhan, China
School of Computer, Central China Normal University, Wuhan, China
School of Computer, Central China Normal University, Wuhan, China; College of Information Science and Technology, Drexel University, Philadelphia, PA, USA
School of Computer, Central China Normal University, Wuhan, China
School of Computer, Central China Normal University, Wuhan, China
School of Computer, Central China Normal University, Wuhan, China

 

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.

 

Keywords: complex networks; connected affinity; multi-level seed extension; CAMSE algorithm; proteins; protein-protein interaction; PPI; protein complexes; protein complex identification; bioinformatics; functional modules.

 

DOI: 10.1504/IJDMB.2016.073346

 

Int. J. of Data Mining and Bioinformatics, 2016 Vol.14, No.1, pp.51 - 70

 

Submission date: 11 Dec 2014
Date of acceptance: 14 Jan 2015
Available online: 30 Nov 2015

 

 

Editors Full text accessFree access Free accessComment on this article