报告题目：大规模图中紧密子图挖掘简析

报告人：于东晓教授，山东大学

报告时间：2020年12月12日20:50-21:30

报告地点：第三会议室

报告摘要：世界万物的各种实体之间拥有的复杂关系都可以抽象为图，因此作为一种常用的数据结构，图在许多实际领域都有着广泛的应用。紧密子图挖掘是图分析研究中一个非常重要的分支。在现实生活中图的规模越来越大，而且图一直是动态变化的，导致在大规模的动态图中挖掘紧密子图具有很大的挑战。本次报告介绍两种紧密子图结构k-core和k-truss,并介绍在大规模动态图中挖掘这两种紧密子图的方法。

邀请人：鲁剑锋