Return
Graph analysis using a GPU-based parallel algorithm: quantum clustering
DOI:10.1007/s10489-024-05587-8.png)
Abstract
En 中文
The article introduces a new method for applying Quantum Clustering to graph structures. Quantum Clustering (QC) is a density-based unsupervised learning method that determines cluster centers by constructing a potential function. In this method, we develop the Graph Gradient Descent algorithm to find the centers of clusters for graph analysis. GPU parallelization is utilized for computing potential values. We also conducted comparative experiments on five widely used datasets and evaluated them using four indicators. The results show superior performance of our method. Finally, we discuss the influence of the crucial parameter sigma\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sigma $$\end{document} on the experimental results.
Keywords:
Quantum clustering
Graph clustering
Graph gradient descent
Journal
IF:
3.5
Papers:
7.6K
Citations:
1.7W
Organization
Cited Papers
Using Seawater Reverse Osmosis (SWRO) desalting system for less environmental impacts in Qatar
Desalination
IF0
Accelerometer-assessed sedentary work, leisure time and cardio-metabolic biomarkers during one year: Effectiveness of a cluster randomized controlled trial in parents with a sedentary occupation and young children
PLOS ONE
IF0

