arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.09656cs.SI
收藏

全球网络媒体新闻病毒式传播的可扩展预测

Scalable prediction of global online media news virality

Xiaoyan Lu, Boleslaw K. Szymanski

摘要:

新闻报道塑造了公众对世界各地重大社会、政治和经济事件的看法。然而,新闻报道中涌现现象的方式使得对这些现象的早期预测成为一项具有挑战性的任务。我们提出了一个可扩展的基于社区的概率框架,以模拟在网络媒体中的事件的新闻传播。我们的方法利用全球新闻媒体中潜在的社区结构,并利用早期采用者与各种社区的联系来识别在新闻传播的早期阶段广泛报道的事件。我们的方法的时间复杂度是线性的新闻报道的数量。它也适合于高效的并行化。为了证明这些功能,推理算法并行消息传递范式和测试的RPI高级多处理优化系统(AMOS),在世界上最快的蓝色基因/Q超级计算机之一。由于早期采用者的社区级功能,与基于特征的机器学习算法相比,该模型在早期检测最大规模报告事件方面提高了20%。其并行化方案实现了数量级的加速比。

英文摘要:

News reports shape the public perception of the critical social, political and economical events around the world. Yet, the way in which emergent phenomena are reported in the news makes the early prediction of such phenomena a challenging task. We propose a scalable community-based probabilistic framework to model the spreading of news about events in online media. Our approach exploits the latent community structure in the global news media and uses the affiliation of the early adopters with a variety of communities to identify the events widely reported in the news at the early stage of their spread. The time complexity of our approach is linear in the number of news reports. It is also amenable to efficient parallelization. To demonstrate these features, the inference algorithm is parallelized for message passing paradigm and tested on RPI Advanced Multiprocessing Optimized System (AMOS), one of the fastest Blue Gene/Q supercomputers in the world. Thanks to the community-level features of the early adopters, the model gains an improvement of 20% in the early detection of the most massively reported events compared to the feature-based machine learning algorithm. Its parallelization scheme achieves orders of magnitude speedup.

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

↑