华东师范大学学报(自然科学版) ›› 2014, Vol. 2014 ›› Issue (6): 49-56.doi: 10.3969/j.issn.1000-5641.2014.06.008

• 计算机科学与技术 • 上一篇    下一篇

复杂网络中的非线性系数和边权的影响

钱颖丰，李庆利，刘洪英   

  1. 华东师范大学 通信工程系, 上海 200241
  • 出版日期:2014-11-25 发布日期:2015-02-07
  • 通讯作者: 钱颖丰, 男, 硕士, 研究方向为模式识别与智能系统. E-mail:yusukepud@hotmail.com

Effect of nonlinear coefficient and edge weight on complex networks

 QIAN  Ying-Feng, LI  Qing-Li, LIU  Hong-Ying   

  1. Department of Communication Engineering, East China Normal University, shanghai 200241, China
  • Online:2014-11-25 Published:2015-02-07

PDF

1763

摘要： 在加权的无标度复杂网络中使用SIR模型,使用边权的函数f(ω)来表示节点间的连接强度,以模拟现实中人们对于关系更亲密的人的信任度更高的情况. 现实生活中,谣言的传播者并不总是将谣言告知所有认识的人, 故引入Anurag Singh(2013)模型中的非线性传播指数μ以研究谣言在较为实际的加权复杂网络中的传播行为.本文讨论了f(ω)和μ对于传播过程的一些影响, 发现在相关加权网络中,边权<ωkk'在其函数f(ω)的作用下和μ对于人群中听过谣言的人的比例r(t)的稳态值即r(∞)共同产生影响, 并且也会影响谣言的爆发时间. 在研究中,引入f(ω)和μ并未使修正后的传播模型有一个正的传播阈值λc.

关键词: 谣言传播, SIR模型, 加权网络, 非线性传播

Abstract: In this paper, standard SIR model of rumor In this paper, standard SIR model of rumor spreading is used in the weighting complex networks. The tie strength is expressed by the function of edge weight\textit f(ω) in order to simulate the function between relationship and reliant interpersonal. In the practical scene, a node may only be contacted by some of its neighbors, so that the nonlinear rumor spread exponent α of Anurag Singh (2013) is introduced, and the rumor spreading in complex networks is discussed. The effect of \textit f(ω) and α on the rumor threshold is discussed in the paper. It is found that the mean edge weight<ωkk'together with its function\textit f(ω) and μ are both effect the steady state value of r(t), that is \textitr(∞), which means the rate of people who heard the rumor in the crowd. And the explosion time is also effected by them. In the research, a positive tumor threshold λc had not been found when the \textit f(ω) and μ are introduced.

Key words: rumor spreading, SIR model, weighting complex networks, nonlinear spreading

中图分类号: