arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1308.1995cs.SIphysics.soc-ph
收藏

基于动态活跃度模型的社交网络趋势预测

Predicting Trends in Social Networks via Dynamic Activeness Model

Shuyang Lin, Xiangnan Kong, Philip S. Yu

摘要:

在口碑的影响下,社交网络的趋势现在在塑造人们的生活方面发挥着重要作用。预测动态趋势是一个重要的问题,有许多有用的应用。趋势模型应捕捉趋势的三个动态特征:强度、覆盖范围和持续时间。然而,现有的信息扩散方法无法捕捉这三个特性。本文研究了社交网络中的动态趋势预测问题。我们首先定义相关概念来量化社交网络中趋势的动态特性,并将趋势预测问题形式化。然后,我们提出了一个动态活动(DA)模型的基础上的新概念的活跃性,并设计了一个趋势预测算法使用DA模型。由于使用堆叠原理,我们能够使预测算法非常有效。我们在一些真实的社交网络数据集上检查了预测算法,并表明它比最先进的方法更准确。

英文摘要:

With the effect of word-of-the-mouth, trends in social networks are now playing a significant role in shaping people's lives. Predicting dynamic trends is an important problem with many useful applications. There are three dynamic characteristics of a trend that should be captured by a trend model: intensity, coverage and duration. However, existing approaches on the information diffusion are not capable of capturing these three characteristics. In this paper, we study the problem of predicting dynamic trends in social networks. We first define related concepts to quantify the dynamic characteristics of trends in social networks, and formalize the problem of trend prediction. We then propose a Dynamic Activeness (DA) model based on the novel concept of activeness, and design a trend prediction algorithm using the DA model. Due to the use of stacking principle, we are able to make the prediction algorithm very efficient. We examine the prediction algorithm on a number of real social network datasets, and show that it is more accurate than state-of-the-art approaches.

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

↑