A Complex Network Important Node Identification Based on the KPDN Method
Source abstract
Abstract
In complex networks, identifying influential nodes is of great significance for their wide application. The proposed method integrates the correlation properties of local and global, and in terms of global features, the K-shell decomposition method of fusion degree is used to improve the actual discrimination degree of each node. In terms of local characteristics, the Solton index is introduced to effectively show the association relationship between each node and adjacent nodes. Through the analysis and comparison of multiple existing methods, it is found that the proposed method can identify key nodes more accurately so as to help quickly disintegrate the network. The final manual network verification also shows that this method is also suitable for the identification of important nodes of small-world networks and community networks.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Complex Network Analysis Techniques · Opinion Dynamics and Social Influence
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
No. 93216 Troops of PLA, Beijing 100080, China
Funding
National Natural Science Foundation of China
References (33)
Show source-provided references
1. Structure and tie strengths in mobile communication networks10.1073/pnas.0610245104 ↗
2. The strength of weak ties in crime
3. Analysis of the terrorist organization alliance network based on complex network theory10.1109/ACCESS.2019.2929798 ↗
4. Immunization of complex networks10.1103/PhysRevE.65.036104 ↗
5. Identification of Bridging Centrality in Complex Networks10.1109/ACCESS.2019.2928058 ↗
6. A reranking algorithm for identifying influential nodes in complex networks10.1109/ACCESS.2020.3038791 ↗
7. QRE: Quick Robustness Estimation for large complex networks10.1016/j.future.2017.02.018 ↗
8. Correlation of cascade failures and centrality measures in complex networks10.1016/j.future.2017.09.007 ↗
9. Factoring and weighting approaches to status scores and clique identification10.1080/0022250X.1972.9989806 ↗
10. Centrality in social networks conceptual clarification10.1016/0378-8733(78)90021-7 ↗
11. Harmony in the small-world10.1016/S0378-4371(00)00311-3 ↗
12. Identification of influential spreaders in complex networks10.1038/nphys1746 ↗
13. Subgraph centrality in complex networks10.1103/PhysRevE.71.056103 ↗
14. Influence maximization in complex networks through optimal percolation10.1038/nature14604 ↗
15. Collective Influence Algorithm to find influencers via optimal percolation in massively large social media10.1038/srep30062 ↗
16. Ranking spreaders by decomposing complex networks10.1016/j.physleta.2013.02.039 ↗
17. Identifying influential spreaders in complex networks based on improved k-shell method10.1016/j.physa.2020.124229 ↗
18. Identifying and ranking influential spreaders in complex networks by neighborhood coreness10.1016/j.physa.2013.10.047 ↗
19. Node importance ranking algorithm with fusing degree and K-shell iteration number
20. Xiong, C.Q., Gu, X.H., and Wu, X.Y. (2022). Evaluation method of node importance in complex networks based on K-shell position and neighborhood within two steps. Appl. Res. Comput., 40.
21. Key node recognition in complex networks based on the K-shell method
22. A new measure method of network node importance based on local characteristics
23. Efficient Algorithm for the Identification of Node Significance in Complex Network10.1109/ACCESS.2020.2972107 ↗
24. Cheng, W., Yang, B., Zhang, R., Wu, Q., Zhu, B., Liu, Z., Xi, H., and Niu, K. (2022, January 25–27). Research on Key Node Identification Method of Transmission Network based on Improved PageRank Algorithm. Proceedings of the 41st Chinese Control Conference (CCC2022), Hefei, China.
25. Identifying and quantifying potential superspreaders in social networks10.1038/s41598-019-51153-5 ↗
26. A machine learning-based approach for vital node identification in complex networks10.1016/j.eswa.2022.119086 ↗
27. Vital nodes identification in complex networks10.1016/j.physrep.2016.05.004 ↗
28. Salton, G., and McGill, M. (1983). Information Processing & Management, McGraw-Hill.
29. Collective dynamics of ‘small-world’ networks10.1038/30918 ↗
30. Benchmark graphs for testing community detection algorithms10.1103/PhysRevE.78.046110 ↗
31. Simulation of consensus model of deftuant et al. on a Barabasi-Albert network
32. Liu, Y.Y. (2016, January 27–29). Attack vulnerability of complex networks with different initial failure. Proceedings of the 35th Chinese Control Conference (CCC2016), Chengdu, China.10.1109/ChiCC.2016.7553266 ↗
33. A Complex Insight for Quality of Service Based on Spreading Dynamics and Multilayer Networks in a 6G Scenario10.3390/math11020423 ↗