大规模图数据的k-团计数与枚举

主讲人:李荣华

主讲人简介:李荣华,博士,北京理工大学计算机学院教授,博士生导师,曾获2018年度教育部青年长江学者荣誉称号。李博士2013年毕业于香港中文大学系统工程与工程管理系,同年9月加入深圳大学计算机与软件学院,20183月加入北京理工大学计算机学院。李博士主要研究图数据管理与挖掘、图计算系统、图论算法的设计与分析、图神经网络、谱图理论及应用等。近年来,李博士在上述相关领域发表CCF A 类会议SIGMODVLDBKDDICDECCF A 类期刊VLDB JournalIEEE TKDE 长文40余篇。相关研究成果获得了ICDE 优秀论文2项。承担国家重点研发计划课题,国家自然科学基金面上项目,获得CCF—百度松果基金,CCF-华为胡杨林基金,腾讯犀牛鸟微信专项等项目资助。

讲座摘要:给定一个图Gk-团指的是图G的一个包含k个节点的完全子图。从图数据中枚举(或者计数)所有的k团子结构是一个非常基础性的研究问题,在分析图数据的稠密度,社交网络中的社区挖掘、以及很多基于k-团的高阶图分析任务中具有非常广泛的应用。在本次报告中,我讲汇报目前比较经典的几种k团计数和枚举算法,以及我们课题组近几年针对k团计数和枚举问题所提出一种的基于图着色序的枚举方法,和一种基于k颜色集采样算法。

时间:2022.10.28(周五),上午1000

地点:腾讯会议:225-217-228