网络关系图可视化优化方法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:wayaya001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代人类社会和虚拟网络社会方方面面都存在着网络关系型数据,人与人之间的电话通信、邮件往来构成了通信网络,微博等社交网站中的好友关系构成了社交网络,出租车的出发地与目的地构成了城市交通网络。采用节点-链接图的可视化方法表达网络数据是最通用、最可靠的形式,它辅助用户快速而准确地理解数据,挖掘数据内部隐藏的价值。随着数据规模的扩大,节点-链接图中容易出现节点和边互相遮挡的情况,阻碍了人们对数据的认知,因此,如何在有限的空间内高效合理地布局是网络关系图可视化的核心所在。在深入研究网路关系可视化方法的基础上,针对节点-链接图中节点和边这两个可视化要素,分别提出一种基于力引导的点布局算法和一种基于边捆绑的边布局算法。在提出的点布局可视化算法中,引入与节点间距离无关的作用力计算方法,认为节点受到的作用力是随着迭代次数的增加而均匀变化的,因此无需计算两两节点间的距离,大大简化了力的计算,从而提高了时间效率,与经典的力引导点布局算法不同的是,本算法并不是为了最小化系统的总能量,所以不会陷入局部能量最小化的僵局中,接近达到了全局最优的效果,丰富了力引导的节点布局模型。在提出的边布局可视化算法中,引入边捆绑质量的概念,以提高边捆绑质量为目的,希望边捆绑操作前后的误差值达到最小化。首先对边做离散化采样处理,将各个边抽象成点云,然后对邻域内的点使用最小二乘拟合方法生成捆绑曲线,再将离散的点投影到拟合后曲线上,继而形成点的移动,如此迭代往复,产生曲线状的捆绑束,这种方法可以有效地提高边捆绑的质量,在清晰地展示网络图重要结构的同时,最大程度的减少失真。最后,通过实验表明本文提出的两种算法均能得到理想的可视化布局效果,实现了本文可视化优化方法研究的初衷。
其他文献
随着时代的进步和技术的发展,信息化技术在全行业都得到了普遍的应用,取得了一定的成效。但随着各项改革创新措施的实行,尤其是相关产业形式的变革,对于相关信息化应用提出了
电影《窃听风暴》讲述了一个铁血国家机器的秘密警察魏斯勒在对才华横溢的剧作家德雷曼生活的窃听中,逐渐被作家内心的纯真与其妻子真挚的爱所感动,最后这个秘密警察转换成了
城市更新是目前深圳市土地存量开发的主要手段,城市更新单元快速增加背景下的空间特征研究,对于科学统筹规划,平衡各类用地具有重要借鉴参考意义。以深圳市已批601项城市更新
网络文化的发展为建设中华民族共有精神家园提供一种崭新载体的同时,也带来了严峻的挑战,因此,我们要大胆探索有利于中华‘民族共有精神家园建设之网络文化的思路,使网络文化与中
<正>中国共产党自1921年成立到现在,走过艰苦奋斗的几十年,当我们回忆起我们的前辈时,眼前的画卷一页一页的翻卷,正是前辈们的牺牲,才有中国共产党的今天,才有共和国的今天,
会议
该文利用2011—2012年对三门湾海域海洋环境监测结果,统计分析了三门湾海域环境质量现状,对三门湾的环境质量现状进行评价。评价结果表明:三门湾海水中pH、DO、CODMn、石油类
一场突如其来的疫情中,冲在最前线的不仅有医护人员,还有许多的科研专家学者。我们看到,有的专家学者比如钟南山院士、李兰娟院士,在马不停蹄地奔走,他们在疫情来临之初就义不容辞
报纸
中国传统茶文化在中华大地上孕育了千百年,不仅继承了中国传统文化的精髓与底蕴,也传承了众多少数民族的风俗、风情以及民间文化,茶文化是中国文化长廊的一朵奇葩,绽放着夺目
非洲猪瘟(African swine fever,ASF)血清学诊断方法主要有免疫荧光试验、酶联免疫吸附试验(ELISA)和免疫转印试验,其中ELISA抗体检测方法有世界动物卫生组织(OIE)推荐的ELISA
本报讯 近日,山东省潍坊市中级人民法院审结一起聚众斗殴案件,对被告人吴某和佟某在聚众斗殴行为结束后私下拿走他人物品的行为,依法不认定为抢劫罪。$$ 法院审理查明,被告人
报纸