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
Abstract 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.
Fund: Project supported by the Science and Technology Project of State Grid Corporation of China (Grant No. 5100- 202199557A-0-5-ZN).
Corresponding Authors:
Housheng Su
E-mail: houshengsu@gmail.com
Cite this article:
Dan Chen(陈单), Defu Cai(蔡德福), and Housheng Su(苏厚胜) Self-similarity of complex networks under centrality-based node removal strategy 2023 Chin. Phys. B 32 098903
[1] Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep.424 175 [2] Zhou J, Yuan C, Qian Z Y, Wang B H and Nie S 2023 Chin. Phys. B32 028902 [3] Shi C, Zhang Q and Chu T 2022 Chin. Phys. B31 070203 [4] Wang J E, Liu S Y, Aljmiai A and Bai Y G 2021 Chin. Phys. B30 088902 [5] Chen D, Shi D D and Pan G J 2019 Acta Phys. Sin.68 118901 (in Chinese) [6] Kim B J 2004 Phys. Rev. Lett.93 168701 [7] Song C, Havlin S and Makse H A 2005 Nature433 392 [8] Gfeller D and De Los Rios P 2007 Phys. Rev. Lett.99 038701 [9] Serrano M Á, Krioukov D and Boguñá M 2008 Phys. Rev. Lett.100 078701 [10] García-Pérez G, Boguñá M and Serrano M Á 2018 Nat. Phys.14 583 [11] Zhou J, Jia Z and Li K Z 2017 Acta Phys. Sin.66 060502 (in Chinese) [12] Yang Q L, Wang L F, Li H and Yu M Z 2019 Acta Phys. Sin.68 100501 (in Chinese) [13] Zheng M, Allard A, Hagmann P, Alemán-Gómez Y and Serrano M Á 2020 Proc. Nati. Acad. Sci. USA117 20244 [14] Zheng M, García-Pérez G, Boguñá M and Serrano M Á 2021 Proc. Nati. Acad. Sci. USA118 e2018994118 [15] Chen D, Su H, Wang X, Pan G J and Chen G 2021 Phys. Rev. E104 034304 [16] Chen D, Su H and Zeng Z 2023 IEEE Trans. Comput. Social Syst.10 426 [17] Klemm K 2023 Nat. Phys.19 318 [18] Villegas P, Gili T, Caldarelli G and Gabrielli A 2023 Nat. Phys.19 445 [19] Chen D, Cai D and Su H 2023 IEEE Trans. Netw. Sci. Eng. [20] Newman M E J and Watts D J 1999 Phys. Lett. A263 341 [21] Kadanoff L P 2000 Statistical Physics: Static, Dynamics and Renormalization (Singapore: World Scientific) [22] Erdös P and Rényi A 1959 Publications Mathematicae Debrecen6 290 [23] Barabási A L 2016 Network Science (Cambridge: Cambridge University Press) [24] Borgatti S P 2005 Social Networks27 55 [25] Brandes U 2001 J. Math. Sociol.25 163 [26] Bavelas A 1950 J. Acoust. Soc. Am.22 725 [27] Newman M E J 2008 The new palgrave encyclopedia of economics2 1 [28] Egerer J 2016 DIW Data Documentation No. 83 [29] https://www.entsoe.eu/data/map/ [30] https://www.power.scigrid.de/ [31] Barabási A L, Albert R and Jeong H 1999 Physica A272 173 [32] Barabási A L and Albert R 1999 Science286 509 [33] Catanzaro M, Boguná M and Pastor-Satorras R 2005 Phys. Rev. E71 027103 [34] Blondel V D, Guillaume J L, Lambiotte R and Lefebvre E 2008 J. Stat. Mech.2008 P10008
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
