Back to Search
Start Over
A Central Edge Selection Based Overlapping Community Detection Algorithm for the Detection of Overlapping Structures in Protein–Protein Interaction Networks
- Source :
- Molecules, Volume 23, Issue 10, Molecules : A Journal of Synthetic Chemistry and Natural Product Chemistry, Molecules, Vol 23, Iss 10, p 2633 (2018)
- Publication Year :
- 2018
- Publisher :
- Multidisciplinary Digital Publishing Institute, 2018.
-
Abstract
- Overlapping structures of protein&ndash<br />protein interaction networks are very prevalent in different biological processes, which reflect the sharing mechanism to common functional components. The overlapping community detection (OCD) algorithm based on central node selection (CNS) is a traditional and acceptable algorithm for OCD in networks. The main content of CNS is the central node selection and the clustering procedure. However, the original CNS does not consider the influence among the nodes and the importance of the division of the edges in networks. In this paper, an OCD algorithm based on a central edge selection (CES) algorithm for detection of overlapping communities of protein&ndash<br />protein interaction (PPI) networks is proposed. Different from the traditional CNS algorithms for OCD, the proposed algorithm uses community magnetic interference (CMI) to obtain more reasonable central edges in the process of CES, and employs a new distance between the non-central edge and the set of the central edges to divide the non-central edge into the correct cluster during the clustering procedure. In addition, the proposed CES improves the strategy of overlapping nodes pruning (ONP) to make the division more precisely. The experimental results on three benchmark networks and three biological PPI networks of Mus. musculus, Escherichia coli, and Cerevisiae show that the CES algorithm performs well.
- Subjects :
- 0301 basic medicine
Saccharomyces cerevisiae Proteins
overlapping node pruning
Computer science
central edge selection
Pharmaceutical Science
Saccharomyces cerevisiae
01 natural sciences
Article
Analytical Chemistry
lcsh:QD241-441
Set (abstract data type)
Mice
03 medical and health sciences
lcsh:Organic chemistry
Protein Interaction Mapping
0103 physical sciences
Drug Discovery
Escherichia coli
Animals
Protein Interaction Maps
Physical and Theoretical Chemistry
010306 general physics
Cluster analysis
Selection (genetic algorithm)
Escherichia coli Proteins
Organic Chemistry
Process (computing)
Computational Biology
overlapping community detection
Division (mathematics)
030104 developmental biology
Chemistry (miscellaneous)
Benchmark (computing)
protein–protein interaction network
Molecular Medicine
Enhanced Data Rates for GSM Evolution
Algorithm
Algorithms
Pruning (morphology)
Subjects
Details
- Language :
- English
- ISSN :
- 14203049
- Database :
- OpenAIRE
- Journal :
- Molecules
- Accession number :
- edsair.doi.dedup.....8adfbae144ea9bb5c5178ed9fe86ad80
- Full Text :
- https://doi.org/10.3390/molecules23102633