On the fundamental equation of user dynamics and the structure of online social networks

On the fundamental equation of user dynamics and the structure of online social networks
复制标题

DOI:
10.1007/978-3-030-38965-9_11
复制
发表时间:
2019-07
期刊:
ArXiv
影响因子:
--
通讯作者:
Masaki Aida;C. Takano;Masaki Ogura
Masaki Aida;C. Takano;Masaki Ogura
中科院分区:
其他
文献类型:
--
作者:
Masaki Aida;C. Takano;Masaki Ogura

文献摘要

相似文献

在线社交网络受到了爆炸性的用户动态的影响,比如燃烧,这可能会严重影响现实世界的社交活动,因为这种动态的增长率可能会压倒我们的理性决策能力。因此,更深入地了解在线社交网络中的用户动态是计算机和信息科学中的一个基本问题。网络振荡模型是一种有效的用户动力学模型,它使用具有拉普拉斯矩阵的二阶微分方程。虽然我们之前的研究表明,振荡模型为我们提供了一个最小但有效的用户交互模型,但关于尊重原始网络结构的一阶基本微分方程的存在性仍然是一个悬而未决的问题。本文填补了这一空白,并表明,通过将状态空间的维度加倍,我们可以显式而自然地构造一个充分尊重原始网络结构的基本方程。
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.