Publications related to Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Andres Jacinto Ruiz Vargas

It is shown that fora constant t is an element of N, every simple topological graph on n vertices has 0(n) edges if the graph has no two sets of t edges such that every edge in one set is disjoint from all edges of the other set (i.e., the complement of th ...

Academic Press Ltd- Elsevier Science Ltd2016

Source Localization on Graphs via l1 Recovery and Spectral Graph Theory

Pierre Vandergheynst, Xavier Bresson, Rodrigo Cerqueira Gonzalez Pena

We cast the problem of source localization on graphs as the simultaneous problem of sparse recovery and diffusion ker- nel learning. An l1 regularization term enforces the sparsity constraint while we recover the sources of diffusion from a single snapshot ...

Ieee2016

Graph-Based Representation and Coding of Multiview Images

Pascal Frossard, Bénédicte Motz

Instead of lossily coding depth images resulting in undesirable geometric distortion, graph-based representation (GBR) describes disparity information as a graph with a controllable accuracy. In this paper, we propose a more compact graphical representatio ...

Ieee2016

Learning Laplacian Matrix in Smooth Graph Signal Representations

Pascal Frossard, Pierre Vandergheynst, Xiaowen Dong

The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful graph is not alwa ...

Institute of Electrical and Electronics Engineers2016

Signal-Adapted Tight Frames on Graphs

Dimitri Nestor Alice Van De Ville, Hamid Behjat

The analysis of signals on complex topologies modeled by graphs is a topic of increasing importance. Decompositions play a crucial role in the representation and processing of such information. Here, we propose a new tight frame design that is adapted to a ...

Institute of Electrical and Electronics Engineers2016

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

Infectious Disease Containment Based on a Wireless Sensor System

Marcel Salathé, Xiao Sun

Infectious diseases pose a serious threat to public health due to its high infectivity and potentially high mortality. One of the most effective ways to protect people from being infected by these diseases is through vaccination. However, due to various re ...

Ieee-Inst Electrical Electronics Engineers Inc2016

Graph-based compression of dynamic 3D point cloud sequences

Pascal Frossard

This paper addresses the problem of compression of 3D point cloud sequences that are characterized by moving 3D positions and color attributes. As temporally successive point cloud frames are similar, motion estimation is key to effective compression of th ...

Institute of Electrical and Electronics Engineers2016

Vertex-Frequency Analysis on Graphs

Pierre Vandergheynst, Benjamin Ricaud, David Shuman

One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric structure of the ...

Academic Press Inc Elsevier Science2016

Tracking Time-Vertex Propagation using Dynamic Graph Wavelets

Graph Chatbot

Chat with Graph Search

Graph Signal Processing

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Source Localization on Graphs via l1 Recovery and Spectral Graph Theory

Graph-Based Representation and Coding of Multiview Images

Learning Laplacian Matrix in Smooth Graph Signal Representations

Signal-Adapted Tight Frames on Graphs

A Multiscale Pyramid Transform for Graph Signals

Infectious Disease Containment Based on a Wireless Sensor System

Graph-based compression of dynamic 3D point cloud sequences

Vertex-Frequency Analysis on Graphs

Graph Signal Processing

Graph-Based Representation and Coding of Multiview Images

Learning Laplacian Matrix in Smooth Graph Signal Representations

Source Localization on Graphs via l1 Recovery and Spectral Graph Theory

Infectious Disease Containment Based on a Wireless Sensor System

Signal-Adapted Tight Frames on Graphs

A Multiscale Pyramid Transform for Graph Signals

Graph-based compression of dynamic 3D point cloud sequences

Disjoint edges in topological graphs and the tangled-thrackle conjecture

Vertex-Frequency Analysis on Graphs