To find the important nodes in complex networks is a fundamental issue. A number of methods have been recently proposed to address this problem but most previous studies have the limitations, and few of them considering both local and global information of the network. The location of node, which is a significant property of a node in the network, is seldom considered in identifying the importance of nodes before. To address this issue, we propose an improved gravity centrality measure on the basis of the k-shell algorithm named KSGC to identify influential nodes in the complex networks. Our method takes the location of nodes into consideration, which is more reasonable compared to original gravity centrality measure. Several experiments on real-world networks are conducted to show that our method can effectively evaluate the importance of nodes in complex networks.

寻找复杂网络中的重要节点是一个基本问题。最近提出了许多方法来解决这个问题，但大多数以前的研究都有局限性，而且很少考虑网络的局部和全局信息。节点的位置是网络中节点的一个重要属性，以前在确定节点的重要性时很少考虑。为了解决这个问题，我们在名为 KSGC 的 k-shell 算法的基础上提出了一种改进的重心度量，以识别复杂网络中的有影响力的节点。我们的方法考虑了节点的位置，与原来的重心度量相比更合理。