Design of nodes importance assessment method for complex network based on neighborhood information
Accurate identification of influential nodes in complex networks is crucial for network management and network security.The local centrality method is concise and easy to use, but ignores the topological relationship between neighboring nodes and cannot provide globally optimal results.A node import...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2024-03-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00335/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841531329704886272 |
|---|---|
| author | Xing LI Jie ZHAN Baoquan REN Siqi ZHU |
| author_facet | Xing LI Jie ZHAN Baoquan REN Siqi ZHU |
| author_sort | Xing LI |
| collection | DOAJ |
| description | Accurate identification of influential nodes in complex networks is crucial for network management and network security.The local centrality method is concise and easy to use, but ignores the topological relationship between neighboring nodes and cannot provide globally optimal results.A node importance assessment method was proposed to correlate the node edge relationship and topology, which firstly applied the H-index and information entropy to assess the nodes, then combined the structural holes of the nodes with the structural characteristics of the nodes, and took into account the attribute of “bridging” while focusing on the node’s own quality and the amount of information about the neighboring nodes.The algorithm was validated by simulating the propagation process using the SIR model, and the Kendall correlation coefficient, complementary cumulative distribution function and propagation influence were applied to validate the validity and applicability of the method.Comparison of the experimental results on six real network datasets shows that the proposed method is more accurate than the traditional centrality methods in identifying and ordering the key nodes in the network. |
| format | Article |
| id | doaj-art-62906ebd01ad494dbe51310cd96ecf2b |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2024-03-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-62906ebd01ad494dbe51310cd96ecf2b2025-01-15T02:51:40ZzhoChina InfoCom Media Group物联网学报2096-37502024-03-018495955296624Design of nodes importance assessment method for complex network based on neighborhood informationXing LIJie ZHANBaoquan RENSiqi ZHUAccurate identification of influential nodes in complex networks is crucial for network management and network security.The local centrality method is concise and easy to use, but ignores the topological relationship between neighboring nodes and cannot provide globally optimal results.A node importance assessment method was proposed to correlate the node edge relationship and topology, which firstly applied the H-index and information entropy to assess the nodes, then combined the structural holes of the nodes with the structural characteristics of the nodes, and took into account the attribute of “bridging” while focusing on the node’s own quality and the amount of information about the neighboring nodes.The algorithm was validated by simulating the propagation process using the SIR model, and the Kendall correlation coefficient, complementary cumulative distribution function and propagation influence were applied to validate the validity and applicability of the method.Comparison of the experimental results on six real network datasets shows that the proposed method is more accurate than the traditional centrality methods in identifying and ordering the key nodes in the network.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00335/complex networknode importanceSIR modelinformation entropyH-indexstructural hole |
| spellingShingle | Xing LI Jie ZHAN Baoquan REN Siqi ZHU Design of nodes importance assessment method for complex network based on neighborhood information 物联网学报 complex network node importance SIR model information entropy H-index structural hole |
| title | Design of nodes importance assessment method for complex network based on neighborhood information |
| title_full | Design of nodes importance assessment method for complex network based on neighborhood information |
| title_fullStr | Design of nodes importance assessment method for complex network based on neighborhood information |
| title_full_unstemmed | Design of nodes importance assessment method for complex network based on neighborhood information |
| title_short | Design of nodes importance assessment method for complex network based on neighborhood information |
| title_sort | design of nodes importance assessment method for complex network based on neighborhood information |
| topic | complex network node importance SIR model information entropy H-index structural hole |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00335/ |
| work_keys_str_mv | AT xingli designofnodesimportanceassessmentmethodforcomplexnetworkbasedonneighborhoodinformation AT jiezhan designofnodesimportanceassessmentmethodforcomplexnetworkbasedonneighborhoodinformation AT baoquanren designofnodesimportanceassessmentmethodforcomplexnetworkbasedonneighborhoodinformation AT siqizhu designofnodesimportanceassessmentmethodforcomplexnetworkbasedonneighborhoodinformation |