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

瀑布可以预测吗?

Can Cascades be Predicted?

Justin Cheng, Lada A. Adamic, P. Alex Dow, Jon Kleinberg, Jure Leskovec

摘要:

在诸如Facebook和Twitter的许多社交网络网站上,重新共享或重新发布功能允许用户与他们自己的朋友或追随者分享他人的内容。随着内容在用户之间重新共享,可以形成大规模的重新共享。虽然越来越多的研究集中在分析和描述这种级联,但最近的一项平行工作认为,级联的未来轨迹可能本质上是不可预测的。在这项工作中,我们开发了一个框架,解决级联预测问题。在Facebook上的大量照片转发级联样本中,我们发现在预测级联是否会在未来继续增长方面表现出色。我们发现,一个级联的相对增长变得更可预测的,因为我们观察到更多的reshares,时间和结构特征是级联大小的关键预测因子,最初,宽度,而不是在级联的深度是一个更好的指标较大的级联。这种预测性能在多个不同类别的特征都实现类似性能的意义上是鲁棒的。我们还发现,时间特征是预测级联的最终形状。观察相同含量的独立级联,我们发现,虽然这些级联的大小差异很大,但我们仍然能够预测哪一个最大。

英文摘要:

On many social networking web sites such as Facebook and Twitter, resharing or reposting functionality allows users to share others' content with their own friends or followers. As content is reshared from user to user, large cascades of reshares can form. While a growing body of research has focused on analyzing and characterizing such cascades, a recent, parallel line of work has argued that the future trajectory of a cascade may be inherently unpredictable. In this work, we develop a framework for addressing cascade prediction problems. On a large sample of photo reshare cascades on Facebook, we find strong performance in predicting whether a cascade will continue to grow in the future. We find that the relative growth of a cascade becomes more predictable as we observe more of its reshares, that temporal and structural features are key predictors of cascade size, and that initially, breadth, rather than depth in a cascade is a better indicator of larger cascades. This prediction performance is robust in the sense that multiple distinct classes of features all achieve similar performance. We also discover that temporal features are predictive of a cascade's eventual shape. Observing independent cascades of the same content, we find that while these cascades differ greatly in size, we are still able to predict which ends up the largest.

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

↑