Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds
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 pr...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Sprog: | English |
| Udgivet: |
IEEE
2014
|
| _version_ | 1826311572046217216 |
|---|---|
| author | Dong, X Frossard, P Vandergheynst, P Nefedov, N |
| author_facet | Dong, X Frossard, P Vandergheynst, P Nefedov, N |
| author_sort | Dong, X |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-07T08:13:15Z |
| format | Conference item |
| id | oxford-uuid:daa80f59-9c11-43ae-8481-01ed557e99ed |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T08:13:15Z |
| publishDate | 2014 |
| publisher | IEEE |
| record_format | dspace |
| spelling | oxford-uuid:daa80f59-9c11-43ae-8481-01ed557e99ed2023-12-04T08:15:53ZClustering on multi-layer graphs via subspace analysis on Grassmann manifoldsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:daa80f59-9c11-43ae-8481-01ed557e99edEnglishSymplectic ElementsIEEE2014Dong, XFrossard, PVandergheynst, PNefedov, NRelationships 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. |
| spellingShingle | Dong, X Frossard, P Vandergheynst, P Nefedov, N Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title | Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title_full | Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title_fullStr | Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title_full_unstemmed | Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title_short | Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds |
| title_sort | clustering on multi layer graphs via subspace analysis on grassmann manifolds |
| work_keys_str_mv | AT dongx clusteringonmultilayergraphsviasubspaceanalysisongrassmannmanifolds AT frossardp clusteringonmultilayergraphsviasubspaceanalysisongrassmannmanifolds AT vandergheynstp clusteringonmultilayergraphsviasubspaceanalysisongrassmannmanifolds AT nefedovn clusteringonmultilayergraphsviasubspaceanalysisongrassmannmanifolds |