电子科大大数据研究中心简报(第一期):学术进展部分
原文作者:周涛
原文链接:http://blog.sciencenet.cn/blog-3075-849251.html
预测传播概率与传播规模
已有很多学者在研究复杂网络上的传播动力学问题,并取得了一系列的研究成果。是否能够以及如何才能利用某时刻传播的瞬间状态,预测传播的演化过程呢?这一基本问题,目前还很少有学者进行深入研究。而这一问题本身对信息传播与控制有着重要的理论和现实意义。
针对这一基本问题,大数据研究中心,数据挖掘与推理研究所的陈端兵副教授和瑞士弗里堡大学曾安、肖锐两位博士一起提出了一种简单而有效的传播概率与传播规模的预测方法。基于被学术界广泛接受的“易感-染病-免疫”动力学模型,陈端兵等人提出了一种迭代计算方法,能够有效估计特定节点在被感染之前,已被感染的邻居数量。陈端兵等人在此之上发展出了一套传播概率的预测方法。在小世界和无标度网络模型以及真实网络中的实验结果表明,该方法能够很好地预测传播概率。在预测的传播概率基础上,采用平均场模型进一步对传播规模进行了预测,也取得了很好的结果。
论文信息:
D.-B Chen(陈端兵), R. Xiao, A. Zeng, Predicting the evolution of spreading on complexnetworks. Scientific Reports 4 (2014) 6108.
论文链接:http://www.nature.com/srep/2014/140818/srep06108/full/srep06108.html