R-ODE:里奇曲率告诉你何时会被通知
R-ODE: Ricci Curvature Tells When You Will be Informed
AI总结:
针对信息扩散预测忽略时间因素的问题,提出基于里奇曲率调控的常微分方程模型R-ODE,从几何视角预测目标用户被通知的时间,实验表明其优于现有基线。
摘要:
信息扩散预测对于理解在线社交网络的结构和组织至关重要,并在阻断谣言传播、影响力最大化、政治宣传等方面发挥着关键作用。迄今为止,大多数现有方法主要利用历史级联来预测下一个将被通知的用户,但忽略了扩散过程中的一个重要因素——时间。这一局限性促使我们首次提出时间感知的个性化信息扩散预测问题,即预测目标用户何时会被通知。在本文中,我们从里奇曲率这一全新的几何视角来解决该问题,并提出了一种新颖的里奇曲率调控的常微分方程(R-ODE)。在扩散过程中,R-ODE认为相互关联的用户在表示空间中组织成一个动态系统,而级联提供了从连续域中采样的观测。在每个感染时刻,消息沿着最大的里奇曲率方向扩散,这表示更少的传输代价。在连续域中,消息触发用户的移动,其在空间中的轨迹由带有图神经网络的常微分方程参数化。因此,R-ODE通过从观测中学习到的移动轨迹来预测目标用户的感染时间。大量实验评估了R-ODE的个性化时间预测能力,并表明R-ODE优于最先进的基线方法。
英文摘要:
Information diffusion prediction is fundamental to understand the structure and organization of the online social networks, and plays a crucial role to blocking rumor spread, influence maximization, political propaganda, etc. So far, most existing solutions primarily predict the next user who will be informed with historical cascades, but ignore an important factor in the diffusion process - the time. Such limitation motivates us to pose the problem of the time-aware personalized information diffusion prediction for the first time, telling the time when the target user will be informed. In this paper, we address this problem from a fresh geometric perspective of Ricci curvature, and propose a novel Ricci-curvature regulated Ordinary Differential Equation (R-ODE). In the diffusion process, R-ODE considers that the inter-correlated users are organized in a dynamic system in the representation space, and the cascades give the observations sampled from the continuous realm. At each infection time, the message diffuses along the largest Ricci curvature, signifying less transportation effort. In the continuous realm, the message triggers users' movement, whose trajectory in the space is parameterized by an ODE with graph neural network. Consequently, R-ODE predicts the infection time of a target user by the movement trajectory learnt from the observations. Extensive experiments evaluate the personalized time prediction ability of R-ODE, and show R-ODE outperforms the state-of-the-art baselines.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。