Academy of Mathematics and Systems Science, CAS Colloquia & Seminars
Speaker:
Assistant Prof. Xiaozhe Hu, Tufts University, USA
Inviter:
张硕
Title:
Algebraic Multigrid Methods for Computing Diffusion State Distance on Graphs
Time & Venue:
2017.8.9 10:00-11:00 Z311
Abstract:
Recently, diffusion state distance was introduced for protein-protein interaction networks and used for protein function prediction.In this talk, we focus on the challenges in computing diffusion state distance, especially for large-scale networks.By exploring the algebraic properties of the diffusion state distance, we reformulate the computation of the distance into solving a series of graph Laplacians and apply algebraic multigrid methods and random projections to solve them efficiently.Applications to the protein-protein networks will be presented and possible generalizations will be discussed.