APP下载

多元关系的超图可视表达与分析

2016-08-02周文晖

刘 真,周文晖

(杭州电子科技大学计算机学院,浙江 杭州 310018)



多元关系的超图可视表达与分析

刘真,周文晖

(杭州电子科技大学计算机学院,浙江 杭州 310018)

摘要:蓬勃发展的社交网络、物联网、关系型数据库和生物医学等应用领域带来海量数据,其中数据对象之间存在错综复杂的关联.传统信息可视化领域表达二元关系的图已经不能表达这些复杂关联,越来越多研究发现表达多元关系的超图能更好地挖掘信息中隐藏的内在联系和模式.针对多元实体关系,提出两种超图可视化方法:海塞图和关联矩阵.其中超图海塞图方法通过在超图交闭半格上构建层次化海塞图进行可视化;超图矩阵可视化将超图表示成关联矩阵、超边关系矩阵和顶点关系矩阵.通过从Medline在线数据库上挖掘多元关系的肺癌超图数据分析和验证上述方法的有效性.

关键词:超图;交闭半格;海赛图;关联矩阵

0引言

基于超图的多元关系可视化研究在国际上尚处于起步阶段.现有的研究工作在表达超图时,通常都把顶点表达为平面中的顶点或者区域,例如斯坦纳树、平面中的闭曲线、细分面片和顶点等[4].超图表示方法包括文氏图、Zykov、二分图和细分画法等[4-5].文献[6]研究固定图布局的单超边嵌入方法,主要给出在避免顶点遮挡情况下,利用能量方法对超边进行路径选择和布局.Basak等研究超图可视化技术线集合(LineSet),线集合是一个连接所有的集合元素的曲线[7].他们利用线集合分别展示在地图上显示饭店的目录和社交网络的社区.现有的超图可视化方法主要存在以下问题:第一,大多数只简单展示超边和顶点包含关系,没有展示可能存在的各种潜在信息;……

登录APP查看全文