Molecules, Vol. 23, Pages 2633: A Central Edge Selection Based Overlapping Community Detection Algorithm for the Detection of Overlapping Structures in Protein –Protein Interaction Networks

Molecules, Vol. 23, Pages 2633: A Central Edge Selection Based Overlapping Community Detection Algorithm for the Detection of Overlapping Structures in Protein–Protein Interaction Networks Molecules doi: 10.3390/molecules23102633 Authors: Fang Zhang Anjun Ma Zhao Wang Qin Ma Bingqiang Liu Lan Huang Yan Wang Overlapping structures of protein–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–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 ...
Source: Molecules - Category: Chemistry Authors: Tags: Article Source Type: research
More News: Gastroenteritis