Title | ||
---|---|---|
A novel proteins complex identification based on connected affinity and multi-level seed extension |
Abstract | ||
---|---|---|
The identification of modules in complex networks is important for the understanding of systems. Recent studies have shown those functional modules can be identified from the protein interaction a network, what's more, the complex modules have not only relatively high density, but also have high coefficient of affinity. However, these analyses are challenging because of the presence of unreliable interactions in PPT network. In this paper, in order to mine overlapping functional modules with various and effective biological characteristics, we propose a novel algorithm based on Connected Affinity and Multi-level Seed Extension (CAMSE). First, CAMSE integrates protein-protein interactions (PPI) with the protein-protein Connected Coefficient (CC) inferred from protein complexes collected in the MIPS database to enhance the modularization and biological character of the interaction network. 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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1504/IJDMB.2016.073346 | International Journal of Data Mining and Bioinformatics |
Keywords | Field | DocType |
protein-protein interaction network,mips database,protein-protein connected coefficient,complex networks,multi-level seed extension model,connected affinity model,proteins,camse algorithm,algorithm camse,biology computing,protein complex identification,molecular biophysics,kernel extension,biological characteristics,data mining,biological character,connected affinity and multilevel seed extension algorithm,overlapping functional module mining,kernel,algorithm design and analysis | Kernel (linear algebra),Protein–protein interaction,Algorithm design,Computer science,High density,Interaction network,Theoretical computer science,Complex network,Artificial intelligence,Modular programming,Bioinformatics,Machine learning | Conference |
Volume | Issue | ISSN |
14 | 1 | 1748-5673 |
Citations | PageRank | References |
1 | 0.38 | 3 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tingting He | 1 | 348 | 61.04 |
Peng Li | 2 | 1 | 1.06 |
Xiaohua Hu | 3 | 2819 | 314.15 |
Xianjun Shen | 4 | 24 | 12.95 |
Yan Wang | 5 | 1 | 0.38 |
Junmin Zhao | 6 | 7 | 3.97 |