Temporal Gravity Model for Important Nodes Identification in Temporal Networks

Abstract

Identifying important nodes is one of the central tasks in network science, which is crucial for analyzing the structure of a network and understanding the dynamical processes on a network. Most real-world systems are time-varying and can be well represented as temporal networks. Motivated by the classic gravity model in physics, we propose a temporal gravity model to identify influential nodes in temporal networks. Two critical elements in the gravity model are the masses of the objects and the distance between two objects. In the temporal gravity model, we treat nodes as the objects, basic node properties, such as static and temporal properties, as the nodes' masses. We define temporal distances, i.e., fastest arrival distance and temporal shortest distance, as the distance between two nodes in our model. We utilize our model as well as the baseline centrality methods on important nodes identification. Experimental results on ten real-world datasets show that the temporal gravity model outperforms the baseline methods in quantifying node structural influence. Moreover, when we use the temporal shortest distance as the distance between two nodes, our model is robust and performs the best in quantifying node spreading influence compared to the baseline methods.

arXiv comment34 pages, 6 pages

References in corpus (22)

• Statistical mechanics of complex networks
• Efficient Behavior of Small-World Networks
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Temporal Networks
• Influence maximization in complex networks through optimal percolation
• Vital nodes identification in complex networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• The fundamental advantages of temporal networks
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Identifying influential spreaders in complex networks based on gravity formula
• Path lengths, correlations, and centrality in temporal networks
• Contact patterns among high school students
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Coevolution spreading in complex networks
• Can co-location be used as a proxy for face-to-face contacts?
• Mitigation of infectious disease at school: targeted class closure vs school closure
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Temporal network structures controlling disease spreading
• Importance of individual events in temporal networks