2025年10月15日上午，中国科学院深圳先进技术研究院算法与学习理论中心主任孙贺教授做客华中科技大学，在学术交流服务中心一号楼211会议室带来题为“具有可证近似保证的动态谱聚类”的报告。

报告中，孙教授系统地介绍了谱聚类的基本原理及其在动态图场景下的最新进展。作为图聚类的经典方法，谱聚类因其简洁高效而被广泛应用于多个领域。孙教授通过生动的例子，结合谱图理论的研究演进历史，阐述了图拉普拉斯矩阵特征值与聚类结构之间的内在关系。基于Davis-Kahan定理和高阶Cheeger不等式，孙教授提出了在静态图场景下对谱聚类近似结果的分析方法。在此理论框架下，孙教授进一步探讨了动态图场景中的聚类更新问题，重点介绍了一种动态谱聚类算法。该算法能够在图结构不断演化的过程中，通过动态聚类保持稀疏化和图收缩两大核心机制，以常数摊销时间更新聚类结果，同时确保聚类质量。该研究成果发表在2024国际机器学习大会（ICML 2024）。最后，孙教授总结了当前研究中的若干挑战，如如何设计更高效的动态更新机制，并指出谱聚类在动态图和大规模数据场景下仍具有广阔的研究空间。报告深入浅出，不仅系统梳理了谱图理论，而且剖析了动态聚类更新算法中动态稀疏化与图收缩的技术细节。与会的师生纷纷表示受益匪浅，不仅加深了对谱聚类理论及其动态扩展的理解，也为相关研究领域提供了新的思路和启发。

孙贺（He Sun）现任中国科学院深圳先进技术研究院算法与学习理论中心主任、教授。2010年获复旦大学博士学位，先后在德国马克斯·普朗克信息学研究所、美国加州大学伯克利分校、英国布里斯托大学及爱丁堡大学从事科研与教学工作。其研究领域涵盖算法、机器学习、谱图论及应用概率学，已在国际顶级期刊和会议发表论文60余篇，并解决了算法领域若干长期悬而未决的难题。曾荣获复旦大学校长奖（2004年）、上海市优秀博士学位论文奖（2010年）、Simons-Berkeley Research Fellowship（2014）、Turing Fellowship（2018）和EPSRC Fellowship（2020），2024年入选国家海外高层次人才引进计划，累计获得科研经费逾450万英镑，并担任ICML 2025、AAAI 2025/2026及STOC 2026等重要国际会议领域主席或程序委员会委员。

（通讯员：王烨飞）