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. Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
 
conference paper

Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds

Dong, Xiaowen  
•
Frossard, Pascal  
•
Vandergheynst, Pierre  
Show more
2013
Proceedings of the 1st IEEE Global Conference on Signal and Information Processing
IEEE Global Conference on Signal and Information Processing

Relationships between entities in datasets are often of multiple types, which can naturally be modeled by a multi-layer graph; a common vertex set represents the entities and the edges on different layers capture different types of relationships between the entities. In this paper, we address the problem of analyzing multi-layer graphs and propose methods for clustering the vertices by efficiently merging the information provided by the multiple modalities. We propose to combine the characteristics of individual graph layers using tools from subspace analysis on a Grassmann manifold. The resulting combination can then be viewed as a low dimensional representation of the original data which preserves the most important information from diverse types of relationships between entities. We use this information in new clustering methods and test our algorithm on several synthetic and real world datasets to demonstrate its efficiency.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/GlobalSIP.2013.6737060
Author(s)
Dong, Xiaowen  
Frossard, Pascal  
Vandergheynst, Pierre  
Nefedov, Nikolai
Date Issued

2013

Published in
Proceedings of the 1st IEEE Global Conference on Signal and Information Processing
Start page

993

End page

996

Subjects

Multi-layer graphs

•

subspace representation

•

Grassmann manifold

•

clustering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS2  
LTS4  
Event nameEvent placeEvent date
IEEE Global Conference on Signal and Information Processing

Austin, Texas, USA

December 3-5, 2013

Available on Infoscience
October 10, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/96167
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