A talk of Prof. Li Ping from Beijing Jiaotong University


SpeakerProf. Li Ping (Beijing Jiaotong UniversityChina)

Time15 :30—16:30, 24th April, 2019

PlaceRoom 202, Building 20

TitleA local clustering algorithm for massive graphs

AbstractA local graph algorithm is one that finds a solution containing or near a given vertex without looking at the whole graph. We will discuss a local clustering algorithm which finds a good cluster-a subset of vertices whose internal connections are significantly richer than its external connections. The running time of the algorithm, when it finds a local cluster, is nearly linear in the size of the cluster it outputs

浙江师范大学离散数学研究中心版权所有 © 2018-2028
地址:浙江省金华市迎宾大道688号21幢 邮政编码:321004
联系电话:0579-82282629   电子邮箱:jcsx@zjnu.cn    管理登陆