欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Random walks on directed graphs
时间  Datetime
 
地点  Venue
报告人  Speaker
Fan Chung Graham 教授
单位  Affiliation
美国加州大学圣地亚哥分校,数学系和计算机系教授,上海交通大学顾问教授,美国科学院院士
邀请人  Host
组合组
报告摘要  Abstract
  Random walks on undirected graphs have been extensively studied in the literature.In contrast, random walks and spectral approaches for directed graphs have not been as well developed.
  For example, one of the key invariants for undirected graphs is the Cheeger constant, which is one of the main tools for bounding the mixing time for random walks on undirected graphs.We will introduce the Laplacian for a directed graph and derive the Cheeger inequalities which relate the eigenvalues of the Laplacian to other invariants for directed graphs. These techniques can be used to deal with various problems arising in the study of non-reversible Markov chains.