Global efficiency estimation method of complex network based on fractal property
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020118/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539263636701184 |
|---|---|
| author | Sheng ZHANG Weikai DAI Feng WU Wenxiang LAN |
| author_facet | Sheng ZHANG Weikai DAI Feng WU Wenxiang LAN |
| author_sort | Sheng ZHANG |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-233c1fa9e53f4780bb6f2ebca3144c6b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-233c1fa9e53f4780bb6f2ebca3144c6b2025-01-14T07:19:46ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-07-014120421259736906Global efficiency estimation method of complex network based on fractal propertySheng ZHANGWeikai DAIFeng WUWenxiang LANA 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020118/complex networknetwork efficiencyfractalcorrelation sum |
| spellingShingle | Sheng ZHANG Weikai DAI Feng WU Wenxiang LAN Global efficiency estimation method of complex network based on fractal property Tongxin xuebao complex network network efficiency fractal correlation sum |
| title | Global efficiency estimation method of complex network based on fractal property |
| title_full | Global efficiency estimation method of complex network based on fractal property |
| title_fullStr | Global efficiency estimation method of complex network based on fractal property |
| title_full_unstemmed | Global efficiency estimation method of complex network based on fractal property |
| title_short | Global efficiency estimation method of complex network based on fractal property |
| title_sort | global efficiency estimation method of complex network based on fractal property |
| topic | complex network network efficiency fractal correlation sum |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020118/ |
| work_keys_str_mv | AT shengzhang globalefficiencyestimationmethodofcomplexnetworkbasedonfractalproperty AT weikaidai globalefficiencyestimationmethodofcomplexnetworkbasedonfractalproperty AT fengwu globalefficiencyestimationmethodofcomplexnetworkbasedonfractalproperty AT wenxianglan globalefficiencyestimationmethodofcomplexnetworkbasedonfractalproperty |