作者存档: Shuai Chen

VIBR: 通过MDL准则可视化大规模二分关系数据(Visualizing Bipartite Relations at Scale with the Minimum Description Length Principle)

对于两个集合,如果一个集合中点和另一个结合中的点有连接,而集合内的点之间没有连接,那么这样的数据称为二分关系数据。通常这样的数据通过图模型来描述,这类特殊的图称为二分图(图1)。生活中存在大量这样的二分关系数据,比如顾客购买商品,议员投票议案等。已有工作针对二分关系数据的分析仍停留在表现单个节点和边,难以处理大规模的二分关系数据。本文介绍的工作[1]使用了最小描述长度准则(Minimum Description Length Principle)来对二分数据聚合,并且提出了基于邻接链表形式的可视化方法分析二分关系数据,相比于已有方法,该方法能够更好的提供二分关系数据的概览。

继续阅读 »

新型交互技术 – Michael Mcguffin (ETS)

2018年7月22日(第十届可视化发展前沿研究生暑期学校第七天)上午,来自加拿大蒙特利尔École de Technologie Supérieure (ETS)的Michael Mcguffin教授向大家介绍了可视化原型设计以及菜单设计相关知识。Michael McGuffin是加拿大魁北克蒙特利尔École de Technologie Supérieure的副教授,研究方向为信息可视化和人机交互,曾获IEEE InfoVis 2009最佳论文提名奖。

继续阅读 »

2018年北京大学可视化暑期学校 – Day 5 (2018年7月21日)

2018年7月21日,暑期学校由来自香港科技大学的麻晓娟教授和来自中国科学院软件研究所的时磊老师授课。上午,时磊老师为我们带来了主题为可视分析在人类脑部网络比较与深度神经网络解释上的应用的课程。 继续阅读 »

2018年北京大学可视化暑期学校 – Day 4(2018年7月20日)

7月20日上午,来自俄亥俄州州立大学计算机系的沈汉威教授讲授了题为”基于分布的原位数据建模、分析和可视化“的课程。下午,浙江大学计算机科学与技术学院的巫英才研究员的授课主题是“社交媒体数据的可视分析”。

继续阅读 »

2018年北京大学可视化暑期学校 – Day 3 (2018年7月19日)

可视化暑期学校的第三天授课的老师是来自新加坡国立大学的赵盛东教授和来自雅虎研究院的胡一凡研究员。上午,赵盛东教授为我们带来了主题为The Next Interaction Paradigm的课程。

继续阅读 »

2018年北京大学可视化暑期学校 – Day 2 (2018年7月18日)

北京大学可视化暑期学校第二天上午的报告由悉尼大学的Peter Eades教授带来题为《Graph Drawing》的报告。Peter在1984的论文中[1]首次提出了力导向算法的原型,是图布局最经典的绘制算法。在课程中,Peter Eades为了大家介绍了图可视化的相关内容。图可视化中最重要的问题就是图布局。简单来讲,图布局就是给拓扑中的节点赋予坐标,并且在节点间用连线表示拓扑中的连接。什么是一个好的图绘制呢?首先,图绘制的结果必须是忠实(faithfulness)的,即绘制的图能够准确表示原始的数据,但是现在还没有一个正式的规则来评价忠实性;其次,图绘制的结果必须具有可读性(readability),即用户可以准确理解图中的知识信息。好的图布局会避免边交叉,弯曲的边以及节点的重合。 继续阅读 »

SetCoLa: 高层次限制的图布局语言(High-Level Constraints for Graph Layout)

有效的图布局可以帮助人们分析网络的拓扑结构,已有的许多工具,比如Gephi,D3都能够完成图布局的任务。计算图布局的时候,通常只考虑节点的拓扑信息,而对于特定领域的图,比如生物信息网络,布局时候还要考虑节点的属性信息。针对这样的特定领域(Domain-specific)图数据,虽然已有特定的布局方法,但是这些方法只能限定在该领域里使用,而不具有推广性。使用一般的布局方式,比如力导向布局来处理这些图数据,为了反映网络的特定结构,还需要对布局后的结果进一步调整,耗时耗力。本文[1]提出了一种更高层次的布局语言SetCoLa,可以有效结合结合图数据本身特点,对于布局的结构进行限制。

继续阅读 »

CrowdLayout: Crowdsourced Design and Evaluation of Biological Network Visualizations

生物学家经常会用网络来分析实验中的现象,比如细胞内分子的交互,电信号在神经元之间的传递,但是创建一个能够有效表现生物学信息的网络扔存在挑战。尽管有大量的自动图布局算法,但是这些算法没有利用网络中生物学信息,生成的布局效果没有实际意义;专家通常会利用自己的专业知识通过手动的方式对这样的网络布局,但是这样的布局方式效率太低,难以短时间内对大量网络数据生成有效布局。所以这篇文章通过众包的方式让普通用户在一定的准则下,帮助专家创建、评估网络数据的布局[1]。 继续阅读 »

IEEE Pacific Visualization Symposium 2018 – Day 2

今天是IEEE PacificVis正式会议的第二天,包括一个主题演讲,三个论文分享环节,以及海报展示与互动环节。Keynote讲者是来自莫纳什大学的Tim Dwyer教授,他报告的主题是《Immersive Analytics: Interactive Data Analysis Using the Surfaces and Spaces around Us》。近些年沉浸式头戴设备(head-mounted displays)的普及使得身临其境的立体可视化环境成为可能,然而在沉浸式环境下的可视化也带来了一系列的挑战。

继续阅读 »

IEEE Pacific Visualization Symposium 2018 – Day 0

PacificVis 2018于4月10日在日本神户大学正式召开。会议首日是PacificVAST研讨会。不同于之前几年PacificVAST会邀请可视化领域的著名专家学者前来介绍可视化前沿工作,今年PacificVAST开始接受论文投稿,被接收的论文会被邀请到会议现场进行报告,并推荐到Journal of Visual Informatics期刊发表。会上来自日本庆应义塾大学的Issei Fujishiro教授和韩国首尔国立大学的Jinwook Seo教授介绍了今年PacificVAST的投稿情况。本次会议一共收到了24篇投稿,并在其中接收了来自于美国,中国,日本,德国和韩国等国家的一共9篇论文,所有9篇论文分成四个session进行报告。 继续阅读 »