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

阶数级串级预报

Toward Order-of-Magnitude Cascade Prediction

Ruocheng Guo, Elham Shaabani, Abhinav Bhatnagar, Paulo Shakarian

摘要:

当一条信息(微博、照片、视频、链接等)当一个社交网络开始传播时,一个重要的问题出现了:它是否会传播到“病毒式”的比例--“病毒式”的定义是数量级的增长。然而,以前的几项研究已经确定,级联的大小和频率是通过幂律相关的-这导致了严重的不平衡,在这个分类问题。在本文中,我们设计了一套基于“结构多样性”的测量方法--参与特定级联的个人所处的各种社会环境(社区)。我们证明这些措施能够区分病毒和非病毒级联,尽管这个问题的数据严重不平衡。此外,我们利用这些测量值作为分类方法中的特征,成功地预测了从50到500次转发的微博,其精确度为0.69,病毒类的召回率为0.52-尽管此类样本不到2%。这明显优于我们的基线方法以及当前的最先进的。我们的工作也展示了我们如何在准确率和召回率之间进行权衡。

英文摘要:

When a piece of information (microblog, photograph, video, link, etc.) starts to spread in a social network, an important question arises: will it spread to "viral" proportions -- where "viral" is defined as an order-of-magnitude increase. However, several previous studies have established that cascade size and frequency are related through a power-law - which leads to a severe imbalance in this classification problem. In this paper, we devise a suite of measurements based on "structural diversity" -- the variety of social contexts (communities) in which individuals partaking in a given cascade engage. We demonstrate these measures are able to distinguish viral from non-viral cascades, despite the severe imbalance of the data for this problem. Further, we leverage these measurements as features in a classification approach, successfully predicting microblogs that grow from 50 to 500 reposts with precision of 0.69 and recall of 0.52 for the viral class - despite this class comprising under 2\% of samples. This significantly outperforms our baseline approach as well as the current state-of-the-art. Our work also demonstrates how we can tradeoff between precision and recall.

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

↑