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

Global efficiency estimation method of complex network based on fractal property

作　　者：张胜[1] 戴维凯 吴锋 蓝文祥 ZHANG Sheng;DAI Weikai;WU Feng;LAN Wenxiang(School of Information Engineering,Nanchang Hangkong University,Nanchang 330063,China)

机构地区：[1]南昌航空大学信息工程学院,江西南昌330063

出　　处：《通信学报》2020年第7期204-212,共9页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61661037);江西省教育厅科技基金资助项目(No.GJJ170575);南昌航空大学研究生创新专项资金资助项目(No.YC2018018)。

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

关 键 词：复杂网络 网络效率 分形 关联和 

分 类 号：O157.5[理学—数学]