复杂社会网络节点的重要性分析

发布时间：2020-09-14 16:57

　　近年来,随着互联网信息技术的发展及自然科学的进步,越来越多的应用领域呈现出复杂网络特征。为了能更好的认识复杂网络进而发掘它们的价值,就需要研究它的相关特性。在复杂网络研究中,复杂网络的关键节点对整个网络起着至关重要的作用,因而评估复杂网络节点的重要程度,进而发掘其中的重要节点具有重要的理论意义与应用价值。评价复杂网络中节点的重要性是复杂网络一个很重要的研究课题.目前,国内外关于复杂网络节点重要性的研究有很多,本文主要在无向无权网络和有向加权网络模型基础上研究了节点重要性的评估指标。主要工作如下：首先,本文从图论出发介绍了复杂网络理论知识,总结了复杂网络特征度量指标及基本模型的内容。还介绍了评估节点重要性的方法和一些常用指标,并对其进行了比较和分析。其次,针对无向无权网络,提出了一种基于节点之间的信息量的节点重要性度量指标,通过实验验证及与常见的节点重要度评估方法对比,该方法能够较准确地分析出节点之间的重要性差异。第三,针对BA模型的不足,在BA模型的基础上引进了PageRank指标来衡量节点的重要性,通过理论分析和仿真结果,证明了该模型更加符合实际情况。第四,本文通过对PageRank的研究,提出了基于改进的PageRank算法—Noderank,该评估指标把网络拓扑结构的方向和权值考虑在内,并通过一个实例详细阐述了该算法的执行过程。
【学位单位】：武汉工程大学
【学位级别】：硕士
【学位年份】：2015
【中图分类】：O157.5

【相似文献】