多维复杂网络数据的可视化算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:braden212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,可视化技术受到国内外学术界的极大关注,被应用于数据挖掘、统计分析、国防军事等多个领域。可视化技术在复杂网络、多维数据方面也有一定的发展和应用,但是在这两方面的综合应用尚处于发展起步阶段,尤其是在理论和可视化算法上还达不到较好的统一。因此,研究复杂网络多维数据可视化算法对于解决可视化技术理论和应用的一致性很有必要。   本文在总结复杂网络、多维数据、可视化技术三方面国内外研究现状基础上,分析了存在的主要问题,针对多维复杂网络数据可视化算法进行了重点研究。   第一,根据多维数据降维映射理论,结合数据仓库多维建模技术,参考物化视图多维数据建模方式,构建了一种雪花式的多维复杂网络数据模型。其中,根据复杂网络的研究内容和特性,按拓扑结构、动力学特性、时间演化等维度表达和存储多维复杂网络数据,满足了对其进行可视化展示的要求。   第二,针对现有可视化拓扑结构的力导引算法存在节点排布过密、随机性大、不易反映网络拓扑结构等不足,提出一种考虑复杂网络个体交互规则的改进力导引算法。在改进算法中,基于突现观点,在原算法的物理模型中引入突现判定指标“聚类系数”,使模型具有自适应性,更加符合真实网络的交互规则。采用复杂网络研究领域的经典数据集测试算法的正确性,并和引入社区划分可视化算法进行对比,实验证明改进算法仅通过简单合理的交互规则便能将网络拓扑结构突现出来。   第三,针对当前并未有较为明确的复杂网络动力学特性可视化算法的现状,提出了复杂网络动力学特性可视化算法,即演化地域性可视化算法和定量指标可视化算法。其中,演化地域性可视化算法将复杂网络的传播特性和地域特点建立映射关系,动态演示传播过程,增强交互性;在与“百度指数平台”对相同数据集的可视化效果对比中,得出该算法能够传达更多数据信息的结论。针对定量指标可视化算法,提出一种加入了决策属性和时间属性的十维平行坐标系,有利于通过观察多维定量指标可视化结果形状,来实现指标值组合分类,观察指标随时间的变化情况。   最后,将本文提出的各类算法集成在一起,开发了一个多维复杂网络数据可视化原型系统,采用真实数据集进行了系统集成测试。
其他文献
网络舆论不仅影响人们社会生活的方方面面,也直接影响到国家的政策制定,是当前的研究热点之一。网络舆论的传播离不开网络社区和网络社区中的意见领袖,但当前网络社区的发现、意
基因芯片技术为肿瘤疾病的研究提供了一种全新的手段。在一次实验中,人们可以快速测量组织样本中成千上万个基因的表达数据,这在为收集基因表达数据带来方便的同时,也为从海量基
在云计算快速发展和虚拟化技术被广泛应用的今天,虚拟机动态迁移技术以其高透明性、高速度、提升系统健壮性和容灾能力在科学与商业领域得到了较为广泛的关注与应用。Xen作为
Ad Hoc网络具有节点能量有限,网络容量受限和拓扑结构高度动态变化等特点。拓扑控制策略通过调节节点的传输功率构建出具有某些特定属性(如:连通性、对称性、伸展性)的网络拓扑
在不影响授权用户(主用户)通信质量的前提下,感知用户(次用户)通过感知无线电(CR,Cognitive Radio)技术可与授权用户进行频谱共享,形成频谱共享网络(SSNs,Spectrum Sharing Networks),提
针对传统神经网络算法预测股票价格时容易陷入局部极小值、学习速度慢和预测精度不高等问题。本文以合作型协同进化遗传算法、主成分分析法和灵敏度分析法为基础,优化网络的拓
由于成像机制和外界因素的干扰,图像信息在获取、传输和处理的过程中常常会出现噪声。噪声的出现使得目标信息难以被区分和理解,为了不影响对图像的认识以及后续处理的结果,往往
粗糙集理论是处理不一致、不完备和不精确信息的一种数学工具,具有不需先验信息的特点和优势,能够直接对数据集进行推理和分析,从而发现其中潜在的知识信息和推论。决策表系统的
人类社会进入信息时代以来,对计算性能的要求不断提高,网络计算模式能充分的整合计算资源,满足人们对计算性能的高要求,成为当前研究的热点。网络计算模式将计算任务分配给各种分
内存取证作为计算机取证领域的一个分支,已经成为打击网络犯罪的手段之一。对上层应用程序的内存数据进行分析可以得到用户的历史数据等信息,然而现有的研究工作大都集中在对底