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