Evaluation model of node importance in directed scale-free network based on cascade failure
In order to evaluate the importance of nodes in a directed scale-free network accurately,the protection strategy can be better implemented and the destruction resistance of the network can be improved.Considering the changes of node load and network connectivity before and after cascading failure,a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2020-02-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020042/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841530597878530048 |
|---|---|
| author | Haoran LIU Xingqi WANG Yujing DENG Yuhua QIN |
| author_facet | Haoran LIU Xingqi WANG Yujing DENG Yuhua QIN |
| author_sort | Haoran LIU |
| collection | DOAJ |
| description | In order to evaluate the importance of nodes in a directed scale-free network accurately,the protection strategy can be better implemented and the destruction resistance of the network can be improved.Considering the changes of node load and network connectivity before and after cascading failure,a directed scale-free network node importance evaluation model based on cascading failure was proposed.Firstly,a cascading failure model of directed network was established to deduce the load of nodes before failure.Then,a node importance evaluation model was constructed by combining the node load and its location during data transmission.Experimental results show that when the network is attacked selectively,the number of generated sub-graphs and the network robustness change more obviously after the failure of key nodes measured by the model,providing experimental data for specific applications. |
| format | Article |
| id | doaj-art-6d29ea6e87294d9d94272af9d0d83f34 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2020-02-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-6d29ea6e87294d9d94272af9d0d83f342025-01-15T03:01:05ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012020-02-0136435159584636Evaluation model of node importance in directed scale-free network based on cascade failureHaoran LIUXingqi WANGYujing DENGYuhua QINIn order to evaluate the importance of nodes in a directed scale-free network accurately,the protection strategy can be better implemented and the destruction resistance of the network can be improved.Considering the changes of node load and network connectivity before and after cascading failure,a directed scale-free network node importance evaluation model based on cascading failure was proposed.Firstly,a cascading failure model of directed network was established to deduce the load of nodes before failure.Then,a node importance evaluation model was constructed by combining the node load and its location during data transmission.Experimental results show that when the network is attacked selectively,the number of generated sub-graphs and the network robustness change more obviously after the failure of key nodes measured by the model,providing experimental data for specific applications.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020042/wireless sensor networkdirected scale-freenode importancecascade failurethe evaluation matrix |
| spellingShingle | Haoran LIU Xingqi WANG Yujing DENG Yuhua QIN Evaluation model of node importance in directed scale-free network based on cascade failure Dianxin kexue wireless sensor network directed scale-free node importance cascade failure the evaluation matrix |
| title | Evaluation model of node importance in directed scale-free network based on cascade failure |
| title_full | Evaluation model of node importance in directed scale-free network based on cascade failure |
| title_fullStr | Evaluation model of node importance in directed scale-free network based on cascade failure |
| title_full_unstemmed | Evaluation model of node importance in directed scale-free network based on cascade failure |
| title_short | Evaluation model of node importance in directed scale-free network based on cascade failure |
| title_sort | evaluation model of node importance in directed scale free network based on cascade failure |
| topic | wireless sensor network directed scale-free node importance cascade failure the evaluation matrix |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2020042/ |
| work_keys_str_mv | AT haoranliu evaluationmodelofnodeimportanceindirectedscalefreenetworkbasedoncascadefailure AT xingqiwang evaluationmodelofnodeimportanceindirectedscalefreenetworkbasedoncascadefailure AT yujingdeng evaluationmodelofnodeimportanceindirectedscalefreenetworkbasedoncascadefailure AT yuhuaqin evaluationmodelofnodeimportanceindirectedscalefreenetworkbasedoncascadefailure |