Abstract:

The gravity model can effectively fuse multiple information of nodes, which make up for the problem of incomplete node information considered by traditional node importance evaluation methods. However, the existing gravity model related methods consider a single factor when defining node mass, and ignore the important role of neighbor topology in measuring node importance. To solve the above problems, a gravity model based on neighborhood hierarchy distribution is proposed for node importance evaluation. Firstly, the neighborhood of nodes and position information are fused to represent the mass of objects in the gravity model. Secondly, the gravity coefficient is defined according to the similarity of the topological structure of the node and neighborhood. Finally, the importance of nodes is measured by the interaction between nodes and neighbor nodes within a given scope. The simulation on six real network datasets shows that the proposed method performs better than other gravity model-related ones in both monotonicity and accuracy.

Key words: Complex network, Influential nodes, Gravity model, Neighborhood interaction, Topological similarity