Community Detection Clustering via Gumbel Softmax

05/05/2020
by   Deepak Bhaskar Acharya, et al.
0

Recently, in many systems such as speech recognition and visual processing, deep learning has been widely implemented. In this research, we are exploring the possibility of using deep learning in community detection among the graph datasets. Graphs have gained growing traction in different fields, including social networks, information graphs, the recommender system, and also life sciences. In this paper, we propose a method of community detection clustering the nodes of various graph datasets. We cluster different category datasets that belong to Affiliation networks, Animal networks, Human contact networks, Human social networks, Miscellaneous networks. The deep learning role in modeling the interaction between nodes in a network allows a revolution in the field of science relevant to graph network analysis. In this paper, we extend the gumbel softmax approach to graph network clustering. The experimental findings on specific graph datasets reveal that the new approach outperforms traditional clustering significantly, which strongly shows the efficacy of deep learning in graph community detection clustering. We do a series of experiments on our graph clustering algorithm, using various datasets: Zachary karate club, Highland Tribe, Train bombing, American Revolution, Dolphins, Zebra, Windsurfers, Les Misérables, Political books.

READ FULL TEXT

page 7

page 8

research
05/05/2020

Clustering for Graph Datasets via Gumbel Softmax

Recently, in many systems such as speech recognition and visual processi...
research
04/19/2023

Community Detection Using Revised Medoid-Shift Based on KNN

Community detection becomes an important problem with the booming of soc...
research
03/19/2019

Ensemble Clustering for Graphs: Comparisons and Applications

We recently proposed a new ensemble clustering algorithm for graphs (ECG...
research
06/27/2022

A Network Model for Multiple Selection Questions in Opinion Surveys

Opinion surveys can contain closed questions to which respondents can gi...
research
02/12/2019

Analysis of Coauthorship Network in Political Science using Centrality Measures

In recent era, networks of data are growing massively and forming a shap...
research
04/30/2014

A Bi-clustering Framework for Consensus Problems

We consider grouping as a general characterization for problems such as ...

Please sign up or login with your details

Forgot password? Click here to reset