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

社交网络中的影响力传播--基于线性阈值模型的流动极限研究

Influence Spread in Social Networks: A Study via a Fluid Limit of the Linear Threshold Model

Srinivasan Venkatramanan, Anurag Kumar

摘要:

基于阈值的模型已被广泛用于表征社交网络上的集体行为。一个人的阈值表明,在该人加入某项活动之前,参与该活动的其他人口成员必须施加的最低影响力水平。在这项工作中,我们从Kempe等人提出的线性阈值模型的齐次版本开始。在病毒式营销的背景下,并将该模型推广到任意阈值分布。我们表明,演化可以建模为一个离散时间马尔可夫链,并通过使用一定的缩放,我们得到一个流体的限制,提供了一个常微分方程模型(o.d.e.)。我们发现,阈值分布出现在o.d.e.。通过它的危险率函数。我们证明了OD的准确性。近似,并推导出显式表达式的影响下的均匀阈值分布的轨迹。此外,对于指数分布的阈值,我们证明了流体动力学是等效的流行病学中著名的SIR模型。我们还数值研究了其他风险函数(从威布尔分布和对数逻辑分布获得)如何提供与传统流行病模型相比,即使在均匀环境中,影响演变的定性不同特征。最后,我们展示了如何将该模型扩展到具有多个社区的环境中,并得出未来可能的方向。

英文摘要:

Threshold based models have been widely used in characterizing collective behavior on social networks. An individual's threshold indicates the minimum level of influence that must be exerted, by other members of the population engaged in some activity, before the individual will join the activity. In this work, we begin with a homogeneous version of the Linear Threshold model proposed by Kempe et al. in the context of viral marketing, and generalize this model to arbitrary threshold distributions. We show that the evolution can be modeled as a discrete time Markov chain, and, by using a certain scaling, we obtain a fluid limit that provides an ordinary differential equation model (o.d.e.). We find that the threshold distribution appears in the o.d.e. via its hazard rate function. We demonstrate the accuracy of the o.d.e. approximation and derive explicit expressions for the trajectory of influence under the uniform threshold distribution. Also, for an exponentially distributed threshold, we show that the fluid dynamics are equivalent to the well-known SIR model in epidemiology. We also numerically study how other hazard functions (obtained from the Weibull and loglogistic distributions) provide qualitative different characteristics of the influence evolution, compared to traditional epidemic models, even in a homogeneous setting. We finally show how the model can be extended to a setting with multiple communities and conclude with possible future directions.

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

↑