面向可视化展示的图布局评估方法研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:yuxi123450
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化时代的到来,社交网络、金融交易、生物网络等复杂网络每天都产生着海量大规模的数据,对复杂网络的数据进行分析和挖掘可以发现出许多有价值的信息。但是复杂网络的节点数目众多,边的关系也非常复杂,传统的表格等文字表现方式无法满足用户对网络结构数据理解、挖掘的需求。网络图可视化以图形的方式把网络图隐藏在数据里的信息快速直观地加以展示,从而使人们更加深入地理解关系数据,已成为近年来网络图数据分析的主要手段。现有的图布局可视化算法很多,各种图布局算法在不同方面有优有劣,图布局的质量在很大程度上影响了用户对图结构的理解。一些可视化手段单纯从技术角度进行革新,而忽略了人类的认知规律和心理映像,导致了很多可视化效果难以被用户理解和接受的现象。从人类的感知出发,对不同图布局的直观性和有效性进行科学的评价能够帮助用户选择出符合心理映像的图布局,使其一眼看穿网络数据背后的关系特征。因此,针对网络图的特点,进行考虑用户感知属性的图布局评估和分析,具有很重要的理论与应用价值。本文提出了两种对图布局进行评估分析的方法。首先针对用户需要关注拓扑重要的节点的情形,结合视觉因素对图布局效果的影响,提出了一种基于视觉感知的图布局评估方法。具体地,基于用户实验分析影响节点的视觉重要性的因子并设计模型对节点的视觉重要性进行量化,通过对比节点的视觉重要性和拓扑结构重要性之间的差异来评估图布局的优劣,一方面借助热力图来直观地展示两者之间的差异,另一方面通过计算精确得到差异值,选择出更符合人类的视觉感知的图布局算法。同时,本文还提出了客观的图布局整体质量评估方法。首先建立图布局主观质量评分的数据库,请用户通过主观实验对不同图布局效果进行评分;接下来对于每一个图布局,计算各个可能影响到图布局效果的指标;最后,我们把图布局中影响布局效果的指标作为自变量,用户对不同图布局的主观评分作为因变量,建立二者的回归模型,通过回归模型对一个图布局进行整体质量评分。本文中的两种图布局评估方法具有不同的适用场景,通过文中提出的图布局评估方法选取出符合用户心理映像的图布局,使其深入地理解图中的特征信息。实验分析显示出我们的方法与实际情况切合度很好。
其他文献
WiMAX(World Interoperability for Microwave Access)是“全球微波接入互操作性”的简称,是提供在城域网多厂商环境下,点对多点的宽带无线接入。有人说它将是对3G的一个补充,也有
舰船在海面容易受到海浪的作用而摇摆,导致舰船上需要时刻保持稳定状态的平台发生变动,因此为保证载物平台始终保持稳定状态设计了应用于舰船的稳定平台控制系统。稳定平台使
开始写这本书时,我的脑海里有一个重要的问题:建筑团队如何设计、建造和运用真正绿色的商业和机构建筑?尤其是如何创造一座比标准建筑节省至少50%的建筑,并满足地方建筑规范和
芽孢杆菌(Baacillus)是一类能形成芽孢的革兰氏阳性细菌,它们能产生多种活性天然产物,控制这些化合物生物合成的基因往往以基因簇的形式存在于染色体上,大小通常大于10 kb,很
随着电信产业改革和发展的深入、市场竞争的加剧,用户对电信业务种类的需求也越来越多,功能也越来越强,迫使运营商们无不施展浑身解数打拚市场.其中号码可携带(Number Portab
2005年2月17日,阿尔卡特公司宣布.将启动其Evolium^TM多标准移动网络解决方案与高通公司基于HSDPA的MSM6275^TM芯片组之间的互连互通测试。
在过去三十多年的时间里,保险行业得到了迅猛发展。保险业务不断扩张、新的险种研发取得了长足的进步,保险行业同其他行业的联系也越来越紧密,保险作为重要的规避风险手段,在
Verizon通信公司是全球领先的美国电信业务提供商。其中:Verizon无线公司拥有和经营着全美最可靠的移动网,为全国4740万话音和数据用户提供服务;Verizon信息业务公司经营号簿出
结合钻前土建工程实践,对雅安地区过湿土的物理性质进行了分析,提出了晾晒、生石灰改良、土体加筋等处理过湿土路基的施工措施。
近年来,我国经济进入新常态,宏观经济已经由高速增长转向了中高速增长,并开始追求经济增长的质量和效益,提高经济增长质量是我国未来经济增长的主题。改革开放前30多年的增长主要是以数量追赶为主,但过快增长的背后暴露出环境恶化、产能过剩、有效需求不足等问题,影响了未来经济增长的持续潜力。传统的经济增长模式已不再适应国家经济的发展,亟需由要素驱动转向创新驱动。技术是经济增长的内生源泉,在技术领域的创新对于提