Clustering for Graph Datasets via Gumbel Softmax

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

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 graph clustering. 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 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 clustering. We do a series of experiments on our graph clustering algorithm, using various datasets: Zachary karate club, Highland Tribe, Train bombing Italian Gangs, Jazz musicians, American Revolution, Dolphins, Zebra, Windsurfers, Les Misérables, Political books.

READ FULL TEXT

page 5

page 6

page 7

page 8

research
05/05/2020

Community Detection Clustering via Gumbel Softmax

Recently, in many systems such as speech recognition and visual processi...
research
02/22/2021

Weighted Graph Nodes Clustering via Gumbel Softmax

Graph is a ubiquitous data structure in data science that is widely appl...
research
06/23/2015

Graphs in machine learning: an introduction

Graphs are commonly used to characterise interactions between objects of...
research
05/10/2020

Comparison and Benchmark of Graph Clustering Algorithms

Graph clustering is widely used in analysis of biological networks, soci...
research
06/18/2020

A unified framework for equivalences in social networks

A key concern in network analysis is the study of social positions and r...
research
11/03/2017

Distributed Graph Clustering and Sparsification

Graph clustering is a fundamental computational problem with a number of...
research
11/23/2021

A Modular Framework for Centrality and Clustering in Complex Networks

The structure of many complex networks includes edge directionality and ...

Please sign up or login with your details

Forgot password? Click here to reset