北京交通大学李萍副教授学术报告

时间:2019-04-24浏览:13设置



北京交通大学李萍 副教授学术报告

题目:A local clustering algorithm for massive graphs

报告人:李萍 副教授

时间: 424日 周三下午330—430

地点: 20-202


摘要:A 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


报告人简介:李萍 ,2010年博士毕业于山东大学数学院,现任北京交通大学副教授,华为公司顾问。


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