Multilayer Graph Clustering with Optimized Node Embedding

03/30/2021
by   Mireille El Gheche, et al.
12

We are interested in multilayer graph clustering, which aims at dividing the graph nodes into categories or communities. To do so, we propose to learn a clustering-friendly embedding of the graph nodes by solving an optimization problem that involves a fidelity term to the layers of a given multilayer graph, and a regularization on the (single-layer) graph induced by the embedding. The fidelity term uses the contrastive loss to properly aggregate the observed layers into a representative embedding. The regularization pushes for a sparse and community-aware graph, and it is based on a measure of graph sparsification called "effective resistance", coupled with a penalization of the first few eigenvalues of the representative graph Laplacian matrix to favor the formation of communities. The proposed optimization problem is nonconvex but fully differentiable, and thus can be solved via the descent gradient method. Experiments show that our method leads to a significant improvement w.r.t. state-of-the-art multilayer graph clustering algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2020

Multilayer Clustered Graph Learning

Multilayer graphs are appealing mathematical tools for modeling multiple...
research
11/02/2018

Multilayer Graph Signal Clustering

Multilayer graphs are commonly used to model relationships of different ...
research
05/10/2022

Deep Graph Clustering via Mutual Information Maximization and Mixture Model

Attributed graph clustering or community detection which learns to clust...
research
09/23/2016

Multilayer Spectral Graph Clustering via Convex Layer Aggregation

Multilayer graphs are commonly used for representing different relations...
research
03/01/2018

The Power Mean Laplacian for Multilayer Graph Clustering

Multilayer graphs encode different kind of interactions between the same...
research
01/28/2023

Laplacian-based Semi-Supervised Learning in Multilayer Hypergraphs by Coordinate Descent

Graph Semi-Supervised learning is an important data analysis tool, where...
research
06/15/2019

Attributed Graph Clustering: A Deep Attentional Embedding Approach

Graph clustering is a fundamental task which discovers communities or gr...

Please sign up or login with your details

Forgot password? Click here to reset