Inicio  /  Applied Sciences  /  Vol: 13 Par: 12 (2023)  /  Artículo
ARTÍCULO
TITULO

Predicting Critical Nodes in Temporal Networks by Dynamic Graph Convolutional Networks

Enyu Yu    
Yan Fu    
Junlin Zhou    
Hongliang Sun and Duanbing Chen    

Resumen

Many real-world systems can be expressed in temporal networks with nodes playing different roles in structure and function, and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread of public opinions or epidemics, predict leading figures in academia, conduct advertisements for various commodities and so on. However, it is rather difficult to identify critical nodes, because the network structure changes over time in temporal networks. In this paper, considering the sequence topological information of temporal networks, a novel and effective learning framework based on the combination of special graph convolutional and long short-term memory network (LSTM) is proposed to identify nodes with the best spreading ability. The special graph convolutional network can embed nodes in each sequential weighted snapshot and LSTM is used to predict the future importance of timing-embedded features. The effectiveness of the approach is evaluated by a weighted Susceptible-Infected-Recovered model. Experimental results on four real-world temporal networks demonstrate that the proposed method outperforms both traditional and deep learning benchmark methods in terms of the Kendall ?? t coefficient and top k hit rate.

 Artículos similares

       
 
Junling Zhang, Min Mei, Jun Wang, Guangpeng Shang, Xuefeng Hu, Jing Yan and Qian Fang    
The deformation of tunnel support structures during tunnel construction is influenced by geological factors, geometrical factors, support factors, and construction factors. Accurate prediction of tunnel support structure deformation is crucial for engine... ver más
Revista: Applied Sciences

 
Weilong Guang, Peng Wang, Jinshuai Zhang, Linjuan Yuan, Yue Wang, Guang Feng and Ran Tao    
Predicting the flow situation of cavitation owing to its high-dimensional nonlinearity has posed great challenges. To address these challenges, this study presents a novel reduced order modeling (ROM) method to accurately analyze and predict cavitation f... ver más

 
Fabian Dobmeier, Rui Li, Florian Ettemeyer, Melvin Mariadass, Philipp Lechner, Wolfram Volk and Daniel Günther    
Complex casting parts rely on sand cores that are both high-strength and can be easily decored after casting. Previous works have shown the need to understand the influences on the decoring behavior of inorganically bound sand cores. This work uses black... ver más
Revista: Applied Sciences

 
Kunj Joshi, Chintan Bhatt, Kaushal Shah, Dwireph Parmar, Juan M. Corchado, Alessandro Bruno and Pier Luigi Mazzeo    
Security in the blockchain has become a topic of concern because of the recent developments in the field. One of the most common cyberattacks is the so-called phishing attack, wherein the attacker tricks the miner into adding a malicious block to the cha... ver más
Revista: Algorithms

 
Liming Lao, Dangkui Du and Pengzhan Chen    
This paper proposes a novel prediction model termed the social and spatial attentive generative adversarial network (SSA-GAN). The SSA-GAN framework utilizes a generative approach, where the generator employs social attention mechanisms to accurately mod... ver más
Revista: Algorithms