Weighted Graph Nodes Clustering via Gumbel Softmax

02/22/2021
by   Deepak Bhaskar Acharya, et al.
0

Graph is a ubiquitous data structure in data science that is widely applied in social networks, knowledge representation graphs, recommendation systems, etc. When given a graph dataset consisting of one graph or more graphs, where the graphs are weighted in general, the first step is often to find clusters in the graphs. In this paper, we present some ongoing research results on graph clustering algorithms for clustering weighted graph datasets, which we name as Weighted Graph Node Clustering via Gumbel Softmax (WGCGS for short). We apply WGCGS on the Karate club weighted network dataset. Our experiments demonstrate that WGCGS can efficiently and effectively find clusters in the Karate club weighted network dataset. Our algorithm's effectiveness is demonstrated by (1) comparing the clustering result obtained from our algorithm and the given labels of the dataset; and (2) comparing various metrics between our clustering algorithm and other state-of-the-art graph clustering algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2020

Clustering for Graph Datasets via Gumbel Softmax

Recently, in many systems such as speech recognition and visual processi...
research
05/10/2020

Comparison and Benchmark of Graph Clustering Algorithms

Graph clustering is widely used in analysis of biological networks, soci...
research
01/28/2023

ClusterFuG: Clustering Fully connected Graphs by Multicut

We propose a graph clustering formulation based on multicut (a.k.a. weig...
research
12/16/2020

Interpretable Clustering on Dynamic Graphs with Recurrent Graph Neural Networks

We study the problem of clustering nodes in a dynamic graph, where the c...
research
06/09/2021

Local Algorithms for Finding Densely Connected Clusters

Local graph clustering is an important algorithmic technique for analysi...
research
03/03/2023

Generalizing Lloyd's algorithm for graph clustering

Clustering is a commonplace problem in many areas of data science, with ...
research
05/10/2020

PageRank and The K-Means Clustering Algorithm

We introduce a graph clustering algorithm that generalizes k-means to gr...

Please sign up or login with your details

Forgot password? Click here to reset