Journal on Communications ›› 2020, Vol. 41 ›› Issue (7): 204-212.doi: 10.11959/j.issn.1000-436x.2020118

• Correspondences • Previous Articles     Next Articles

Global efficiency estimation method of complex network based on fractal property

Sheng ZHANG,Weikai DAI,Feng WU,Wenxiang LAN   

  1. School of Information Engineering,Nanchang Hangkong University,Nanchang 330063,China
  • Revised:2020-05-13 Online:2020-07-25 Published:2020-08-01
  • Supported by:
    The National Natural Science Foundation of China(61661037);Science and Technology Project of Jiangxi Province Education Department(GJJ170575);Nanchang Hangkong University Graduate Innovation Special Foundation(YC2018018)

Abstract:

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.

Key words: complex network, network efficiency, fractal, correlation sum

CLC Number: 

No Suggested Reading articles found!