题目： 子图模式快速挖掘方法研究
报告人：王平辉，博士，西安交通大学特聘研究员，博士生导师。
时间：4月12日下午3：00-5：00
地点：计算机学院101会议室
摘要： 复杂网络在自然学科和社会学科的各个领域都有着广泛的研究与应用。早期的研究大多基于单个节点或边的低阶结构特征，比如节点度分布和边类型分布等。随着研究的不断深入，越来越多的研究者开始使用高阶的局部结构特征，即网络中小的连通子图。这些子图特征可以揭示复杂的关系，例如“朋友的朋友是朋友”、“敌人的敌人是朋友”等规律，更深层次的描述刻画网络的特征。本报告介绍如何利用采样和随机行走等技术有效解决子图挖掘分析时间复杂度高等难点挑战。

报告人：王平辉，博士，西安交通大学特聘研究员，博士生导师。2012年获得西安交通大学系统工程专业博士学位。先后在香港中文大学计算机系和加拿大麦吉尔大学计算机系任博士后，华为香港诺亚方舟实验室任研究员。2015年入职西安交通大学特聘研究员、博士生导师。主要研究方向为网络流量数据实时监控、在线社会网络测量与用户行为分析等。研究成果先后发表在TKDE、TIFS、TKDD、JSAC、VLDB、ICDE、INFOCOM、AAAI等国际顶级期刊和会议。
更多信息请访问王博士个人主页：http://www.scholat.com/wangpinghui