arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.05231stat.MLcs.AIcs.LGcs.SImath.OC
收藏

连续时间信息级联中活动成形的谱方法

A Spectral Method for Activity Shaping in Continuous-Time Information Cascades

CMLA – ENS Cachan, CNRS, Université Paris-Saclay(巴黎-萨克雷高等师范学校卡尚校区,法国国家科学研究中心,巴黎-萨克雷大学);MSR-Inria Joint Center(微软研究院-法国国家信息与自动化研究所联合中心);ETH Zürich(苏黎世联邦理工学院)

Kevin Scaman, Argyris Kalogeratos, Luca Corinzia, Nicolas Vayatis

摘要:

信息级联模型捕捉社交网络中用户活动的动态特性。在这项工作中,我们开发了一个新的框架下的连续时间信息级联模型,允许管理员通过分配有针对性的资源,可以改变传播的过程中的本地控制行动的活动塑造。我们的框架采用了危害矩阵的谱半径的优化,这一数量已被证明可以驱动网络中的最大影响,同时在用于最小化级联影响时享受简单的凸松弛。此外,用例,如检疫和节点免疫进行了讨论,以突出所提出的活动塑造框架的一般性。最后,我们提出了NetShape影响最小化方法,通过对真实社交网络的模拟,该方法与基线和最先进的方法相比是有利的。

英文摘要:

Information Cascades Model captures dynamical properties of user activity in a social network. In this work, we develop a novel framework for activity shaping under the Continuous-Time Information Cascades Model which allows the administrator for local control actions by allocating targeted resources that can alter the spread of the process. Our framework employs the optimization of the spectral radius of the Hazard matrix, a quantity that has been shown to drive the maximum influence in a network, while enjoying a simple convex relaxation when used to minimize the influence of the cascade. In addition, use-cases such as quarantine and node immunization are discussed to highlight the generality of the proposed activity shaping framework. Finally, we present the NetShape influence minimization method which is compared favorably to baseline and state-of-the-art approaches through simulations on real social networks.

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

↑