中国物理B ›› 2023, Vol. 32 ›› Issue (9): 98903-098903.doi: 10.1088/1674-1056/acd3e2
Self-similarity of complex networks under centrality-based node removal strategy
Dan Chen(陈单)1,2, Defu Cai(蔡德福)3, and Housheng Su(苏厚胜)1,2,†
- 1 School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China;
2 Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074, China;
3 State Grid Hubei Electric Power Research Institute, Wuhan 430077, China
Self-similarity of complex networks under centrality-based node removal strategy
Dan Chen(陈单)1,2, Defu Cai(蔡德福)3, and Housheng Su(苏厚胜)1,2,†
- 1 School of Artificial Intelligence and Automation, Huazhong University of Science and Technology, Wuhan 430074, China;
2 Institute of Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074, China;
3 State Grid Hubei Electric Power Research Institute, Wuhan 430077, China
摘要： Real-world networks exhibit complex topological interactions that pose a significant computational challenge to analyses of such networks. Due to limited resources, there is an urgent need to develop dimensionality reduction techniques that can significantly reduce the structural complexity of initial large-scale networks. In this paper, we propose a subgraph extraction method based on the node centrality measure to reduce the size of the initial network topology. Specifically, nodes with smaller centrality value are removed from the initial network to obtain a subgraph with a smaller size. Our results demonstrate that various real-world networks, including power grids, technology, transportation, biology, social, and language networks, exhibit self-similarity behavior during the reduction process. The present results reveal the self-similarity and scale invariance of real-world networks from a different perspective and also provide an effective guide for simplifying the topology of large-scale networks.
中图分类号: (Complex systems)
- 89.75.-k