一种面向多维复杂网络的节点传播重要性算法

摘要：

如何度量节点在网络拓扑结构中的重要程度,一直是复杂网络相关领域中的研究热点.现有的研究大多面向单维网络,针对现实网络结构往往是多维共存的问题,提出了维度相似性的定义来度量各维度间的关系.考虑实际信息传播过程中信息衰减对节点重要性的影响,给出传播衰减率的定义,并通过全连接单维网络传播无损假设及对应算法确定衰减系数取值.进一步给出节点重要性的计算方法,在算法中利用复杂网络小世界特性,限定最长传播跳数,使得算法兼顾时间效率与精确度.在真实网络上进行了验证,实验结果表明,与传统的节点度以及节点介数方法相比,该算法在精确度与时间效率方面均具有一定优势.

关键词：多维网络、节点重要性、维度相似性、衰减系数、最长传播跳数

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61472169;辽宁省发改委工程实验室项目2016-294;辽宁省博士科研启动基金项目20170520323

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：348-353