小世界网络
小世界网络模型是Watts和Strogatz于1998提出的一种描述现实社交关系网络的模型,该模型体现了现实社交网络中同质性和弱联系,使得“六度分隔”现象有了理论依据,解释了为什么两个陌生人之间通过少量的中间人就可以建立起联系。同质性意味着现实生活中存在大量的强三元闭包这类的结构,也就是彼此熟悉的人之间亲近的关系;弱联系意味着在除去每天接触的关系亲密的人之外,每个人的社交网络中还包括着一些距离较远的朋友,这些朋友在实现六度分隔理论中起到了至关重要的作用,这也就是小世界网络成功的地方。
SIRS传染病模型
该模型将动物状态分为三个类别:易感状态(S)、传染状态(I)、移出状态(R),易感状态的动物在与感染状态的动物接触过程中会以一定概率被传染状态的动物传染而患病;传染状态的动物可以一定的概率将疾病传染给接触到的动物;传染状态的动物在经历一段时间之后得到痊愈并且不再会收到感染,也不会对其他动物造成威胁,即相当于从整体中被移出的状态;在一段时间过后,移出状态的个体会再复原成为易感状态。在初始时一定比例的动物处于感染状态,剩余动物处于易受感染状态。
MATLAB实现
具体实现步骤如下:
首先建立小世界网络,假定网络中共有5000个节点,每个人和与其相邻的2k=6个的人之间形成联系,之后以0.1的概率消除某些边并随机建立数量相等的远程边,在这个过程中保证不形成重复的边和自环。
%create the small world network
%initial parameter
n = 5000;
k = 3;
p = 0.1;
mat = zeros(n);
%initial the circle
for i=1:n
for j=i+1:i+k
jj = j;
if jj>n
jj = mod(jj,n);
end
mat(i,jj)=1;mat(jj,i)=1;
end
end