论文标题
关于用户动态的基本方程和在线社交网络的结构
On the fundamental equation of user dynamics and the structure of online social networks
论文作者
论文摘要
在线社交网络遭受了爆炸性的用户动态（例如火焰），这些动态可能会严重影响现实世界中的社交活动，因为动态的增长率会使我们理性的决策能力不堪重负。因此，对在线社交网络中用户动态的更深入了解是计算机和信息科学中的一个基本问题。有效的用户动力学模型之一是网络振荡模型。它使用带有拉普拉斯矩阵的二阶微分方程。尽管我们先前的研究表明，振荡模型为我们提供了用户交互的最小但有效的模型，但仍然存在关于尊重原始网络结构的一阶基本微分方程的存在仍然存在的问题。本文填补了这一空白，并表明，通过将状态空间的维度加倍，我们可以明确但自然地构建一个完全尊重原始网络结构的基本方程。
Online social networks suffer from explosive user dynamics such as flaming that can seriously affect social activities in the real world because the dynamics have growth rates that can overwhelm our rational decision making faculties. Therefore, a deeper understanding of user dynamics in online social networks is a fundamental problem in computer and information science. One of the effective user dynamics models is the networked oscillation model; it uses a second-order differential equation with Laplacian matrix. Although our previous study indicates that the oscillation model provides us with a minimal but effective model of user interactions, there still remains the open problem as to the existence of a first-order fundamental differential equation that respects the structure of the original network. This paper fills in this gap and shows that, by doubling the dimension of the state space, we can explicitly but naturally construct a fundamental equation that fully respects the structure of the original network.
