聆听智慧的声音，感悟图数据的奥秘——记实验室林学民教授图数据研究的讲座

       12月3日下午，上海市高可信计算重点实验室***教授为实验室的师生做了《Big Graph Applications and Processing in Real-world》学术报告。数学馆113报告厅座无虚席，师生们在此聆听林教授关于图数据方面的研究及感悟。

       在主持人姜宁康教授热情的开场介绍之后, 林教授以著名的“哥尼斯堡七桥问题”为引展开了一场关于图数据研究的精彩讲座。在简单介绍了旅行商、最短路径、最大流等图论中的经典问题后，林教授讲解了若干当前大规模图数据的热点研究方向，比如Graph Structure Search，Keyword Search, PageRank，Influence Maximization，Community Detection等。讲座的最后，林教授讲述了有关分布式环境下大图的实时可计算性问题。

       讲座中，林教授不仅将相关研究难点与离散数学、数据结构与算法等课程中的基础知识联系起来，还深入浅出地讲述了其与日常生活的密切关系。面对师生的积极提问，他都一一作了专业而详细的解答。林教授与同学们之间幽默的问答互动更是让同学们在轻松愉悦的氛围中收获了很多知识，极大提升了同学们对学术研究问题的兴趣。