题目：子图模式快速挖掘方法研究

报告人：王平辉（西安交通大学）

时间：2019.10.24(周四)上午10:00

地点：紫金港校区管理学院行政楼14楼1417报告厅

摘要： 复杂网络在自然学科和社会学科的各个领域都有着广泛的研究与应用。早期的研究大多基于单个节点或边的低阶结构特征，比如节点度分布和边类型分布等。随着研究的不断深入，越来越多的研究者开始使用高阶的局部结构特征，即网络中小的连通子图。这些子图特征可以揭示复杂的关系，例如“朋友的朋友是朋友”、“敌人的敌人是朋友”等规律，更深层次的描述刻画网络的特征。本报告介绍如何利用采样和随机行走等技术有效解决子图挖掘分析时间复杂度高等难点挑战。

欢迎广大师生踊跃参加!

联系人：苗晓晔（miaoxy@zju.edu.cn）

                   浙江大学数据科学研究中心 

报告人简介：

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