Publications associées à Partitionnement de graphe

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Spectral algorithms are some of the main tools in optimization and inference problems on graphs. Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the matrix are then used to solve the given graph problem. Spectral algorithms ...

Ieee-Inst Electrical Electronics Engineers Inc2024

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Pascal Frossard, Arun Venkitaraman

We propose an approach for estimating graph diffusion processes using annihilation filters from a finite set of observations of the diffusion process made at regular intervals. Our approach is based on the key observation that a graph diffusion process can ...

IEEE2022

Community-Aware Graph Signal Processing: Modularity Defines New Ways of Processing Graph Signals

Dimitri Nestor Alice Van De Ville, Thomas William Arthur Bolton, Raphaël Pierre Liégeois

The emerging field of graph signal processing (GSP) allows one to transpose classical signal processing operations (e.g., filtering) to signals on graphs. The GSP framework is generally built upon the graph Laplacian, which plays a crucial role in studying ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Graph Laplacian Mixture Model

Pascal Frossard, Hermina Petric Maretic

Graph learning methods have recently been receiving increasing interest as means to infer structure in datasets. Most of the recent approaches focus on different relationships between a graph and data sample distributions, mostly in settings where all avai ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

Slepian Guided Filtering of Graph Signals

Dimitri Nestor Alice Van De Ville, Miljan Petrovic

Joint localization of graph signals in vertex and spectral domain is achieved in Slepian vectors calculated by either maximizing energy concentration (mu) or minimizing modified embedded distance (xi) in the subgraph of interest. On the other hand, graph L ...

SPIE-INT SOC OPTICAL ENGINEERING2019

Graph Spectral Clustering of Convolution Artefacts in Radio Interferometric Images

Paul Hurley, Matthieu Martin Jean-André Simeoni

The starting point for deconvolution methods in radioastronomy is an estimate of the sky intensity called a dirty image. These methods rely on the telescope point-spread function so as to remove artefacts which pollute it. In this work, we show that the in ...

IEEE2019

Guided graph spectral embedding: Application to the C. elegans connectome

Dimitri Nestor Alice Van De Ville, Thomas William Arthur Bolton, Maria Giulia Preti, Raphaël Pierre Liégeois, Miljan Petrovic

Graph spectral analysis can yield meaningful embeddings of graphs by providing insight into distributed features not directly accessible in nodal domain. Recent efforts in graph signal processing have proposed new decompositions-for example, based on wavel ...

MIT PRESS2019

Graph-Based Detection of Seams In 360-Degree Images

Pascal Frossard, Francesca De Simone, Sohyeong Kim, Roberto Gerson De Albuquerque Azevedo

In this paper, we propose an algorithm to detect a specific kind of distortions, referred to as seams, which commonly occur when a 360-degree image is represented in planar domain by projecting the sphere to a polyhedron, e.g, via the Cube Map (CM) project ...

2019

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Partitionnement de graphe

The Power of Two Matrices in Spectral Algorithms for Community Recovery

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Community-Aware Graph Signal Processing: Modularity Defines New Ways of Processing Graph Signals

Graph Laplacian Mixture Model

Graph Reduction with Spectral and Cut Guarantees

Slepian Guided Filtering of Graph Signals

Graph Spectral Clustering of Convolution Artefacts in Radio Interferometric Images

Guided graph spectral embedding: Application to the C. elegans connectome

Graph-Based Detection of Seams In 360-Degree Images

Graph Chatbot

Chattez avec Graph Search

Annihilation Filter Approach For Estimating Graph Dynamics From Diffusion Processes

Slepian Guided Filtering of Graph Signals

Graph-Based Detection of Seams In 360-Degree Images

Guided graph spectral embedding: Application to the C. elegans connectome

Graph Laplacian Mixture Model

Graph Reduction with Spectral and Cut Guarantees

Community-Aware Graph Signal Processing: Modularity Defines New Ways of Processing Graph Signals

Graph Spectral Clustering of Convolution Artefacts in Radio Interferometric Images