Community detection in networks using graph embeddings

09/11/2020
by   Aditya Tandon, et al.
0

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the identification of network communities as well, because nodes in the same community should be projected close to each other in the geometric space, where they can be detected via standard data clustering algorithms. In this paper, we test the ability of several graph embedding techniques to detect communities on benchmark graphs. We compare their performance against that of traditional community detection algorithms. We find that the performance is comparable, if the parameters of the embedding techniques are suitably chosen. However, the optimal parameter set varies with the specific features of the benchmark graphs, like their size, whereas popular community detection algorithms do not require any parameter. So it is not possible to indicate beforehand good parameter sets for the analysis of real networks. This finding, along with the high computational cost of embedding a network and grouping the points, suggests that, for community detection, current embedding techniques do not represent an improvement over network clustering algorithms.

READ FULL TEXT

page 11

page 12

research
03/03/2022

Modularity of the ABCD Random Graph Model with Community Structure

The Artificial Benchmark for Community Detection (ABCD) graph is a rando...
research
03/24/2022

A Reinforcement Approach for Detecting P2P Botnet Communities in Dynamic Communication Graphs

Peer-to-peer (P2P) botnets use decentralized command and control network...
research
01/21/2020

Fast Sequence-Based Embedding with Diffusion Graphs

A graph embedding is a representation of graph vertices in a low-dimensi...
research
05/05/2023

Zoo Guide to Network Embedding

Networks have provided extremely successful models of data and complex s...
research
06/05/2021

Identifying Linked Fraudulent Activities Using GraphConvolution Network

In this paper, we present a novel approach to identify linked fraudulent...
research
01/21/2016

Local Network Community Detection with Continuous Optimization of Conductance and Weighted Kernel K-Means

Local network community detection is the task of finding a single commun...
research
07/10/2020

Next Waves in Veridical Network Embedding

Embedding nodes of a large network into a metric (e.g., Euclidean) space...

Please sign up or login with your details

Forgot password? Click here to reset