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
Loading...
Thumbnail Image
Name

globalsip2013_grassmann_v3.pdf

Access type

openaccess

Size

542.96 KB

Format

Adobe PDF

Checksum (MD5)

8a073bbbe82582485301f4cc316666b9

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