May 1, Tuesday
12:00 – 13:00
Multiscale Methods in the "Big Data" World of Networks
Computer Science seminar
Lecturer : Ilya Safro
Affiliation : Mathematics and Computer Science Division, Argonne National Laboratory
Location : 201/37
Host : Dr. Aryeh Kontorovich
In many real-world problems, a big scale gap can be observed between
micro- and macroscopic scales of the problem because of the difference
in mathematical (engineering, social, biological, physical, etc.)
models and/or laws at different scales. The main objective of the
multiscale algorithms is to create hierarchies of coarse problems,
each representing the original problem at different scales with fewer
degrees of freedom. We will discuss different strategies of creating
these hierarchies and other components of multiscale methods for
several large-scale applications: linear ordering for mapping problems
in HPC, response to infection spread and cyber attacks, network compression, graph partitioning/clustering, etc.