• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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
GEM2020_paper_3.pdf (949.4Kb)
Type
Communication / Conférence
Date
2020
Conference title
ECML-PKDD, Workshop on Graph Embedding and Minin (GEM)
Conference date
2020-09
Conference city
Ghent
Conference country
BELGIUM
Metadata
Show full item record
Author(s)
Riva, M. cc
Yger, Florian cc
Gori, P.
Cesar, R.
Bloch, I.
Abstract (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 prior

Related items

Showing items related by title and author.

  • Thumbnail
    Is the U-NET directional-relationship aware? 
    Riva, Mateus; Gori, Pietro; Yger, Florian; Bloch, Isabelle (2022-07) Communication / Conférence
  • Thumbnail
    Graph-based Clustering under Differential Privacy 
    Pinot, Rafael; Morvan, Anne; Yger, Florian; Gouy-Pailler, Cédric; Atif, Jamal (2018) Communication / Conférence
  • Thumbnail
    Adding semantic to level-up graph-based Android malware detection 
    Cohen, Roxane; Yger, Florian; Rossi, Fabrice (2021) Communication / Conférence
  • Thumbnail
    Graph Homomorphism Features: Why Not Sample? 
    Beaujean, Paul; Sikora, Florian; Yger, Florian (2022) Communication / Conférence
  • Thumbnail
    Fréchet Mean Computation in Graph Space through Projected Block Gradient Descent 
    Boria, Nicolas; Negrevergne, Benjamin; Yger, Florian (2020) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo