本站讯 5月11日，山东大学“齐鲁青年学者”特聘教授于东晓应邀来我院进行学术交流，并做了题为“动态图中核值维护并行算法研究”的报告，学院部分师生聆听了报告。

       于东晓教授首先用生动形象的语言为大家介绍了核值的研究背景与研究价值，通俗易懂，引起了老师和同学们的极大兴趣。核值是刻画图粘连性的重要指标，并被广泛应用于图分析中，比如用于分析因特网的拓扑结构、确认复杂网络中有影响力的结点、预测生物网络功能以及分析大规模软件系统的结构等。然后于教授介绍了静态图中核值维护问题及其线性算法，然后介绍了静态图中核值维护问题的局限性，进而引出当网络呈现出大规模和动态性的特点时，如何维护核值的亚线性算法。最后，于教授提出了一种更高效的并行核值更新算法。报告层层深入，由浅及深，引人入胜，为师生们了解和分析图结构打开了一扇新的“窗户”。

       于东晓，山东大学“齐鲁青年学者”特聘教授，博士生导师。2014年于香港大学计算机科学系获得博士学位，2006年于山东大学数学学院获得学士学位。2016.02-2018.06就职于华中科技大学。主要研究方向为分布式计算、无线网络、数据挖掘、机器学习理论等。主持国家自然科学基金一项，参与国家重点专项研究课题两项。在网络和分布式计算领域发表论文60余篇，其中包括分布式计算的顶级会议PODC等，并担任主流国际会议如INFOCOM的程序委员会委员。曾获得微软学者奖和ACM分会学术新星奖等奖励。

       作者：文、图：亓兴勤    来源：数学与统计学院