【光熙博士生学术论坛讲座】

讲座人：刘阳博士生

题目：面向大规模图数据的稠密子图高效精确搜索方法

时间：2026年7月6日 14:00-15:00

地点：信息楼L1618

讲座内容：

在社交网络、知识图谱及生物网络等大规模图数据应用中，如何高效挖掘具有紧密结构特征的子图是图数据管理领域的重要问题。由于稠密子图搜索及相关社区发现问题通常属于NP-hard问题，在大规模数据场景下同时保证效率与结果质量具有较大挑战。本报告主要介绍在大规模图数据稠密结构挖掘方面的相关研究工作。针对传统方法计算复杂度高的问题，首先提出基于局部结构特性的剪枝策略，以减少搜索空间；进一步结合分支限界与图分解技术，设计了高效的最大s-bundle搜索算法，在保证精确性的同时提升计算效率。此外，针对带约束的社区搜索问题，研究了基于顶点连通性的结构优化方法，以增强结果的结构鲁棒性与可解释性。实验结果表明，所提出的方法在多个真实大规模图数据集上均优于现有代表性方法，在效率与结果质量方面具有良好的表现。