TCG_GL-CSDN博客

原创 BA无标度网络（四）：网络特性的逐步体现

将网络规模减小，可以逐步观察BA无标度网络的生成过程：function BA2(m0,M0,t,m)%m0=3,M0=3,t=8,m=2figure%-------------------------------------------------A = regular(m0,M0,t);%--------------------------------------------------for i = m0+1:m0+t x = i; B = P_degree(A,i-1

2022-04-13 21:14:37 778

原创 BA无标度网络（三）：网络生成

有了之前的准备工作，就可以进行接下来的BA无标度网络的生成了：function Ans = BA(m0,M0,t,m)%BA(m0,M0,t,m)%先生成一个m0个节点、共M0条连边的网络，保证每个点都有至少一条连边%随后生长t个节点，每个节点需要m条连边%m<m0; 定义m0为偶数% M0<=1/2*m0*(m0-1)%----------------生成一个初始网络---------------------- A = regular(m0,M0,t);%规则网络

2022-04-13 21:08:33 2354 3

原创 BA无标度网络（二）：连接方式的相关代码

对于BA无标度网络中每一个新出现的节点，它会以不同的概率对网络中节点产生连边，这里涉及到许多不同的模块，例如网络节点按照度的计算，不同节点对应的连边概率的计算等，这里给出一些后续生成网络时需要的几个自定义函数：function y=P_degree(A,N)%根据矩阵A，求出每个节点的连接概率p=sum(A);All=sum(p);for i=1:N p(i)=p(i)/All;endy=p;endfunction y=Choosevertex(p,A)%-----通过

2022-04-13 21:00:38 610

原创 BA无标度网络（一）：规则网络生成

在讨论BA网络的生成时，涉及到初始网络的选择，理论上当然可以选择只之前已近提及的ER随机网络模型或者WS小世界网络等等，但是如果初始规模较小，这些网络的的特性并不能很好的体现，所以我在生成BA无标度网络时，选择使用规则网络来作为初始网络：function f = regular(N0,m0,t) a1 = fix(m0/(N0/2)); %取出生成初始矩阵时的整数循环个数a2 = mod(m0,N0/2); %确定需要后期再连接的边数A = zeros(N0+t,N0+t); %创建邻接矩阵

2022-04-13 20:47:57 1968

原创复杂网络聚类系数、平均路径长度等的计算

上一次的WS小世界网络最后可以计算一些相关的复杂网络的参数来进一步呈现其小世界特性，在这里我简单的提供几个参数的计算方法。聚类系数：function y=clustering(A)N=size(A,2);D=0;for i=1:N C=[]; for j=1:N if A(i,j)==1 C=[C,j]; end end K=size(C,2); B=zeros(K); for p=1:K

2022-04-08 07:49:52 4646 6

原创 WS小世界网络的Matlab代码

复杂网络学习的经典网络之一，WS小世界网络的概念就不再赘述，直接代码开整：function WS(N,K,p1)%N个节点，每个节点与相邻节点共有2K条连边，断边重连概率为p1%------------------------------------------生成规则图A = zeros(N,N);for i=1:N for j=1:K x=i; y=i+j; if y>N y=mod(y,N);

2022-04-05 17:27:09 2114

原创 ER随机图的Matlab代码

刚接触复杂网络，用编写了几个简单的网络代码G（N，P）型网络代码：function ER(N,p)%--------------------------------------------------------------------------A = zeros(N,N); %生成一个N*N的空矩阵，用以生成一个邻接矩阵C = zeros(1,N); %生成一个一维矩阵，用以判断N个节点中是否有节点没有连边，成为了孤立点for i=1:N for j=(i+1):N %以

2022-04-04 21:09:06 1581

TCG_GL的博客