Identifying important nodes affecting network security in complex networks
An important node identification algorithm based on an improved structural hole and K-shell decomposition algorithm is proposed to identify important nodes that affect security in complex networks. We consider the global structure of a network and propose a network security evaluation index of impor...
| Asıl Yazarlar: | , , , , |
|---|---|
| Materyal Türü: | Makale |
| Dil: | English |
| Baskı/Yayın Bilgisi: |
Hindawi - SAGE Publishing
2021-02-01
|
| Seri Bilgileri: | International Journal of Distributed Sensor Networks |
| Online Erişim: | https://doi.org/10.1177/1550147721999285 |
| _version_ | 1826993290889658368 |
|---|---|
| author | Yongshan Liu Jianjun Wang Haitao He Guoyan Huang Weibo Shi |
| author_facet | Yongshan Liu Jianjun Wang Haitao He Guoyan Huang Weibo Shi |
| author_sort | Yongshan Liu |
| collection | DOAJ |
| description | An important node identification algorithm based on an improved structural hole and K-shell decomposition algorithm is proposed to identify important nodes that affect security in complex networks. We consider the global structure of a network and propose a network security evaluation index of important nodes that is free of prior knowledge of network organization based on the degree of nodes and nearest neighborhood information. A node information control ability index is proposed according to the structural hole characteristics of nodes. An algorithm ranks the importance of nodes based on the above two indices and the nodes’ local propagation ability. The influence of nodes on network security and their own propagation ability are analyzed by experiments through the evaluation indices of network efficiency, network maximum connectivity coefficient, and Kendall coefficient. Experimental results show that the proposed algorithm can improve the accuracy of important node identification; this analysis has applications in monitoring network security. |
| first_indexed | 2024-03-12T09:37:02Z |
| format | Article |
| id | doaj.art-56581a280e4942e18ac717daaa925117 |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2025-02-18T09:01:41Z |
| publishDate | 2021-02-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-56581a280e4942e18ac717daaa9251172024-11-02T23:52:43ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772021-02-011710.1177/1550147721999285Identifying important nodes affecting network security in complex networksYongshan Liu0Jianjun Wang1Haitao He2Guoyan Huang3Weibo Shi4School of Information Science and Engineering, Yanshan University, Qinhuangdao, ChinaSchool of Information Science and Engineering, Yanshan University, Qinhuangdao, ChinaSchool of Information Science and Engineering, Yanshan University, Qinhuangdao, ChinaSchool of Information Science and Engineering, Yanshan University, Qinhuangdao, ChinaLibrary, Yanshan University, Qinhuangdao, ChinaAn important node identification algorithm based on an improved structural hole and K-shell decomposition algorithm is proposed to identify important nodes that affect security in complex networks. We consider the global structure of a network and propose a network security evaluation index of important nodes that is free of prior knowledge of network organization based on the degree of nodes and nearest neighborhood information. A node information control ability index is proposed according to the structural hole characteristics of nodes. An algorithm ranks the importance of nodes based on the above two indices and the nodes’ local propagation ability. The influence of nodes on network security and their own propagation ability are analyzed by experiments through the evaluation indices of network efficiency, network maximum connectivity coefficient, and Kendall coefficient. Experimental results show that the proposed algorithm can improve the accuracy of important node identification; this analysis has applications in monitoring network security.https://doi.org/10.1177/1550147721999285 |
| spellingShingle | Yongshan Liu Jianjun Wang Haitao He Guoyan Huang Weibo Shi Identifying important nodes affecting network security in complex networks International Journal of Distributed Sensor Networks |
| title | Identifying important nodes affecting network security in complex networks |
| title_full | Identifying important nodes affecting network security in complex networks |
| title_fullStr | Identifying important nodes affecting network security in complex networks |
| title_full_unstemmed | Identifying important nodes affecting network security in complex networks |
| title_short | Identifying important nodes affecting network security in complex networks |
| title_sort | identifying important nodes affecting network security in complex networks |
| url | https://doi.org/10.1177/1550147721999285 |
| work_keys_str_mv | AT yongshanliu identifyingimportantnodesaffectingnetworksecurityincomplexnetworks AT jianjunwang identifyingimportantnodesaffectingnetworksecurityincomplexnetworks AT haitaohe identifyingimportantnodesaffectingnetworksecurityincomplexnetworks AT guoyanhuang identifyingimportantnodesaffectingnetworksecurityincomplexnetworks AT weiboshi identifyingimportantnodesaffectingnetworksecurityincomplexnetworks |