网络中的扩散和突发性的意外优点
Diffusion in Networks and the Unexpected Virtue of Burstiness
摘要:
一个想法、信息、感染或创新是否能在整个社会中扩散,不仅取决于互动网络的结构,还取决于这些互动的时间。最近的研究表明,在一个网络中,人们只在“突发”中活跃,活跃一段时间,然后沉默一段时间,扩散可能会失败,但如果人们以更随机的泊松方式活跃,扩散可能会在同一个网络中成功。这些研究通常考虑节点根据相同的随机定时过程处于活动状态的模型,然后询问哪个定时是最佳的。事实上,人们的活动模式差异很大--有些人是突发性的,有些人不是。在这里,我们表明,如果人们在他们的活动模式不同,突发行为并不总是损害扩散,事实上,有一些(但不是全部)的人口是突发显着有助于扩散。我们证明,最大化扩散需要异构的活动模式在代理,和代理的活动时间的整体最大化模式不涉及任何泊松行为。
英文摘要:
Whether an idea, information, infection, or innovation diffuses throughout a society depends not only on the structure of the network of interactions, but also on the timing of those interactions. Recent studies have shown that diffusion can fail on a network in which people are only active in "bursts", active for a while and then silent for a while, but diffusion could succeed on the same network if people were active in a more random Poisson manner. Those studies generally consider models in which nodes are active according to the same random timing process and then ask which timing is optimal. In reality, people differ widely in their activity patterns -- some are bursty and others are not. Here we show that, if people differ in their activity patterns, bursty behavior does not always hurt the diffusion, and in fact having some (but not all) of the population be bursty significantly helps diffusion. We prove that maximizing diffusion requires heterogeneous activity patterns across agents, and the overall maximizing pattern of agents' activity times does not involve any Poisson behavior.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。