The structure properties of complex networks are an open issue. As the most important parameter to describe the structural properties of the complex network, the structure entropy has attracted much attention. Recently, the researchers note that hub repulsion plays an role in structural entropy. In this paper, the repulsion between nodes in complex networks is simulated when calculating the structure entropy of the complex network. Coulomb's law is used to quantitatively express the repulsive force between two nodes of the complex network, and a new structural entropy based on the Tsallis nonextensive statistical mechanics is proposed. The new structure entropy synthesizes the influence of repulsive force and betweenness. We study several construction networks and some real complex networks, the results show that the proposed structure entropy can describe the structural properties of complex networks more reasonably. In particular, the new structural entropy has better discrimination in describing the complexity of the irregular network. Because in the irregular network, the difference of the new structure entropy is larger than that of degree structure entropy, betweenness structure entropy and Zhang's structure entropy. It shows that the new method has better discrimination for irregular networks, and experiments on Graph, Centrality literature, US Aire lines and Yeast networks confirm this conclusion.
Citation: Fu Tan, Bing Wang, Daijun Wei. A new structural entropy measurement of networks based on the nonextensive statistical mechanics and hub repulsion[J]. Mathematical Biosciences and Engineering, 2021, 18(6): 9253-9263. doi: 10.3934/mbe.2021455
The structure properties of complex networks are an open issue. As the most important parameter to describe the structural properties of the complex network, the structure entropy has attracted much attention. Recently, the researchers note that hub repulsion plays an role in structural entropy. In this paper, the repulsion between nodes in complex networks is simulated when calculating the structure entropy of the complex network. Coulomb's law is used to quantitatively express the repulsive force between two nodes of the complex network, and a new structural entropy based on the Tsallis nonextensive statistical mechanics is proposed. The new structure entropy synthesizes the influence of repulsive force and betweenness. We study several construction networks and some real complex networks, the results show that the proposed structure entropy can describe the structural properties of complex networks more reasonably. In particular, the new structural entropy has better discrimination in describing the complexity of the irregular network. Because in the irregular network, the difference of the new structure entropy is larger than that of degree structure entropy, betweenness structure entropy and Zhang's structure entropy. It shows that the new method has better discrimination for irregular networks, and experiments on Graph, Centrality literature, US Aire lines and Yeast networks confirm this conclusion.
[1] | G. Gradziska, A. Kulig, J. Jaroslaw, S. Drozds, Complex network analysis of literary and scientific texts, Int. J. Mod. Phys. C, 23 (2012), 1250051. doi: 10.1142/S0129183112500519 |
[2] | M. Liu, Y. M. Yan, Y. Huang, Complex system and its application in urban transportation network, Sci. Technol. Rev., 25 (2017), 27–33. |
[3] | D. J. Watts, S. H. Strogatz, Collective dynamics of small-world networks, Nature, 393 (1998), 440–442. doi: 10.1038/30918 |
[4] | D. Wang, J. L. Gao, D. J. Wei, A new belief entropy based on deng entropy, Entropy, 21 (2019), 987–988. doi: 10.3390/e21100987 |
[5] | T. Wang, L. L. Wu, J. Zhang, Research on correlation properties of urban transit network based on complex network, J. Aca. Mili. Trans., 11 (2009), 10–15. |
[6] | L. F. Costa, F. N. Silva, Hierarchical characterization of complex networks, J. Stat. Phys., 125 (2004), 841–872. |
[7] | F. N. Silva, L. F. Costa, Local dimension of complex networks, preprint, arXiv: 1209.2476. |
[8] | Y. Long, Visibility graph network analysis of gold price time series, Phys. A, 392 (2013), 3374–3384. doi: 10.1016/j.physa.2013.03.063 |
[9] | D. J. Watts, S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature, 393 (1998), 440–440. doi: 10.1038/30918 |
[10] | A. L. Barabasi, R. Albert, Emergence of scaling in random networks, Science, 286 (1999), 509–512. doi: 10.1126/science.286.5439.509 |
[11] | C. M. Song, S. Havlin, H. A. Makse, Self-similarity of complex networks, Nature, 433 (1999), 392–395. |
[12] | D. J. Wei, B. Wei, Y, Hu, H. X. Zhang, Y. Deng, A new information dimension of complex networks, Phys. Lett. A, 378 (2014), 1091–1094. doi: 10.1016/j.physleta.2014.02.010 |
[13] | D. J. Wei, X. Y. Deng, X. G. Zhang, Y. Deng, S. Mahadevan, Identifying influential nodes in weighted networks based on evidence theory, Phys. A, 392 (2013), 2564–2575. doi: 10.1016/j.physa.2013.01.054 |
[14] | C. Christoph, I. Jacopo, A. Alex, B. Ginestra, Centralities of nodes and influences of layers in large multiplex networks, J. Complex. Netw., 6 (2017), 733–752. |
[15] | C. Christoph, I. Jacopo, A. Alex, B. Ginestra, Ranking the spreading ability of nodes in network core, Int. J. Mod. Phys. C, 26 (2015), 12305–12310. |
[16] | C. Christoph, I. Jacopo, A. Alex, B. Ginestra, Complex networks renormalization: flows and fixed points, Phys. Rev. Lett., 101 (2008), 148701–148704. doi: 10.1103/PhysRevLett.101.148701 |
[17] | M. A. Serrano, D. Krioukov, M. Boguna, Self-similarity of complex networks and hidden metric spaces, Phys. Rev. Lett., 100 (2008), 078701–078704. doi: 10.1103/PhysRevLett.100.078701 |
[18] | M. L. Lei, D. J. Wei, A measure of identifying influential community based on the state of critical functionality, Math. Biosci. Eng., 17 (2020), 7167–7191. doi: 10.3934/mbe.2020368 |
[19] | X. L. Xu, X. F. Hu, X. Y. He, Degree dependence entropy descriptor for complex networks, Adv. Manuf., 1 (2013), 284–287. doi: 10.1007/s40436-013-0034-1 |
[20] | C. E. Shannon, A mathematical theory of communication, Bell. Syst. Tech. J., 27 (1948), 623–656. doi: 10.1002/j.1538-7305.1948.tb00917.x |
[21] | M. L. Lei, L. R. Liu, D. J. Wei, An improved method for measuring the complexity in complex networks based on structure entropy, IEEE Access, 99 (2019), 1–16. |
[22] | C. Christoph, I. Jacopo, A. Alex, B. Ginestra, The density-based clustering method for privacy-preserving data mining, Math. Biosci. Eng., 16 (2019), 1718–1728. doi: 10.3934/mbe.2019082 |
[23] | Y. Z. Yang, L. Yu, X. Wang, S. Y. Chen, Y. Chen, Y. P. Zhou, A novel method to identify influential nodes in complex networks, Int. J. Mod. Phys. C, 31 (2020), 2050021–20500214. doi: 10.1142/S0129183120500217 |
[24] | K. Anand, G. Bianconi, Entropy measures for complex networks: Toward an information theory of complex topologies, Phys. Rev. E, 80 (2009), 0451021–045104. |
[25] | Q. Zhang, M. Z. Li, Y. Deng, A betweenness structure entropy of complex networks, preprint, arXiv: 1407. 0097. |
[26] | B. Wang, J. Zhu, D. J. Wei, The self-similarity of complex networks: from the view of degree-degree distance, Mod. Phys. Lett. B, 35 (2021), 21503311–215033113. |
[27] | Y. X. Du, C. Gao, Y. Hu, S. Mahadevan, Y. Deng, A new method of identifying influential nodes in complex networks based on topsis, Phys. A, 399 (2014), 57–69. doi: 10.1016/j.physa.2013.12.031 |
[28] | C. Christoph, I. Jacopo, A. Alex, B. Ginestra, Hierarchical feedback modules and reaction hubs in cell signaling networks, PLoS One, 10 (2015), e0125886. doi: 10.1371/journal.pone.0125886 |
[29] | J. F. Xu, Y. H. Lan, Centralities of nodes and influences of layers in large multiplex networks, J. Complex. Netw., 6 (2017), 733–752. |
[30] | C. M. Song, S. Havlin, H. A. Makse, Origins of fractality in the growth of complex networks, Nat. Phys., 4 (2006), 275–281. |
[31] | Q. Zhang, M. Z. Li, Y. Deng, A new structure entropy of complex networks based on nonextensive statistical mechanics, Int. J. Mod. Phys. C, 27 (2016), 1650118. doi: 10.1142/S0129183116501187 |
[32] | B. Wang, F. Tan, J. Zhu, D. J. Wei, A new structure entropy of complex networks based on nonextensive statistical mechanics and similarity of nodes, Math. Biosci. Eng., 18 (2021), 3718–3732. doi: 10.3934/mbe.2021187 |
[33] | M. X. Liu, S. S. He, Y. Z. Sun, The impact of media converge on complex networks on disease transmission, Math. Biosci. Eng., 16 (2019), 6335–6349. doi: 10.3934/mbe.2019316 |
[34] | L. C. Freeman, A set of measures of centrality based on betweenness, Sociometry, 40 (1977), 35–41. doi: 10.2307/3033543 |
[35] | B. S. Baigrie, Electricity and magnetism: a historical perspective, Greenwood Pub. Group Inc., 2006. |
[36] | Y. Xiao, W. Wu, M. Xiong, W. Wang, Symmetry based structure entropy of complex networks, Phys. A, 387 (2007), 2611–2619. |