Node Embedding via Word Embedding for Network Community Discovery
Neural node embeddings have recently emerged as a powerful representation for supervised learning tasks involving graph-structured data. We leverage this recent advance to develop a novel algorithm for unsupervised community discovery in graphs. Through extensive experimental studies on simulated and real-world data, we demonstrate that the proposed approach consistently improves over the current state-of-the-art. Specifically, our approach empirically attains the information-theoretic limits for community recovery under the benchmark Stochastic Block Models for graph generation and exhibits better stability and accuracy over both Spectral Clustering and Acyclic Belief Propagation in the community recovery limits.
Code (1)
Tasks
ClusteringGraph GenerationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Self-Supervised Deep Graph Embedding with High-Order Information Fusion for Community Discovery
Deep graph embedding is an important approach for community discovery. Deep graph neural network with self-supervised mechanism can obtain the low-dimensional embedding vectors of nodes from unlabeled and unstructured gr…
AttributeData AugmentationGraph EmbeddingGraph Neural Network+1CogALex-V Shared Task: LOPE
Automatic discovery of semantically-related words is one of the most important NLP tasks, and has great impact on the theoretical psycholinguistic modeling of the mental lexicon. In this shared task, we employ the word e…
Word EmbeddingsHierarchies over Vector Space: Orienting Word and Graph Embeddings
Word and graph embeddings are widely used in deep learning applications. We present a data structure that captures inherent hierarchical properties from an unordered flat embedding space, particularly a sense of directio…
From Node Embedding To Community Embedding
Most of the existing graph embedding methods focus on nodes, which aim to output a vector representation for each node in the graph such that two nodes being "close" on the graph are close too in the low-dimensional spac…
Graph EmbeddingNode ClassificationWord sense induction using word embeddings and community detection in complex networks
Word Sense Induction (WSI) is the ability to automatically induce word senses from corpora. The WSI task was first proposed to overcome the limitations of manually annotated corpus that are required in word sense disambi…
Community DetectionWord EmbeddingsWord Sense DisambiguationWord Sense Induction