Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection

Cencheng Shen, Youngser Park, Carey E. Priebe
1/18/2023
cs.SIcs.LGstat.ML

No official code found. Best implementation: cshen6/GraphEmd (16 stars, LGPL-3.0, last commit 2024-10-07).

Abstract

In this paper, we introduce a novel and computationally efficient method for vertex embedding, community detection, and community size determination. Our approach leverages a normalized one-hot graph encoder and a rank-based cluster size measure. Through extensive simulations, we demonstrate the excellent numerical performance of our proposed graph encoder ensemble algorithm.

View on arXivView PDF

Code Implementations(1)

cshen6/GraphEmdCommunity100%
LGPL-3.0
166R, EdgeJan 19, 20212 years agoLGPL-3.0

Cite this paper

@article{shen2023graph,
  title  = {Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection},
  author = {Cencheng Shen and Youngser Park and Carey E. Priebe},
  year   = {2023},
  eprint = {2301.11290},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2301.11290v3}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2301.11290.svg)](https://codeofpaper.com/paper/2301.11290)

Discussion