arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.04854cs.SIphysics.soc-ph
收藏

社会化媒体中话题传播的信息扩散

Information Diffusion of Topic Propagation in Social Media

Shahin Mahdizadehaghdam, Han Wang, Hamid Krim, Liyi Dai

摘要:

真实世界的社会和/或操作网络由具有关联状态的代理组成,其连接形成复杂的拓扑结构。这种复杂性进一步加剧了互联的信息层,包括,例如,文件/资源的代理人,相互共享的主题相似性。我们在这项工作中的目标是预测代理的特定状态,因为他们观察到的资源随着时间的推移而变化并得到更新。代理和出版物本身之间的信息扩散有效地导致了一个动态的过程,我们通过一个互联的网络系统(即分层)捕获。更具体地说,我们使用一个概念的超拉普拉斯矩阵来解决这样一个广义扩散的互联网络开始与经典的“图拉普拉斯”。辅助和外部输入更新由多维布朗过程建模,产生两个贡献的代理的状态的变化:一个是由于网络系统中的内在相互作用,另一个是由于外部输入或创新。关于这个主题的一个变化,先验知识的一部分代理的状态,导致卡尔曼预测问题。这有助于我们利用估计代理状态时的错误来改进预测状态。三个真实世界的数据集被用来评估和验证这种新的分层网络方法的信息扩散过程。我们的研究结果表明,当使用互连网络而不是代理之间的单个连接层时,预测误差较低。通过使用估计的扩散连接和通过应用部分观测的卡尔曼方法,预测误差得到进一步改善。

英文摘要:

Real-world social and/or operational networks consist of agents with associated states, whose connectivity forms complex topologies. This complexity is further compounded by interconnected information layers, consisting, for instance, documents/resources of the agents which mutually share topical similarities. Our goal in this work is to predict the specific states of the agents, as their observed resources evolve in time and get updated. The information diffusion among the agents and the publications themselves effectively result in a dynamic process which we capture by an interconnected system of networks (i.e. layered). More specifically, we use a notion of a supra-Laplacian matrix to address such a generalized diffusion of an interconnected network starting with the classical "graph Laplacian". The auxiliary and external input update is modeled by a multidimensional Brownian process, yielding two contributions to the variations in the states of the agents: one that is due to the intrinsic interactions in the network system, and the other due to the external inputs or innovations. A variation on this theme, a priori knowledge of a fraction of the agents' states is shown to lead to a Kalman predictor problem. This helps us refine the predicted states exploiting the error in estimating the states of agents. Three real-world datasets are used to evaluate and validate the information diffusion process in this novel layered network approach. Our results demonstrate a lower prediction error when using the interconnected network rather than the single connectivity layer between the agents. The prediction error is further improved by using the estimated diffusion connection and by applying the Kalman approach with partial observations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑