通过改进的多类蓝噪声采样对动态网络进行视觉抽象 全球热议

来源: 万能网 时间:2023-04-26 11:01:45


【资料图】

大规模序列视图(MSV)是一种经典的基于时间轴的动态网络可视化方法。然而,它容易受到重叠边缘引起的视觉混乱的影响,从而导致对网络通信时变趋势的意外误解。已经提出了几种技术来提高MSV的可读性。采样是减少MSV中视觉混乱的潜在方法之一。现有的MSV采样方法EOD-ES存在三个主要缺点:(D1)相同采样率的采样结果不稳定,(D2)节点对之间的相对密度不平衡,以及(D3)异常值丢失。

为了解决这些问题,范晓平和赵颖领导的研究团队在计算机科学前沿发表了他们的新研究。

该团队提出了一种新的边缘采样算法,称为基于边缘的多类蓝噪声(E-MCBN),以使采样结果稳定且平衡并保留异常值。

在研究中,他们采用了基于边缘(E-)和多类蓝噪声(MCBN)的采样方案(E-MCBN)。他们重构了抽样方法MCBN。首先,他们将节点对作为边类并重新定义样本距离。

值得注意的是,他们设计了一个称为类重叠度(COD)的指标来衡量任意两个类之间的重叠程度,从而计算两个类之间的距离。其次,他们从三个方面重构了冲突检查过程:(1)通过引入称为类间冲突度(CCD)的新指标重新排序边缘的冲突检查优先级,(2)通过识别最大距离重新定义冲突检查的范围在距离矩阵中,以及(3)重新制定拒绝边缘的重新采样过程。

最后,他们采用分区采样策略来保留MSV中的局部高密度边缘。案例研究和定量分析表明E-MCBN可以有效减少视觉混乱并提高MSV的可读性。它还可以克服MCBN采样的缺点(即运行时间长和无法保留MSV中的局部高密度通信区域)。未来的工作可以专注于设计更有效的方法来减少MSV和其他视觉图形中的视觉混乱。

X 关闭

热门推荐

Gorm-事务锁定(二)

2023-04-26   腾讯云

“大河奔流”黄河文化主题美术展开展

2023-04-26   正北方网—《内蒙古日报》

五一假期北京延庆花开正茂

2023-04-26   北京时间

榕“数”小夜曲

2023-04-26   央视新闻客户端

Gorm-事务锁定(一)

2023-04-26   腾讯云

加速智能化 江汽集团发布全新品牌战略

2023-04-26   中国产业经济信息网

地铁口自行车乱停乱放到底该怎么治?

2023-04-26   北京日报客户端

python-Django-视图函数(二)

2023-04-26   腾讯云

建成区

2023-04-26   互联网

重点防范宾馆酒店 单方毁约擅自提价

2023-04-26   北京青年报官网

林华国身价_林华国

2023-04-26   互联网

ignite怎么读_ignite

2023-04-26   互联网

python-Django-表单基础概念

2023-04-25   腾讯云

测试

2023-04-25   腾讯云

真组词_真怎么读_全球速读

2023-04-25   万能网

python-Django-表单基础概念

2023-04-25   腾讯云

python-Django-视图函数(二)

2023-04-25   腾讯云

Copyright   2015-2022 中国行业信息网版权所有  备案号:   联系邮箱:29 59 11 57 8@qq.com