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

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