Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Multilayer Graph Clustering With Optimized Node Embedding
 
Loading...
Thumbnail Image
conference paper

Multilayer Graph Clustering With Optimized Node Embedding

El Gheche, Mireille  
•
Frossard, Pascal  
January 1, 2021
2021 Ieee Data Science And Learning Workshop (Dslw)
IEEE Data Science and Learning Workshop (DSLW)

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 non-convex 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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/DSLW51110.2021.9523401
Web of Science ID

WOS:000719390600003

Author(s)
El Gheche, Mireille  
•
Frossard, Pascal  
Date Issued

2021-01-01

Publisher

IEEE

Publisher place

New York

Published in
2021 Ieee Data Science And Learning Workshop (Dslw)
ISBN of the book

978-1-6654-2825-5

Subjects

multilayer graph

•

embeddings

•

clustering

•

contrastive loss

•

k-components

•

effective resistance

•

resistance

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Event nameEvent placeEvent date
IEEE Data Science and Learning Workshop (DSLW)

Toronto, CANADA

Jun 05-06, 2021

Available on Infoscience
December 4, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/183483
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés