2月15日下午，瑞士联邦理工洛桑分校（EPFL）计算机系人工智能实验室蒲立博士访问互联网科学中心，并做了题为“基于超图聚类方法的网络服务分析”的报告。我们获益匪浅，现在子柯、蒲立和我已经开始筹划下一阶段的实质性合作。
蒲立于2005年获北京航空航天大学工学学士学位，2008年获清华大学工学硕士学位，目前就读于瑞士联邦理工洛桑分校（EPFL）计算机系人工智能实验室，研究方向为关系型数据（relational data）的聚类及其在网络行为分析中的应用。
报告题目：基于超图聚类方法的网络服务分析
报告摘要：关系型数据中通常包含一些对象的共现关系，这种关系在本质上并不能用两两关系来刻画。此类数据可以用超图进行建模，超图的每一条超边表示一个共现关系。对于超图上的顶点分割问题，现有算法通常先将超图转换为普通图，再利用基于普通图割的聚类方法加以解决。我们引入一种新的非两两关系的超图图割来直接处理超图顶点分割问题。基于新超图图割的算法被应用于网络数据，结果表明新算法能从大量的TCP/UDP连接中分离出正常的网络服务和恶意软件服务。
PPT全文
