Publications related to A full characterization of invariant embeddability of unimodular planar graphs

A Multiscale Pyramid Transform for Graph Signals

Pierre Vandergheynst, David Shuman, Mohammadjavad Faraji

Multiscale transforms designed to process analog and discrete-time signals and images cannot be directly applied to analyze high-dimensional data residing on the vertices of a weighted graph, as they do not capture the intrinsic topology of the graph data ...

Institute of Electrical and Electronics Engineers2016

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Pierre Vandergheynst, Kirell Maël Benzi, Xavier Bresson, Vasilis Kalofolias

This work formulates a novel song recommender system as a matrix completion problem that benefits from collaborative filtering through Non-negative Matrix Factorization (NMF) and content-based filtering via total variation (TV) on graphs. The graphs encode ...

Ieee2016

Minimal entropy for uniform lattices in product of hyperbolic planes

Louis Georges Eric Merlin

Let M be a quotient of H-2 x ... x H-2 (product of hyperbolic planes) by a uniform lattice of. PSL2(R))(n). We prove that, among metrics of M of prescribed volume, the sum of hyperbolic metrics has minimal volume entropy. ...

European Mathematical Soc2016

Modeling and Controlling epidemics : a graph perspective

Philippe Sakari Rossinelli

The social and economical impact a virus has in a population is not negligible. For this reason, gaining a theoretical understanding of the behavior of a virus is of prime importance. This project is going to be divided in several parts. First, we will dis ...

2015

Free Edge Lengths in Plane Graphs

Radoslav Fulek, Filip Moric

We study the impact of metric constraints on the realizability of planar graphs. Let G be a subgraph of a planar graph H (where H is the "host" of G). The graph G is free in H if for every choice of positive lengths for the edges of G, the host H has a pla ...

Springer2015

Random sampling of bandlimited signals on graphs

Pierre Vandergheynst, Rémi Gribonval, Gilles Puy, Nicolas Tremblay

We study the problem of sampling

k

-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, \ie, independent of the graph structure, and its perform ...

2015

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

Alexandre Buttler, François Golay, Alexander Ludwig Johannes Peringer, Ioana Stoicescu

We present a novel method for building a multiresolution representation of large digital surface models. The surface points coincide with the nodes of a planar graph which can be processed using a critically sampled, invertible lifting scheme. To drive the ...

Spie-Int Soc Optical Engineering2015

Curve Graphs On Surfaces Of Infinite Type

Hugo Parlier, Ariadna Fossas Tenas

We define and study analogs of curve graphs for infinite type surfaces. Our definitions use the geometry of a fixed surface and vertices of our graphs are infinite multicurves which are bounded in both a geometric and a topological sense. We show that the ...

Suomalainen Tiedeakatemia2015

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graphs labeled with complex-valued Gabor jets are one of the important data formats for face recognition and the classification of facial images into medically relevant classes like genetic syndromes. We here present an interpolation rule and an iterative ...

2015

Graph-based denoising for time-varying point clouds

Pierre Vandergheynst, Johann Paratte, Yann Mikaël Schoenenberger

Noisy 3D point clouds arise in many applications. They may be due to errors when creating a 3D model from images or simply to imprecise depth sensors. Point clouds can be given geometrical structure using graphs created from the similarity information betw ...

2015

A full characterization of invariant embeddability of unimodular planar graphs

Graph Chatbot

Chat with Graph Search

A Multiscale Pyramid Transform for Graph Signals

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Minimal entropy for uniform lattices in product of hyperbolic planes

Modeling and Controlling epidemics : a graph perspective

Free Edge Lengths in Plane Graphs

Random sampling of bandlimited signals on graphs

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

Curve Graphs On Surfaces Of Infinite Type

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Graph-based denoising for time-varying point clouds

Reconstruction of Images from Gabor Graphs with Applications in Facial Image Processing

Curve Graphs On Surfaces Of Infinite Type

A Multiscale Pyramid Transform for Graph Signals

Modeling and Controlling epidemics : a graph perspective

Free Edge Lengths in Plane Graphs

Heuristic-driven Graph Wavelet Modeling of Complex Terrain

Graph-based denoising for time-varying point clouds

Song Recommendation with Non-Negative Matrix Factorization and Graph Total Variation

Random sampling of bandlimited signals on graphs

Minimal entropy for uniform lattices in product of hyperbolic planes