Temporal Katz Centrality (TKC) measures node importance by aggregating time-decayed contributions from all temporal walks, emphasizing recent interactions. This enables TKC to capture the evolving influence of vertices in dynamic networks, making it a valuable tool for ranking and identifying key entities. However, computing TKC is computationally intensive due to the need to traverse all time-respecting paths. To address this challenge, we propose a temporal graph neural network-based framework. Our model utilizes a temporal graph neural network to learn node representations. To enhance efficiency, it adopts a degree-based temporal neighbor sampling strategy, selectively targeting key temporal neighbors to effectively reduce computation. Additionally, a fused long short-term memory (LSTM) module is integrated into the framework to aggregate temporal neighbor information, mimicking the accumulation of weighted temporal walk contributions. Experimental results on six real-world datasets demonstrate the effectiveness and efficiency of the proposed method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Temporal Katz Centrality Estimation with Temporal Graph Neural Networks

  • Heqi Zhang,
  • Tianming Zhang,
  • Zhengyi Yang,
  • Weiyuan Wang,
  • Mingchen Ju,
  • Dong Wen,
  • Bin Cao

摘要

Temporal Katz Centrality (TKC) measures node importance by aggregating time-decayed contributions from all temporal walks, emphasizing recent interactions. This enables TKC to capture the evolving influence of vertices in dynamic networks, making it a valuable tool for ranking and identifying key entities. However, computing TKC is computationally intensive due to the need to traverse all time-respecting paths. To address this challenge, we propose a temporal graph neural network-based framework. Our model utilizes a temporal graph neural network to learn node representations. To enhance efficiency, it adopts a degree-based temporal neighbor sampling strategy, selectively targeting key temporal neighbors to effectively reduce computation. Additionally, a fused long short-term memory (LSTM) module is integrated into the framework to aggregate temporal neighbor information, mimicking the accumulation of weighted temporal walk contributions. Experimental results on six real-world datasets demonstrate the effectiveness and efficiency of the proposed method.