
Template-Based Graph Clustering
Riva, M.; Yger, Florian; Gori, P.; Cesar, R.; Bloch, I. (2020), Template-Based Graph Clustering, ECML-PKDD, Workshop on Graph Embedding and Minin (GEM), 2020-09, Ghent, BELGIUM
View/ Open
Type
Communication / ConférenceDate
2020Conference title
ECML-PKDD, Workshop on Graph Embedding and Minin (GEM)Conference date
2020-09Conference city
GhentConference country
BELGIUMMetadata
Show full item recordAbstract (EN)
We propose a novel graph clustering method guided by additional information on the underlying structure of the clusters (or communities). The problem is formulated as the matching of a graph to a template with smaller dimension, hence matching n vertices of the observed graph (to be clustered) to the k vertices of a template graph, using its edges as support information, and relaxed on the set of orthonormal matrices in order to find a k dimensional embedding. With relevant priors that encode the density of the clusters and their relationships, our method outperforms classical methods, especially for challenging cases.Subjects / Keywords
graph clustering; graph matching; graph segmentation; structural priorRelated items
Showing items related by title and author.
-
Pinot, Rafael; Morvan, Anne; Yger, Florian; Gouy-Pailler, Cédric; Atif, Jamal (2018) Communication / Conférence
-
Boria, Nicolas; Negrevergne, Benjamin; Yger, Florian (2020) Communication / Conférence
-
Jia, Linlin; Gaüzère, Benoit; Yger, Florian; Honeine, Paul (2021) Communication / Conférence
-
Labernia, Fabien; Yger, Florian; Mayag, Brice; Atif, Jamal (2016) Communication / Conférence
-
Pauty, Joris; Usuba, Ryo; Cheng, Irene Gayi; Hespel, Louise; Takahashi, Haruko; Kato, Keisuke; Kobayashi, Masayoshi; Nakajima, Hiroyuki; Lee, Eujin; Yger, Florian; Soncin, Fabrice; Matsunaga, Yukiko (2018) Article accepté pour publication ou publié