2021年10月27日星期三上午8:00-9:00，12BET大数据与管理科学系列讲座第13期成功举办。本次讲座有幸邀请到何静教授进行主题为“An Efficient Solution to Detect Common Topologies in Money Launderings”的报告。何静教授现任职于英国牛津大学，IEEE资深会员，主要从事图论、线性规划以及电子健康，生物信息学相关研究。何静教授在全球发表超过200篇论文，其中包括Information System, Information Sciences, TKDE, IJCAL等顶级期刊。12BET部分博士生、研究生、以及本科生参加了此讲座，讲座由李爱华教授主持。

何静教授从反洗钱的例子出发，解释了如何将洗钱行为刻画为拓扑结构，以及如何从交易记录的表格得到交易图，并介绍了洗钱行为典型的几种模式，如星型树结构，平行结构，循环结构等等。

从该例子出发，何教授引出的主要研究问题：如何定义两个图等价，以及能否找到一种多项式时间的方法，来判断两个图结构是否是等价的。首先，将图用点与点之间是否有链接（边与边之间是否有链接）转化为矩阵表示，并提出了比冒泡算法时间复杂度更低的新算法，算法详细数学证明过程用到了数学归纳法。此算法不仅仅可以用于反洗钱的模式识别，何教授还展示了算法在新冠病毒基因序列匹配等医学领域的应用，具有很强的可扩展性。

在讲座的最后，何教授对大家的提问进行了解答。同学们纷纷表示受益匪浅，对何静教授的精彩分享表示感谢。

撰稿：韩澈

审核：刘志东