Farajtabar Mehrdad, Du Nan, Rodriguez Manuel Gomez, Valera Isabel, Zha Hongyuan, Song Le
Georgia Institute of Technology.
Max Plank Institute for Intelligent Systems.
Adv Neural Inf Process Syst. 2014;27.
Events in an online social network can be categorized roughly into events, where users just respond to the actions of their neighbors within the network, or events, where users take actions due to drives external to the network. How much external drive should be provided to each user, such that the network activity can be steered towards a target state? In this paper, we model social events using multivariate Hawkes processes, which can capture both endogenous and exogenous event intensities, and derive a time dependent linear relation between the intensity of exogenous events and the overall network activity. Exploiting this connection, we develop a convex optimization framework for determining the required level of external drive in order for the network to reach a desired activity level. We experimented with event data gathered from Twitter, and show that our method can steer the activity of the network more accurately than alternatives.
一类是用户仅对网络中邻居的行为做出反应的事件;另一类是用户由于网络外部驱动力而采取行动的事件。应该为每个用户提供多少外部驱动力,才能使网络活动朝着目标状态发展?在本文中,我们使用多元霍克斯过程对社交事件进行建模,该过程可以捕捉内生和外生事件强度,并推导出外生事件强度与整体网络活动之间的时间相关线性关系。利用这种联系,我们开发了一个凸优化框架,用于确定所需的外部驱动力水平,以使网络达到期望的活动水平。我们对从推特收集的事件数据进行了实验,结果表明我们的方法比其他方法能更准确地引导网络活动。