000189834 001__ 189834
000189834 005__ 20190416055833.0
000189834 037__ $$aCONF
000189834 245__ $$aClustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds
000189834 269__ $$a2013
000189834 260__ $$c2013
000189834 336__ $$aConference Papers
000189834 520__ $$aRelationships 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.
000189834 6531_ $$aMulti-layer graphs
000189834 6531_ $$asubspace representation
000189834 6531_ $$aGrassmann manifold
000189834 6531_ $$aclustering
000189834 700__ $$0242933$$aDong, Xiaowen$$g193962
000189834 700__ $$0241061$$aFrossard, Pascal$$g101475
000189834 700__ $$0240428$$aVandergheynst, Pierre$$g120906
000189834 700__ $$aNefedov, Nikolai
000189834 7112_ $$aIEEE Global Conference on Signal and Information Processing$$cAustin, Texas, USA$$dDecember 3-5, 2013
000189834 773__ $$tProceedings of the 1st IEEE Global Conference on Signal and Information Processing
000189834 8564_ $$s555992$$uhttps://infoscience.epfl.ch/record/189834/files/globalsip2013_grassmann_v3.pdf$$yn/a$$zn/a
000189834 909C0 $$0252392$$pLTS2$$xU10380
000189834 909C0 $$0252393$$pLTS4$$xU10851
000189834 909CO $$ooai:infoscience.tind.io:189834$$pconf$$pSTI$$qGLOBAL_SET
000189834 917Z8 $$x193962
000189834 917Z8 $$x193962
000189834 917Z8 $$x193962
000189834 917Z8 $$x193962
000189834 937__ $$aEPFL-CONF-189834
000189834 973__ $$aEPFL$$rREVIEWED$$sPUBLISHED
000189834 980__ $$aCONF