DeepAI AI Chat
Log In Sign Up

Making Laplacians commute

by   Michael M. Bronstein, et al.

In this paper, we construct multimodal spectral geometry by finding a pair of closest commuting operators (CCO) to a given pair of Laplacians. The CCOs are jointly diagonalizable and hence have the same eigenbasis. Our construction naturally extends classical data analysis tools based on spectral geometry, such as diffusion maps and spectral clustering. We provide several synthetic and real examples of applications in dimensionality reduction, shape analysis, and clustering, demonstrating that our method better captures the inherent structure of multi-modal data.


page 12

page 18

page 19

page 20

page 21

page 22


Multimodal diffusion geometry by joint diagonalization of Laplacians

We construct an extension of diffusion geometry to multiple modalities t...

Kernelized Diffusion maps

Spectral clustering and diffusion maps are celebrated dimensionality red...

Quantum transport senses community structure in networks

Quantum time evolution exhibits rich physics, attributable to the interp...

Dimensionality reduction for acoustic vehicle classification with spectral clustering

Classification of vehicles has broad applications, ranging from traffic ...

Clustering dynamics on graphs: from spectral clustering to mean shift through Fokker-Planck interpolation

In this work we build a unifying framework to interpolate between densit...

Spatiotemporal Analysis Using Riemannian Composition of Diffusion Operators

Multivariate time-series have become abundant in recent years, as many d...

Multimodal data visualization, denoising and clustering with integrated diffusion

We propose a method called integrated diffusion for combining multimodal...