论文部分内容阅读
随着信息化时代的到来,社交网络、金融交易、生物网络等复杂网络每天都产生着海量大规模的数据,对复杂网络的数据进行分析和挖掘可以发现出许多有价值的信息。但是复杂网络的节点数目众多,边的关系也非常复杂,传统的表格等文字表现方式无法满足用户对网络结构数据理解、挖掘的需求。网络图可视化以图形的方式把网络图隐藏在数据里的信息快速直观地加以展示,从而使人们更加深入地理解关系数据,已成为近年来网络图数据分析的主要手段。现有的图布局可视化算法很多,各种图布局算法在不同方面有优有劣,图布局的质量在很大程度上影响了用户对图结构的理解。一些可视化手段单纯从技术角度进行革新,而忽略了人类的认知规律和心理映像,导致了很多可视化效果难以被用户理解和接受的现象。从人类的感知出发,对不同图布局的直观性和有效性进行科学的评价能够帮助用户选择出符合心理映像的图布局,使其一眼看穿网络数据背后的关系特征。因此,针对网络图的特点,进行考虑用户感知属性的图布局评估和分析,具有很重要的理论与应用价值。本文提出了两种对图布局进行评估分析的方法。首先针对用户需要关注拓扑重要的节点的情形,结合视觉因素对图布局效果的影响,提出了一种基于视觉感知的图布局评估方法。具体地,基于用户实验分析影响节点的视觉重要性的因子并设计模型对节点的视觉重要性进行量化,通过对比节点的视觉重要性和拓扑结构重要性之间的差异来评估图布局的优劣,一方面借助热力图来直观地展示两者之间的差异,另一方面通过计算精确得到差异值,选择出更符合人类的视觉感知的图布局算法。同时,本文还提出了客观的图布局整体质量评估方法。首先建立图布局主观质量评分的数据库,请用户通过主观实验对不同图布局效果进行评分;接下来对于每一个图布局,计算各个可能影响到图布局效果的指标;最后,我们把图布局中影响布局效果的指标作为自变量,用户对不同图布局的主观评分作为因变量,建立二者的回归模型,通过回归模型对一个图布局进行整体质量评分。本文中的两种图布局评估方法具有不同的适用场景,通过文中提出的图布局评估方法选取出符合用户心理映像的图布局,使其深入地理解图中的特征信息。实验分析显示出我们的方法与实际情况切合度很好。