科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于分形理论的复杂网络全局效率的快速估计方法,该方法包括：复杂网络分形特征判断、复杂网络分形维数求解、复杂网络全局效率的估计。本发明中复杂网络的全局效率估计步骤是,首先判断网络是否具有分形特性即自相似性,若该网络存在分形特性则可估计出该网络的关联维数,最后由于该网络存在自相似的特性,因此在计算复杂网络的全局效率时候并不需要计算所有节点对的距离,只求取部分节点对距离,以部分节点对来估计整体的网络效率。本发明通过分形复杂网络的自相似特性,以部分估计整体,本发明可用较低时间复杂度来估计的全局效率与真实值非常接近,是一种极佳的复杂网络全局效率估计方法。
- 单位
