报告题目：基于边向量的高质量图布局与交互方法

主 讲 人：汪云海（山东大学“齐鲁青年学者”特聘教授）

报告时间：4月19日（周五）下午2点

报告地点：屏峰校区计算机大楼A105

报告摘要：

作为经典的图布局方法之一，应力模型通过最小化节点对间的欧式距离与最短路径之差来实现图布局，然而仅考虑这种距离约束难以满足多种美学原则和图分析任务的需求。另外，在得到图布局后，用户在交互时常常需要对局部子结构进行放大，然而当前的focus+context方法会导致图的整体结构发生严重形变。为解决这些问题，我们对stress model进行了重新设计，引入edge vector（边向量），利用向量方向设计多种约束，满足图布局的美学原则以及用户分析需求。对于focus+context方法，我们通过在缩放过程中尽可能保持边向量的方向达到减少变形的目的。我们还实现了一个基于GPU加速的大图可视化分析系统，该系统不仅能快速生成高质量的图布局，而且允许用户在大图上进行高效交互式探索。

报告人简介：

汪云海，博士，山东大学“齐鲁青年学者”特聘教授，博士生导师，现担任山东大学计算机科学与技术学院院长助理。2011年获得中国科学院院长优秀奖、2014年入选深圳市孔雀计划、2017年陆增镛CAD&CG高科技奖二等奖获得者，中国图像图形学会可视化与可视分析专业委员会常务委员。主要研究方向是可视化和计算机图形学，在ACM TOG、ACM SIGGRAPH (Asia)、IEEE TVCG、IEEE VIS、NIPS、IEEE TNNLS等可视化与图形领域国际顶级期刊及会议发表论文30余篇，其中包括ACM TOG及IEEE TVCG第一作者论文12篇以及IEEE InfoVis 2018第一作者论文3篇。