复杂网络拓扑结构可视化的评估和优化

来源 :东南大学 | 被引量 : 0次 | 上传用户:wekey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络拓扑结构可视化是基于图布局算法来展现拓扑结构并帮助使用者更加直观获取有价值信息的一种数据可视化技术,并且成为展示网络拓扑结构可视化的主要技术。但是,许多复杂网络拓扑结构可视化主要把关注点放在技术的实现上,忽略了用户的认知层面,导致可视化存在着许多不满足用户认知的一些视觉特征,例如连边交叉、节点重叠等,它们使得网络的拓扑结构无法很好被用户理解。因此,本篇论文从认知角度出发,对可视化进行评估和优化,帮助用户选择更好的符合认知的图布局算法以及提高用户对网络拓扑结构的认知绩效。首先,论文提出了基于用户认知的复杂网络拓扑结构可视化评估方法,该方法通过认知实验获取用户对可视化中重要拓扑结构的认知绩效(反应时和正确率),并将其中一部分认知结果作为测试数据集,然后将影响可视化中拓扑认知的视觉特征量化成评估的指标变量,对指标变量和实验认知绩效进行回归建模分析,生成客观的评估模型,最后采用测试数据集验证了模型的有效性。其次,本文基于前端技术构建了一个复杂网络拓扑结构可视化评估平台,该平台实现了不同复杂网络拓扑结构可视化布局算法、认知评估和热力图可视化的功能。同时,基于可视化评估平台,论文使用本文评估方法构建的评估模型评价了不同布局算法的认知效果,并筛选出了最优的布局算法。最后,论文提出了基于模拟退火算法的复杂网络可视化力布局优化算法。该优化算法通过将力布局算法整合到模拟退火算法中,设计合理的优化函数来减少布局中不利于拓扑结构认知的视觉特征达到提高用户对布局中拓扑结构的认知效率的目的。通过实验分析表明,利用评估方法生成的回归模型能够筛选拓扑结构认知绩效高的可视化布局,使用户更好的理解复杂网络拓扑信息,而且避免了对布局进行重复的认知实验,节省了人力物力成本。其次,优化算法与力布局算法的可视化结果对比表明优化算法使得布局中产生更少的连边交叉、更加统一的连边长度以及更加分布均匀的节点,能够有效的提高了用户对复杂网络拓扑结构的认知效率。
其他文献
城市公园绿地是城市公共空间的重要组成部分,它在城市娱乐、游憩、生态、文化、防灾等多方面扮演重要角色。随着经济社会发展,人们生活水平提高,新时代的城市更注重绿色发展和品质提升,新时代的居民更崇尚健康的生活方式,更倾向于亲近自然的活动空间。城市公园为人们学习工作之余提供了休闲、运动和交流的可能性,其空间布局将直接影响城市公共空间的质量和居民的生活品质。在以往的城市公园绿地布局中,城市规划人员通常采用的
公钥基础设施(Public Key Infrastructure,PKI)经过近三十年的发展,已经成为了计算机领域内建立信任关系的基石,能够在不可信的网络环境中,提供低成本的信任建立计算范式。但是从严格的安全视角来看,公钥基础设施依旧存在着许多问题,比如证书颁发机构权力过大、证书与查询不关联、信任模型复杂等。近些年来,学术界和工业界为了解决这些问题,提出了各种各样的解决方案,其中提高证书操作的透明
混合型产品装配线能够在同一条装配线上混合生产结构相似、工艺相近的不同类型产品,可以满足消费者对于产品多样性的需求,因而在汽车行业得到了广泛应用。在实际生产中,由于混装线上不同生产部门对于生产序列的偏好不同,常常需要通过主动重排序对上游产品序列进行调整以满足下游车间需求。另外,生产中的意外扰动因素也会导致产品偏离其在计划序列中的位置,因而有必要通过被动序列调整将被打乱的序列复原,以减少初始生产计划的
随着社会信息化程度的加深,加密系统的规模也不断扩大,传统的密钥管理方法的缺陷正日益凸显。因此,作为一种安全高效的密钥管理方法,密钥分享(Secret Sharing)受到了越来越多的关注。密钥分享是指在一些参与者中分享一个密钥信息,使得某些特定的用户集合可以恢复出此信息,而其他的用户集合无法得到关于此密钥的任何信息。本文重点研究用户具有不同存储能力前提下的密钥分享问题。本文首先提出了一种加入共同信
互联网Client/Server架构的交互模式设计是网络体系结构的基础,可以支持开放的网络服务,这样的体系结构使得服务器成为互联网中的核心资源,因此及时掌握网络中的服务信息对于网络安全防护和信息收集具有重要的意义。收集并定位互联网上的服务是一项传统的工程。常规的服务发现均由发现和定位两个环节构成,其中发现环节一般采用探测整个IP空间的方法实现,对资源的消耗较大;而定位环节则是基于主动探测实现,该方
云存储技术的发展让人们看到了这一领域广阔的应用前景。用户将数据转移到云平台上能够享受大容量的云存储资源和多种多样的云计算服务,但是同时也因为用户对云中数据可控性降低带来了新的安全隐患。为了保护隐私数据的安全性,用户可以将自己的数据进行加密。可搜索加密技术可以直接对密文形态下的数据进行搜索操作,为目前云存储系统下数据安全保护提供了解决方案。针对目前可搜索加密方案存在的一些问题,在缺乏信任的云存储环境
近年来,消费者在利用移动智能终端进行日常工作和生活娱乐等活动的同时,也面临着个人隐私泄露的安全风险。作为市场占有率最高的移动操作系统,Android系统所受到的恶意攻击和安全威胁也最为剧烈。一些Android应用向用户索取的系统权限远大于其实现功能所必须的权限范围,而这种对权限机制的滥用不仅仅来自攻击者开发的恶意程序,也来自合法厂商开发的所谓良性程序,因而无法通过已有的恶意应用检测方法来解决这一问
快速城市化带来的诸如空气污染、热岛效应、疾病传播等生态环境问题,已经严重影响到人类的生存环境和身心健康。在此背景下,本文基于健康城市的理念和价值原则,以城市风环境要素为研究抓手,通过大数据分析,运用相关的城市设计方法,落位街区规划,切实改善城市物理空间环境的品质。论文共分六章。首先,文章基于健康城市理念和中国长三角地区的风环境条件,从安全性、舒适度、污染物扩散和热岛效应缓解等方面,确定了“平均风速
随着量子计算机的出现,基于计算复杂度的公钥密码体制下的保密通信,其安全性受到挑战。基于传统对称密钥加密的保密通信,又存在预共享密钥的存储、分发问题。而无线信道由于具有互易性,因此可将无线信道特征作为对称密钥生成的随机源,在避免密钥分发问题的同时,提供“一次一密”的安全通信,因而成为了研究热点。基于无线信道特征的的保密通信方案主要由物理层密钥生成(PKG)与保密通信两部分构成,本文主要研究PKG中的
无线通信已经在日常生活中发挥着越来越重要的作用,保障无线通信网络的安全具有重要意义。无线通信由于其开放性、脆弱性、拓扑性,极易遭受攻击,目前传统安全机制在无线通信网络安全方面发挥着重要作用。但是传统安全机制拥有明显的局限性:不适用于低功耗的网络节点设备、或被量子计算攻破、密钥分发困难。无线通信物理层安全研究为无线通信安全提供了一个新的角度,在无线通信中,通信双方的信道具有良好的短时互易性,因此可以