arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1602.05413cs.SImath.PR
收藏

大规模图中新息的扩散

Diffusion of innovation in large scale graphs

Fabio Fagnani, Lorenzo Zino

摘要:

一个新的智能手机应用程序会在人群中深入传播,还是很快就会被遗忘?为了预测这一点,我们认为,基于级联动力学或流行病的创新传播的常见模型可能是不够的。因此,我们提出了一种新的随机网络动力学建模的新技术资产的传播,其采用是基于口碑和说服力增加的产品是扩散。在本文中,我们进行大规模图的分析,以显示如何模型的参数,图的拓扑结构,并可能,资产的初始扩散,决定是否成功的资产传播或不。特别地,借助于随机支配和确定性逼近,我们给出了一类扩张图的一般性结果。最后,我们提出了数值模拟,试图扩大分析结果,我们证明了更一般的拓扑结构。

英文摘要:

Will a new smartphone application diffuse deeply in the population or will it sink into oblivion soon? To predict this, we argue that common models of spread of innovations based on cascade dynamics or epidemics may not be fully adequate. Therefore we propose a novel stochastic network dynamics modeling the spread of a new technological asset, whose adoption is based on the word-of-mouth and the persuasion strength increases the more the product is diffused. In this paper we carry on an analysis on large scale graphs to show off how the parameters of the model, the topology of the graph and, possibly, the initial diffusion of the asset, determine whether the spread of the asset is successful or not. In particular, by means of stochastic dominations and deterministic approximations, we provide some general results for a large class of expansive graphs. Finally we present numerical simulations trying to expand the analytical results we proved to even more general topologies.

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

↑