网络拓扑可视化系统的研究与实现

被引量 : 7次 | 上传用户:ssss426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代网络规模的日益庞大、网络结构的日趋复杂,以传统的数据文本形式对网络进行分析已经不再是有效的方法。因此,如何运用可视化方法和相关的技术手段,把抽象的数据信息转化为图形或者图像,从而将网络拓扑结构快捷地、直观地、清晰地展现在可视化用户面前,在网络管理等实际应用领域中有着十分重要的研究意义。对于大规模网络而言,很难在显示屏范围内清晰显示网络拓扑的细节信息。为了解决这个问题,本文采用分治思想:应用社团研究领域中的社团发现算法将大规模网络划分成若干个较小规模的社团网络,再将这些社团网络进行布局处理。标签传播算法是一种收敛速度快、思想容易理解和算法容易实现的社团发现算法,并且适用于处理和分析较大规模网络。但是,针对类树状网络拓扑使用标签传播算法划分的社团结构质量往往不高。本文在原始标签传播算法的基础上,针对类树状网络拓扑中的社团发现问题进行研究,提出了一种基于叶子社团合并的标签传播算法。利用真实的网络数据对新算法进行测试后,结果表明:在算法复杂度相当的情况下,对于类树状网络拓扑,新算法在社团划分质量上优于原始算法及其两种改进算法;对于一般网络,新算法在社团划分质量上和原始算法基本一样。本文设计了一个基于社团结构的网络拓扑可视化系统。该系统中应用了诸多有效的可视化方法,如颜色编码、标签编码、局部放大、聚焦-背景视图技术、动态交互等。然后,将本文实现的力导引布局算法、标签传播算法及其两种改进算法以及本文提出的新算法应用到该系统的数据处理模块中,并且针对系统功能进行了软件测试和系统验证。结果表明,本文设计的基于社团结构的网络拓扑可视化系统可以清晰地展示网络拓扑结构并且能够很好地完成可视化的相关任务。
其他文献
目标跟踪技术自从上世纪50年代诞生后,经过几十年的研究与发展,已经成为了现代社会不可或缺的高端技术。不论是在军事领域里,还是在人们平时生活中,目标跟踪技术都起到了非常广泛
随着我国农村经济的迅速发展,农民收入水平的逐渐上升,农民对精神文化建设的需求、对农村公共文化产品与服务的要求都在提高。但在目前,我国农村文化基础设施建设落后,农村公
为了消除外界干扰和转向系统运动学模型的不确定性的影响,建立了平行泊车系统的车辆运动学模型,设计了一个三阶线性扩张状态观测器,该观测器可将外界干扰和模型不确定性看作
文章利用2004年与2008年文化产业国家标准统计数据,借助RD分解的Malmquist指数模型,采用Bootstrap-Malmquist指数方法,实证分析了我国文化产业全要素生产率增长及其分解状况,
需求跟随模式是目前区域经济创新的主要形式,当前在后金融危机时代如果实现产业顺利转型着重在于破坏原有模式以构建适应时代发展的自主创新模式。从自主创新的内在机理角度
文章研究广义泊松回归模型的统计诊断方法。首先给出模型的极大似然估计,相应地得到基于数据删除模型的诊断统计量;其次研究基于Score检验的模型散度参数存在性与齐性的检验
目的观察经根管使用盐酸米诺环素(派丽奥)治疗牙周牙髓联合病变的术后不同时间X线变化,以评价派丽奥对牙周牙髓联合病变的疗效。方法牙周牙髓联合病变患牙52颗,所有患牙术前
GM(1,1)模型群构建的基础是通过对原始数据的增减及变更处理,得到一个新的原始序列,进行时间响应式处理的预测精度会得到一定的提高。文章在全信息模型、部分信息模型、去老
目的:采用“蛋白敲除”’技术-即调控SCF泛素-蛋白水解酶的底物特异性,降解乳腺癌细胞内磷酸化的ErbB家族蛋白,在细胞及动物模型中观察对乳腺癌细胞增殖、化疗敏感性以及细胞
用中等毒力新城疫(ND) Roakin株病毒作为抗原,与ND抗体配制不同比例的复合物,并在37℃感作不同的时间,分别配制复合物疫苗1和复合物疫苗2,用无特定病原菌(SPF)鸡进行免疫对比