Graph Encoder Ensemble for Simultaneous Vertex Embedding and Community Detection

01/18/2023
by   Cencheng Shen, et al.
0

In this paper we propose a novel and computationally efficient method to simultaneously achieve vertex embedding, community detection, and community size determination. By utilizing a normalized one-hot graph encoder and a new rank-based cluster size measure, the proposed graph encoder ensemble algorithm achieves excellent numerical performance throughout a variety of simulations and real data experiments.

READ FULL TEXT

page 5

page 6

research
09/27/2021

Graph Encoder Embedding

In this paper we propose a lightning fast graph embedding method called ...
research
01/20/2019

CommunityGAN: Community Detection with Generative Adversarial Nets

Community detection refers to the task of discovering groups of vertices...
research
03/31/2023

Synergistic Graph Fusion via Encoder Embedding

In this paper, we introduce a novel approach to multi-graph embedding ca...
research
05/06/2021

Semidefinite Programming for Community Detection with Side Information

This paper produces an efficient Semidefinite Programming (SDP) solution...
research
01/15/2015

Evaluating accuracy of community detection using the relative normalized mutual information

The Normalized Mutual Information (NMI) has been widely used to evaluate...
research
12/25/2018

The algorithm of the impulse noise filtration in images based on an algorithm of community detection in graphs

This article suggests an algorithm of impulse noise filtration, based on...
research
01/21/2020

Fast Sequence-Based Embedding with Diffusion Graphs

A graph embedding is a representation of graph vertices in a low-dimensi...

Please sign up or login with your details

Forgot password? Click here to reset