arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1305.1980physics.soc-phcs.SIphysics.data-anstat.AP
收藏

动态社交网络中时间活动模式的建模

Modeling Temporal Activity Patterns in Dynamic Social Networks

Vasanthan Raghavan, Greg Ver Steeg, Aram Galstyan, Alexander G. Tartakovsky

摘要:

这项工作的重点是开发概率模型的用户活动在社交网络,将社会网络的影响,由用户感知。为此,我们提出了一个耦合的隐马尔可夫模型,其中每个用户的活动根据马尔可夫链与隐藏状态,这是由用户的朋友的集体活动的影响。我们开发了广义Baum-Welch和Viterbi算法的模型参数学习和状态估计的建议框架。然后,我们使用Twitter上的用户活动的重要语料库验证所提出的模型。我们的数值研究表明,有足够的观察,以确保准确的模型学习,所提出的框架解释观察到的数据比更新过程为基础的模型或传统的非耦合隐马尔可夫模型。我们还展示了所提出的方法在预测下一条推文的时间的实用性。最后,在模型参数空间中的聚类结果在不同的自然集群的用户之间的交互动态用户和他的网络。

英文摘要:

The focus of this work is on developing probabilistic models for user activity in social networks by incorporating the social network influence as perceived by the user. For this, we propose a coupled Hidden Markov Model, where each user's activity evolves according to a Markov chain with a hidden state that is influenced by the collective activity of the friends of the user. We develop generalized Baum-Welch and Viterbi algorithms for model parameter learning and state estimation for the proposed framework. We then validate the proposed model using a significant corpus of user activity on Twitter. Our numerical studies show that with sufficient observations to ensure accurate model learning, the proposed framework explains the observed data better than either a renewal process-based model or a conventional uncoupled Hidden Markov Model. We also demonstrate the utility of the proposed approach in predicting the time to the next tweet. Finally, clustering in the model parameter space is shown to result in distinct natural clusters of users characterized by the interaction dynamic between a user and his network.

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

↑