多维复杂网络中的K步介数中心性近似算法研究

发布时间：2021-10-23 04:54

　　近年来,随着互联网的发展、复杂网络规模不断的扩大,网络的结构呈多样化、多维度共存的趋势发展,因此,研究复杂网络的多维度结构具有重要的意义及应用价值。现有的复杂网络的相关研究成果大部分都是关于单一维度网络的,并不能适用于多维复杂网络上。在复杂网络分析中关键节点是一个重要的研究方向,而介数中心性算法占有重要的地位,因此本文在原有的研究成果基础上把介数中心性算法扩展到了多维复杂网络上。本文首先重新定义了多维网络上的介数中心性,计算多维K步介数中心性是对整个图计算最短路径,为了减少计算量采用了K步思想,但由于单一维度网络上的最短路径不能适用于多维网络上,所以我们给出了多维K步最短路径的一系列的定义,且多维K步最短路径是跨维度全网遍历的,在此基础上,给出了每一维度上节点的K步介数中心性,从而进一步的定义了多维K步介数中心性。为了便于计算把在多维网络上的节点度进行了形式规范化。本文从减少多维K步最短路径的重复的相似计算和网络的无标度特性相结合的角度考虑降低多维K步介度中心性算法的计算量,提出的多维K步介数中心性近似算法分为3个阶段:首先是根据度选择源节点阶段,节点度与介数中心性大致呈正相关,故选取... 

【文章来源】：辽宁大学辽宁省 211工程院校

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

实际网络结构图

小世界网络模型

无标度网络与幂律分布图

【参考文献】：
期刊论文
[1]基于顶点加权的介度中心近似算法研究[J]. 王敏,王蕾,冯晓兵,曹宝香.  计算机研究与发展. 2016(07)
[2]全动态多维网络局部介数中心度算法[J]. 杨建祥,王朝坤,王萌,陈俊.  计算机学报. 2015(09)
[3]多层复杂网络理论研究进展:概念、理论和数据[J]. 张欣.  复杂系统与复杂性科学. 2015(02)



本文编号：3452507