复杂网络可视化仿真软件研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:liongliong428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着许多复杂系统可以抽象为复杂网络进行研究,复杂网络已然成为一个研究热点。但复杂网络因结构抽象且复杂,故很难用传统的文字或数据表格对其拓扑结构进行直观的展示,从而导致网络的一些关键信息被掩盖。同时,复杂网络的研究规模也发生了巨大变化,从最初几百个节点的小型网络变成了如今节点数上万甚至千万的大型网络,从而提供仿真软件对实际观察到的网络拓扑结构及相关动态行为进行模拟的需求已十分迫切。本文首先对已有的仿真软件及复杂网络的拓扑参数进行了分析,并总结了其应用领域,然后在此基础上建立了复杂网络可视化仿真软件的功能框架。基于软件重用及算法时间复杂度的考虑,该仿真软件以Igraph创建给定类型及参数的复杂网络的逻辑结构,而网络的可视化则由MFC双缓冲技术及布点算法完成。此外,该仿真软件基于经典算法对多种重要拓扑参数提供了对应的API,并能读写GML, GraphML等多种格式的复杂网络数据文件,从而便于利用已有的复杂网络数据。本文的研究涉及复杂网络的基础理论、信息可视化等多个领域,并结合Igraph及MFC,实现了一个复杂网络可视化仿真软件。此外,本文还基于该仿真软件进行了基于中介中心性提升复杂网络容量的仿真研究,仿真结果表明该仿真软件不仅便利了复杂网络的创建及相关拓扑参数的获取,还对仿真算法的简化实现提供了相应支持,从而使研究人员能更聚焦于其领域问题的本质。
其他文献
数据库是数据的集合,数据库系统是现代社会生产、生活不可或缺的组成部分。其中关系数据库系统是迄今应用最广泛的数据库技术,它是基于关系模型的。关系模型拥有简单的数据结构
症状性渗出液相关紊乱(Symptomatic Exudate-Associated Derangements, SEAD)伴随老年性黄斑变性(Age-related Macular Degeneration, AMD)等视网膜疾病产生,本文针对频域光
人脸识别是生物信息安全领域的重要研究课题,而三维人脸比传统的二维人脸有着更多的生物信息。偏微分方程(Partial Differential Equation,PDE)是一种良好的几何曲面建模方法,有
本文主要研究基于视觉机器人的目标跟踪及误差分析,主要包括机器人系统设计、摄像机标定、视频稳定、目标跟踪与测距等内容,整个系统达到预期的效果。主要对以下几个方面做了
多目标检测与跟踪技术作为数字图像、计算机视觉领域的核心技术之一,受到越来越多的国内外学者的关注与研究,且取得了一定的科研成果,其成果在民用和军事上都有着广泛的应用,
近年来,运动捕获技术被广泛应用于电影动画、虚拟现实等领域,该技术按照一定的频率捕获表演者的运动轨迹,将每帧的运动信息保存起来,构成了运动捕获数据。目前的运动捕获技术
目前国际上已实现的入侵检测系统绝大多数使用模式匹配来检测入侵。随着网络数据量的增大,上述系统面临着一些难以解决的问题。为此,一些形式化的方法被提了出来并被应用到入
在计算机科学技术学科中,愈来愈多的研究领域涉及到对文本信息的处理问题,这些领域以文本信息处理为核心,文本信息处理的好坏制约着它们的进一步发展。文本信息主要由自然语
软件错误定位是目前软件工程领域的重要研究课题,其中基于程序谱的错误定位(CFL)是一类重要的方法,有文献说明CFL方法在多错误环境下也有着良好的效果。偶然性正确测试用例对于
随着移动终端设备的不断发展,人们携带移动设备用来进行消息传输的机会网络应用也越来越普遍。由于人与人之间存在特定的社会关系,且社会网络服务也不断升级,机会网络逐渐演变为