Volume 136, Number 6, December 2021
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||24 March 2022|
Improved gravity model for identifying the influential nodes
1 Research Center of Complex Systems Science, University of Shanghai for Science and Technology Shanghai 200093, PRC
2 Institute of Accounting and Finance, Shanghai University of Finance and Economics Shanghai 200433, PRC
Received: 29 September 2021
Accepted: 10 January 2022
Identifying the influential nodes in a network is essential for network dynamic analysis. In this letter, inspired by the gravity model, we present an improved gravity model (EDGM) to identify the influential nodes in the network through the effective distance. Firstly, we calculate the degree of nodes. Then we construct the effective distance combined with the interaction frequency between nodes, so as to establish the effective distance gravity model. Comparing with the susceptible-infected model, the results show that Kendall's τ correlation coefficient of the EDGM could be enhanced by 2.36% for the gravity model. Compared with other methods, Kendall's τ correlation coefficient of the EDGM could be enhanced by 11.55%, 17.29%, 7.17% and 10.00% for the degree centrality, betweenness centrality, eigenvector centrality, and PageRank, respectively. The results show that the improved gravity model could effectively identify the influential nodes in the network.
© 2022 EPLA
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.