Abstract:Cognitive computing involves discovering hidden rules and patterns in massive volumes of data. Density peaks clustering (DPC) is a powerful data mining tool that can identify density peaks in decision graphs and assign labels to them without requiring iterations. It can efficiently and simply detect clusters of arbitrary shapes. However, on the one hand, density measurement using the ϵ neighbor or Gaussian kernel only reflects the global structure of the data, so that correct density peaks cannot be found, and performance on manifold datasets is weakened. On the other hand, the one-step allocation strategy results in chain reaction. Once a point with high density is misallocated, a series of points will be incorrectly assigned. To solve this problem, this paper proposes the Jaccard coefficient to measure the similarity between points. The proposed density measurement based on Jaccard coefficient is only related to the k points that share the max similarity with the given point, which can reflect the local structure of manifold datasets, and the density peaks can be identified accurately. Aiming at the chain reaction caused by the assignment strategy of DPC, we develop a two-step allocation strategy based on label propagation and the proposed measurement of similarity. The first step is to assign labels to points close to the clustering centers, where these are equal to labeled points in the label propagation algorithm. The second step is to complete the assignment of labels to the remaining points according to labeled data which is the nearest to each unassigned sample. We compared the proposed algorithm with four algorithms on synthetic datasets and real-world datasets. The three metrics among these algorithms show that the proposed algorithm outperforms other algorithms. The results of clustering on synthetic datasets verified the effectiveness of the proposed method for manifold datasets, and three metrics on the UCI datasets and the Olivetti Faces dataset show that it can reveal the patterns and associations of real-world datasets.

Detecting Protein Complexes from DPINs by Density Based Clustering with Pigeon-Inspired Optimization Algorithm

Density Peak Clustering with connectivity estimation

Detecting Protein Complexes Based on Sequence Information in the Weighted Protein-Protein Interaction Network

Accurately Detecting Protein Complexes by Graph Embedding and Combining Functions with Interactions

Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining

Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining

Denoising Protein-Protein interaction network via variational graph auto-encoder for protein complex detection

Spectral Clustering For Detecting Protein Complexes In Ppi Networks

A seed-extended algorithm for detecting protein complexes based on density and modularity with topological structure and GO annotations

Identifying protein complexes based on brainstorming strategy

Identifying Dynamic Protein Complexes Based on Gene Expression Profiles and Ppi Networks

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Complex Detection Based on Integrated Properties

Algorithms Based on Density and Shared Neighbors for Functional Modules Identification in PPI Networks

DPCT: A Dynamic Method for Detecting Protein Complexes From TAP-Aware Weighted PPI Network

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

Density Peaks Clustering Based on Jaccard Similarity and Label Propagation

Protein Complexes Prediction Via Positive and Unlabeled Learning of the PPI Networks

Overlapping community detection with adaptive density peaks clustering and iterative partition strategy