现在位置:首页 > 学术报告
 

 

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.
 

 

附件下载:
 
 
【打印本页】【关闭本页】
电子政务平台   |   科技网邮箱   |   ARP系统   |   会议服务平台   |   联系我们   |   友情链接