Latest News and Events

The SAMSI-FODAVA Workshop on Interactive Visualization and Analysis of Massive Data will be held on December 10-12, 2012.
Posted: October 02, 2012
The FODAVA Annual Meeting will immediately follow (Dec 12-13) the SAMSI/FODAVA joint workshop at the same location.
Posted: September 05, 2012
Many of the modern data sets such as text and image data can be represented in high-dimensional vector spaces and have benefited from computational methods that utilize advanced techniques from num
Posted: June 30, 2012

Math Foundations of Multiscale Graph Representations and Interactive Learning

Mauro Maggioni, Rachael Brady, Eric Monson

Random walks and spectral analysis on graphs are classical tools for the analyzing large graphs, and for finding cuts, clusters, rankings in graphs, as well as for approximating functions on graphs arising from data sets in high-dimensional spaces. We discuss novel ideas that allow to study random walks on graphs in a multiscale fashion, allowing one to analyze the geometry of graphs at multiple scales, as well as study functions on graphs in a multiscale, wavelet-like fashion. Machine learning tasks, sparse function approximation on graphs, multiscale/hierarchical visualization and active learning with human-in-the-loop, network dynamics and dynamics of networks are developing applications of this framework.