主讲人:李荣华
主讲人简介:李荣华,博士,北京理工大学我院教授,博士生导师,曾获2018年度教育部青年长江学者荣誉称号。李博士2013年毕业于香港中文大学系统工程与工程管理系,同年9月加入深圳大学计算机与软件学院,2018年3月加入北京理工大学我院。李博士主要研究图数据管理与挖掘、图计算系统、图论算法的设计与分析、图神经网络、谱图理论及应用等。近年来,李博士在上述相关领域发表CCF A 类会议SIGMOD、VLDB、KDD、ICDE和CCF A 类期刊VLDB Journal、IEEE TKDE 长文40余篇。相关研究成果获得了ICDE 优秀论文2项。承担国家重点研发计划课题,国家自然科学基金面上项目,获得CCF—百度松果基金,CCF-华为胡杨林基金,腾讯犀牛鸟微信专项等项目资助。
讲座摘要:给定一个图G,k-团指的是图G的一个包含k个节点的完全子图。从图数据中枚举(或者计数)所有的k团子结构是一个非常基础性的研究问题,在分析图数据的稠密度,社交网络中的社区挖掘、以及很多基于k-团的高阶图分析任务中具有非常广泛的应用。在本次报告中,我讲汇报目前比较经典的几种k团计数和枚举算法,以及我们课题组近几年针对k团计数和枚举问题所提出一种的基于图着色序的枚举方法,和一种基于k颜色集采样算法。
时间:2022.10.28(周五),上午10:00
地点:腾讯会议:225-217-228