paper-with-me

홈 › Papers

Community Detection Clustering via Gumbel Softmax

2020-05-05 · Deepak Bhaskar Acharya, Huaming Zhang

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\'erables, Political books.

📄 PDF Abstract BibTeX arXiv:2005.02372

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringCommunity DetectionDeep LearningGraph ClusteringMiscellaneousRecommendation Systemsspeech-recognitionSpeech Recognition

Methods 이 논문이 사용한 방법론

American 설명 없음
Gumbel Softmax 설명 없음
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

vq-wav2vec: Self-Supervised Learning of Discrete Speech Representations

2019-10-12 · ICLR 2020 1 · Alexei Baevski, Steffen Schneider, Michael Auli

We propose vq-wav2vec to learn discrete representations of audio segments through a wav2vec-style self-supervised context prediction task. The algorithm uses either a gumbel softmax or online k-means clustering to quanti…

ClusteringGeneral ClassificationSelf-Supervised Learningspeech-recognition+1

Generalized Gumbel-Softmax Gradient Estimator for Generic Discrete Random Variables

2020-03-04 · Weonyoung Joo, Dongjun Kim, Seungjae Shin, Il-Chul Moon

Estimating the gradients of stochastic nodes in stochastic computational graphs is one of the crucial research questions in the deep generative modeling community, which enables the gradient descent optimization on neura…

Topic Models

Weighted Graph Nodes Clustering via Gumbel Softmax

2021-02-22 · Deepak Bhaskar Acharya, Huaming Zhang

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 gra…

ClusteringGraph ClusteringNode ClusteringRecommendation Systems

Categorical Unsupervised Variational Acoustic Clustering

2025-04-10 · Luan Vinícius Fiorio, Ivana Nikoloska, Ronald M. Aarts

We propose a categorical approach for unsupervised variational acoustic clustering of audio data in the time-frequency domain. The consideration of a categorical distribution enforces sharper clustering even when data po…

Clustering

Gumbel-softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs

2019-09-16 · Jing Liu, Fei Gao, Jiang Zhang

Many problems in real life can be converted to combinatorial optimization problems (COPs) on graphs, that is to find a best node state configuration or a network structure such that the designed objective function is opt…

Combinatorial Optimization