基于压缩与聚类分析的复杂网络可视化技术研究

来源 :江苏大学 | 被引量 : 2次 | 上传用户:lndlfw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是具有自组织、自相似、吸引子、小世界、无标度部分或全部性质的网络。现实网络如社交网络、交通网络等都具有复杂网络特性。复杂网络的可视化是一个宽泛的概念,基于合理布局的可视化技术为其基本定义,从广义上讲,还可以包括基于压缩的网络保真分析和基于聚类的结构化分析。论文研究工作即为广义可视化技术的研究。论文的主要研究目的是为网络分析决策者从整体上更好地把握网络的主要成员、结构层次关系。论文对复杂网络压缩的研究目的主要是为了更清晰地展示网络的主要节点及主要关系,降低大规模网络分析的复杂性。论文后续的社区挖掘算法及可视化布局算法以压缩算法结果为基础。压缩方法基于图论分析。按照网络动力学原理,节点是网络局部的主要成因,边是网络全局的主要成因。论文分别从节点和边两方面对网络进行压缩。节点的重要性以节点的度和聚集系数为建模指标,因为节点的度反映了节点自身的局部聚集能力,而节点的聚集系数反映了节点对邻居节点的局部聚集能力的影响;边的重要性以边的介数为评价指标,因为该指标反映了边连接网络不同部分的能力。论文分别用仿真数据和真实数据对所提出的压缩算法进行了实验验证,结果表明在压缩比高达30-50%时,压缩后的网络仍能保持60-80%的原始信息量,并仍较好地展现原始网络的拓扑结构。该算法在实际应用时可根据原始网络规模、密集度及使用者需求选择合适的压缩比。论文基于复杂网络具有的社区特性,提出了一种基于核心节点的社区挖掘聚类算法。该算法以压缩算法分析获得的重要性较高的节点为初始种子节点,保证了种子节点较好的局部聚集性,有益于提高聚类效率与效果。论文对采用核心节点可能带来的社区重叠挖掘问题也给出了相应的解决方案,一是依据节点间距离大小对核心节点进行筛选,二是对社区划分结果进行去重叠处理。论文对聚类过程的优化,体现在适应度函数的计算综合考虑了社区聚集度和社区自身密度两个因素。论文给出了聚类分析的主要设计,包括核心节点选取、适应度函数计算、重叠节点处理等。实验结果表明:算法相比传统算法聚类质量提高。为了得到清晰直观的复杂网络拓扑结构,论文提出了一种基于社区结构的可视化布局算法。该算法在力导引布局算法和分层技术的基础上,利用聚类得到的社区结构,自顶向下逐级展开。基于社区紧密度的KK算法用于社区间的宏观布局,基于圆形显示方式的FR算法用于社区内部节点的微观布局。实验结果表明:改进的可视化布局美观、时间效率也较好。此外,该算法还可以用于辅助评价社区聚类结果的好坏。因计算量的限制,论文的实验结果基于有限的网络规模,但复杂网络的特性并不局限在网络规模上,论文的研究工作对大规模网络仍有意义。
其他文献
游客中心是随着旅游业的发展走进人们视野。游客中心具有服务、引导、展示等功能,是旅游景区的一张名片,也是主题公园对外展示的重要窗口,它能在第一时间吸引人们的关注。游客中心的形象应体现出主题公园的特色,让游客能自发性产生对游客中心的好感,进而对主题公园产生良好的印象。文章从不同类型的主题公园为切入点展开研究,寻求游客中心与周围环境之间的关联性,使游客中心与所在环境形成一种有机的联系。文章阐述了主题公园
项目管理的核心是进度管理,而进度管理的主要内容是进度计划与控制,项目成败的关键在于以项目执行、跟踪和控制为基础,制定合理的项目进度计划。银行系统项目开发中传统的方
摘要:在数论中,不定方程的解和函数的均值问题占有非常重要的地位.国内外众多数学学者对此进行了深入的研究,并取得许多卓越的成绩.基于此,本文采用初等数论和解析数论中的相
伪Smarandache函数与Euler函数在数论领域中有着举足轻重的地位,许多数论学者对此进行了深入的研究,并提出了有价值的研究问题,激发着人们不断去探究的兴趣.本文基于对伪Smar
摘要:Smarandache函数是数论研究的重要内容之一,随着人们对它的深入探索和研究,目前已经出现了很多类函数方程和研究方法.本文在阅读大量与Smarandache问题相关的书籍和文献
非线性算子的不动点理论是非线性泛函分析研究的重点内容之一.本文的重点内容是构造了新的迭代算法,分别用于逼近变分不等式的解,一族拟?-非扩张映像的公共不动点集与一族极
在一定条件下,本文给出四元数值连续函数空间上等距算子的表示以及由四元数值连续函数空间到四元数拟Banach空间上穷举算子的积分表示,同时刻画了四元数值函数空间L~1上有界
(?)设计作为一种特殊的有限关联结构,不仅具有部分几何设计的全部性质,并且与强正则图、部分平衡不完全区组设计都有密切联系。此外,利用(?)设计中的反旗还可以构造有向强正
创新是引领发展的第一动力,在国家发展全局中处于核心位置。然而知识和技术的发展使得单从区域内部获取创新资源已难以为继,因此催生了合作创新模式。进一步,区域间的合作创
智能城市中每天都会产生大量的数据,而从海量的数据中挖掘出有价值的信息来提高人们的生活水平成为现在的研究热门。随着大数据技术的迅猛发展,使得对海量数据进行分布式存储