基于分形特性的复杂网络全局效率估计方法

Global efficiency estimation method of complex network based on fractal property

针对大型网络中效率计算时间复杂度高、计算耗时长的问题,提出一种基于分形特性的网络效率估计方法。利用复杂网络拓扑结构的分形特性,分析网络效率与节点关联和的关系,用部分节点关联和来估计网络全局效率。此外,为了快速判断复杂网络的分形特性,提出基于节点关联和的分形特性判别方法。在构造网络和真实网络中进行实验分析,结果表明,所提方法能准确有效地估算网络全局效率,比原始的网络效率计算方法可缩减不低于90%的计算时间。

A method of network efficiency estimation based on fractal property was proposed for solving the problems of high complexity and time-consuming calculation of efficiency in large scale networks.Considering the fractal properties of complex network topology,the relationship between network efficiency and node correlation sum was analyzed,and the global network efficiency was estimated by partial nodes.Besides,to rapidly find the fractal properties of complex networks,a fractal property discrimination method based on node correlation sum was proposed.The experimental analysis in the construction network and the real-world network show that the proposed method can accurately and effectively estimate the global efficiency of the network,which reduces the calculation time by at least 90%compared with the original method.