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

操纵社会活动:一个随机最优控制观点

Steering Social Activity: A Stochastic Optimal Control Point Of View

Sharif University of Technology(谢里夫理工大学);Max Planck Institute for Software Systems(马克斯·普朗克软件系统研究所)

Ali Zarezade, Abir De, Utkarsh Upadhyay, Hamid R. Rabiee, Manuel Gomez-Rodriguez

摘要:

用户参与在线社交网络的程度主要取决于相应平台上的社交活动水平-用户采取的在线行动,如发帖、分享或回复的数量。我们能设计数据驱动的算法来增加社交活动吗?在用户级别,这样的算法可以通过帮助用户决定何时采取更有可能被他们的同伴注意到的动作来增加活动。在网络层面,它们可以通过激励一些有影响力的用户采取更多行动来增加活动,这反过来又会触发其他用户的额外行动。在本文中,我们使用标记的时间点过程的框架来模拟社会活动,推导出这些过程的另一种表示使用随机微分方程(SDES)跳跃,并利用这种替代表示,开发两个有效的在线算法,可证明的保证,以引导社会活动在用户和网络层面。在这样做,我们建立了一个以前未探索的连接之间的最优控制跳跃随机微分方程和双随机标记的时间点过程,这是独立的利益。最后,我们用从Twitter收集的合成数据和真实数据进行了实验,结果表明,我们的算法始终比最先进的算法更有效地引导社交活动。

英文摘要:

User engagement in online social networking depends critically on the level of social activity in the corresponding platform--the number of online actions, such as posts, shares or replies, taken by their users. Can we design data-driven algorithms to increase social activity? At a user level, such algorithms may increase activity by helping users decide when to take an action to be more likely to be noticed by their peers. At a network level, they may increase activity by incentivizing a few influential users to take more actions, which in turn will trigger additional actions by other users. In this paper, we model social activity using the framework of marked temporal point processes, derive an alternate representation of these processes using stochastic differential equations (SDEs) with jumps and, exploiting this alternate representation, develop two efficient online algorithms with provable guarantees to steer social activity both at a user and at a network level. In doing so, we establish a previously unexplored connection between optimal control of jump SDEs and doubly stochastic marked temporal point processes, which is of independent interest. Finally, we experiment both with synthetic and real data gathered from Twitter and show that our algorithms consistently steer social activity more effectively than the state of the art.

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

↑