基于结构相似度的动态网络可视化方法研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:huangmajun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的发展,网络在人们的生活和社会的发展中起着越来越重要的作用,网络规模也随之越来越大。网络数据的可视化是理解和掌握网络结构形成与演化的重要手段,也是分析网络状况和安全性的关键。很多网络具有明显的时变特征,严重影响人们对网络结构和功能的理解。以计算机网络为例,针对网络结构的层次特性和时变特征,本文采用时间片序列展示计算机网络的结构和变化特征,从可视化任务、评价指标、单时间片的层次划分、时间片序列社团演化分析、时间片序列的相似结构布局等方面展开了计算机网络可视化方法研究,并提出了相应算法。论文的主要工作和创新点如下:一、采用离散的时间片布局来描述各个时间段的网络结构和结构变化过程,并采用基于社团划分的网络层次可视化方法对单个时间片进行层次划分,在此基础上出了一种基于额外电荷量的力导引改进算法,实现了不同多层次粒度节点的同一界面布局。二、改进了时间片序列社团结构的演化分析方法,使其适合动态网络的社团演化分析。三、针对难以兼顾网络可视化的动态稳定性和布局质量的问题,提出了一种时序动态网络结构相似度的布局算法,并提出相应的评价指标对布局进行调整和评价。四、设计和实现了一个计算机网络可视化工具,能够有效实现高质量的网络时间片序列布局,并展示网络的层次结构,方便研究人员对计算机网络进行分析。
其他文献
研究背景和研究目的局部侵袭性是恶性胶质瘤的显著特征,不仅限制了治疗效果,也是肿瘤复发和预后不良的主要原因。因此,进一步探究侵袭性的分子机制尤为重要。越来越多的证据表明,热点突变p53具有促进肿瘤细胞迁移侵袭能力的获得性功能(gain-of-function,GOF)。在前期的研究中,我们发现人脑胶质瘤细胞中p53突变体的获得性功能可以调节GSK-3β,从而促进胶质瘤细胞的增殖。在本研究中,我们旨在
互联网的飞速发展,加速了全球化的趋势和地球村的形成。已有语言文字的界限不可避免的成为世界各族人民沟通和交流的一大障碍,世界迫切的呼唤新语言的出现。感受到当今无国界
图像超分辨率重建技术是利用一幅或多幅低分辨图像重构出具有更丰富细节的高分辨图像,该技术对后续图像识别、分析和跟踪等处理有着重要作用,已广泛应用于卫星遥感、公共安全
在自然界以及人类社会活动的一切领域里,系统是广泛存在的,它会随着时间的推移而产生不断的演化。耦合切换神经网络是一种特殊的复杂网络系统,它是由一系列的连续或离散的子
由于实际应用中的数据往往是来源多样化、体量巨大化、格式多元化的数据,仅仅支持布尔型数据的经典形式概念分析理论已不能适用。因此,如何处理格式多元化的数据,使得形式概
食品安全关乎到广大人群的健康,牵连到民生和社会的安定。随着全球化的发展,跨国企业的食品正迅速扩展到国内,食品安全不仅仅是一个国家、一个地区的民生问题,更是当今国际社
近年来,我国绿色建筑发展形势良好,但同时存在绿色建筑迅速发展与绿色建筑实际运行能耗较高的矛盾,存在这种现象的主要原因之一是物业管理企业节约资源能源积极性不高,因此亟
随着信息技术的发展,云安全问题的关注度越来越高。外包计算是云计算的一个分支,它使得计算能力、存储能力有限且拥有复杂计算任务的用户将复杂的计算任务交付给计算能力强大
碳纤维复合材料是一种轻质且性能优异的材料,广泛应用于各工程领域。在使用过程中,碳纤维复合材料结构件易受到面外的低速冲击,造成其内部的损伤,进而导致承载能力的降低和潜
目前,软件开发领域的发展非常迅速,软件的规模也日益增大,各类应用软件的质量、性能要求也越来越严格。为了保证大规模软件的质量,人们提出了许多自动化的错误定位的方法,来