摘要

本发明公开了一种基于关联维数的复杂网络节点影响力识别方法,包括网络节点关联和计算、网络节点关联维数求解、确定网络节点影响力大小排序;具体识别步骤:先根据网络的结构选定初始节点,在给定的尺度半径范围内统计可达初始节点的节点对的数量并计算初始节点的关联和大小;然后不断增大尺度半径,根据不同尺度半径下初始节点关联和大小计算初始节点的关联维数值;最后重新选择初始节点并计算节点的关联维数值,直至得到网络所有节点的关联维数值,并根据网络各节点的关联维数大小进行影响力大小排序,关联维数值小的节点影响力大。本发明从分形维数的角度,将关联维数引入到复杂网络节点影响力识别,算法实现简单,节点影响力识别准确度高。