Multiscale Analysis of Graphs and Document Corpora

Mauro Maggioni
Yale University
Mathematics/Program in Applied Mathematics

"Diffusion processes and random walks on graphs allow to define and construct multiscale structures on graphs, for example arising from
high-dimensional point clouds, or bodies of documents. This coherent multiscale organization allows to analyse the graph at different levels
of resolution, to reveal (soft) clusters and communities, and to construct multiscale learning algorithms. When the graph is associated with a body of documents, this construction leads to two dual, tightly related, multiscale structures, one on documents and one on words and concepts, which allow to extract information at different levels of specifity."

Audio (MP3 File, Podcast Ready) Presentation (PDF File)

Back to Document Space