Evaluation model of node importance in directed scale-free network based on cascade failure

Haoran LIU; Xingqi WANG; Yujing DENG; Yuhua QIN

doi:10.11959/j.issn.1000-0801.2020042

您当前的位置：

首页 >

文章列表页 >

Evaluation model of node importance in directed scale-free network based on cascade failure

Research and Development | 更新时间：2024-06-05

- Evaluation model of node importance in directed scale-free network based on cascade failure
- Telecommunications Science Vol. 36, Issue 2, Pages: 43-51(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020042
  CLC： TP393,TP212
- Published Online：2020-02，
  
  Published：20 February 2020
- 稿件说明：
移动端阅览
Haoran LIU, Xingqi WANG, Yujing DENG, et al. Evaluation model of node importance in directed scale-free network based on cascade failure[J]. Telecommunications science, 2020, 36(2): 43-51.
DOI：

Haoran LIU, Xingqi WANG, Yujing DENG, et al. Evaluation model of node importance in directed scale-free network based on cascade failure[J]. Telecommunications science, 2020, 36(2): 43-51. DOI： 10.11959/j.issn.1000-0801.2020042.

摘要

为了准确评价有向无标度网络中节点的重要度大小，从而更好地实施保护策略，提高网络抗毁性。考虑网络发生级联失效前后，节点负载量和网络连通性的变化情况，提出一种基于级联失效的有向无标度网络节点重要度评价模型。首先建立有向网络级联失效模型，推导出节点失效前承担的负载量，然后结合节点负载与其在数据传输过程中的位置因素，构建节点重要度评价模型。实验结果表明，在网络遭受选择性攻击时，采用该模型测得的关键节点失效后，分离生成子图数量和网络稳健性的变化趋势更明显，为具体应用提供实验数据。

Abstract

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.

关键词

Keywords

references

POTDAR V , SHARIF A , CHANG E . Wireless sensor networks:a survey [J ] . Computer Networks , 2002 , 38 ( 4 ): 393 - 422 .

KHAN A , ALI I , GHANI A , et al . Routing protocols for underwater wireless sensor networks:taxonomy,research challenges,routing strategies and future directions [J ] . Sensors , 2018 , 18 ( 5 ): 1619 - 1623 .

杨海波 , 陈友荣 , 刘半藤 , 等 . 一种优化网络生存时间的移动传感节点覆盖调度算法 [J ] . 电信科学 , 2018 , 34 ( 5 ): 45 - 55 .

YANG H B , CHEN Y R , LIU B T , et al . Coverage scheduling algorithm of mobile sensor nodes for optimizing network lifetime [J ] . Telecommunications Science , 2018 , 34 ( 5 ): 39 - 49 .

OKADA H , SUZUKI K , KENJI T , et al . Avian influenza surveillance system in poultry farms using wireless sensor network [C ] // Design Test Integration ＆ Packaging of Mems/moems,May 5-7,2010,Seville,Spain . Piscataway:IEEE Press , 2010 .

蔡畅 , 王亚芳 , 苗兵梅 , 等 . 基于改进遗传算法的认知无线传感网动态频谱分配方案 [J ] . 电信科学 , 2017 , 33 ( 8 ): 85 - 93 .

CAI C , WANG Y F , MIAO B M , et al . Dynamic spectrum allocation for cognitive radio sensor networks based on improved genetic algorithm [J ] . Telecommunications Science , 2017 , 33 ( 8 ): 85 - 93 .

SALAVATI C , ABDOLLAHPOURI A , MANBARI Z . Ranking nodes in complex networks based on local structure and improving closeness centrality [J ] . Neurocomputing , 2018 .

JIANG Z Y , ZENG Y , LIU Z H , et al . Identifying critical nodes’ group in complex networks [J ] . Physica A:Statistical Mechanics and its Applications , 2019 ( 514 ): 121 - 132 .

KASHYAP G , AMBIKA G . Link deletion in directed complex networks [J ] . arXiv:1809.00296v1 , 2018 .

MOAYEDIKIA A . Multi-objective community detection algorithm with node importance analysis in attributed networks [J ] . Applied Soft Computing , 2018 .

YU H , CAO X , LIU Z , et al . Identifying key nodes based on improved structural holes in complex networks [J ] . Physica A:Statistical Mechanics and its Applications , 2017 ( 486 ).

ZHU C , WANG X , ZHU L . A novel method of evaluating key nodes in complex networks [J ] . Chaos,Solitons ＆ Fractals , 2017 ( 96 ): 43 - 50 .

WEN X , TU C , WU M , et al . Fast ranking nodes importance in complex networks based on LS-SVM method [J ] . Physica A:Statistical Mechanics and its Applications , 2018 :S0378437118303947.

YANG Z , LIU J . Robustness of scale-free networks with various parameters against cascading failures [J ] . Physica A , 2018 ( 492 ): 628 - 638 .

WANG S , LIU J . Designing comprehensively robust networks against intentional attacks and cascading failures [J ] . Information Sciences , 2019 ( 478 ): 125 - 140 .

GHANBARI R , JALILI M , YU X . Correlation of cascade failures and centrality measures in complex networks [J ] . Future Generation Computer Systems , 2018 :S0167739X17319507.

吴佳键 , 王聪 , 王磊 . 相依网络上基于相连边的择优恢复算法 [J ] . 物理学报 , 2018 , 67 ( 8 ): 261 - 272 .

WU J J , WANG C , WANG L . Enhancing resilience of interdependent networks against cascading failures under preferential recovery strategies [J ] . Acta Physica Sinica , 2018 , 67 ( 8 ):088901.

尹荣荣 , 刘彬 , 刘浩然 , 等 . 无线传感器网络中无标度拓扑的动态容错性分析 [J ] . 物理学报 , 2014 , 63 ( 11 ).

YIN R R , LIU B , LIU H R , et al . Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks [J ] . Acta Physica Sinica , 2014 , 63 ( 11 ).

BARABASI A L , ALBERT R . Emergence of scaling in random networks [J ] . Science , 1999 , 286 ( 5439 ): 509 - 512 .

任俊亮 , 申卯兴 , 仝蕊 , 等 . 无尺度网络中降低相继故障规模的策略研究 [J ] . 计算机工程与应用 , 2011 , 47 ( 33 ).

REN J L , SHEN M X , TONG R , et al . Study of reducing size of cascading failures in scale-free network [J ] . CEA , 2011 , 47 ( 33 ): 82 - 84 .

Views

217

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Power communication website bandwidth estimation method based on position weighting

Research to Avoid the Energy Hole Problem in the Wireless Sensor Network that Different Data Generation Rate in Different Regional

Related Author

Zhengjia ZHU

Xinyu YOU

Chenxi ZHENG

Li LI

Bing FAN

Mingsheng Liu

Sen Miao

Yan Li

Related Institution

Economic Research Institute,State Grid Jibei Electric Power Co.,Ltd.

Langfang Power Supply Company of State Grid Jibei Electric Power Co.,Ltd.

North China Electric Power University

Handan College

Information and Electrical Engineering Institute,Hebei University of Engineering

⁰