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);%规则网络%--------------开始生长t个节点，每个节点向网络连接m条边------
for i = m0+1:m0+tx = i;B = P_degree(A,i-1);for j = 1:mp = rand();y = Choosevertex(p,B);while A(x,y) == 1 || x-y == 0  p = rand();y = Choosevertex(p,B);endA(x,y) = 1;A(y,x) = 1;end
end
Ans = A;
%----------------画出图像------------------------
% figure
% AA = A(1:m0+t-1,1:m0+t-1);
% C = graph(A,'upper');
% CC = graph(AA,'upper');
% D = degree(CC);
% e = max(D);
% f = find(D>=(e-1))';
% F = find(D==e)';
% g = m0+t;
% plot(C);
% h = plot(C,'Layout','force');
% highlight(h,f)
% highlight(h,f,'NodeColor','g')
% highlight(h,F)
% highlight(h,F,'NodeColor','r')
% highlight(h,g,'Marker','s','MarkerSize',15,'NodeColor','magenta')
end

在代码后半部分的画图代码可以选择性使用。

同时，对于BA无标度网络我们可以得到一些相关特性的图像，这里提供一种：

clear
A = BA(4,6,1000,4);
[a,b] = P_k(A);
loglog(a,b,'s');
hold onA = BA(6,8,1000,6);
[a,b] = P_k(A);
loglog(a,b,'>');
hold onA = BA(8,10,1000,8);
[a,b] = P_k(A);
loglog(a,b,'o');
hold onc = 5:0.01:50;
d = 70.*c.^-2.9;
loglog(c,d,'--');
xlabel('k')
ylabel('P(k)')

这段代码中涉及到一个自定义函数，代码如下：

function [a,b] = P_k(a)
N = size(a,2);
A = graph(a,'upper');
B = degree(A);
C = max(B);
K = 1:C;
for i = 1:Cn(i) = size(find(B==i),1);
end
n = n./N;
a = K;
b = n;
end

BA无标度网络（三）：网络生成相关推荐

BA无标度网络（一）：规则网络生成
在讨论BA网络的生成时,涉及到初始网络的选择,理论上当然可以选择只之前已近提及的ER随机网络模型或者WS小世界网络等等,但是如果初始规模较小,这些网络的的特性并不能很好的体现,所以我在生成BA无标度网 ...
networkx 标签_networkx绘制BA无标度网络
step1: 导入networkx复杂网络库.matplotlib.pyplot.pandas import networkx as nximport matplotlib.pyplot as plt ...
常见网络模型——BA无标度网络（使用轮盘赌算法）（python）
之前记录了一下,常见的四种网络模型--ER.BA.WS.规则图,以及如何使用python实现,具体请移步: https://blog.csdn.net/un357951/article/details ...
BA无标度网络模型构造算法
BA无边度网络模型构造算法 (1)增长:从一个具有 m_0 个节点的联通网络开始,每次引入一个新的节点, 并且连到 m 个已经存在的节点上,这里 m <= m_0. (2)优先连接:一个新的节点 ...
网络三.网络传输设备：集线器，交换机，路由器
网络三.网络传输设备 3.1 信号在网线和集线器中传输 3.1.1 每个包都是独立传输的计算机发送的数据通过集线器.路由器等设备被转发,最终到达目的地.中间的转发设备不会影响到包里面的数据:数据流向 ...
Neo4j 图数据库高级应用系列 / 服务器扩展指南 APOC 8.7 - 图生成无标度网络
1.概述 Barabási和Albert(1999)的"富者更富"(Rich get richer)生成模型(BA模型)最被熟知的无标度网络子集的生成模型.它让每个网页根据一个非均 ...
网络模型 - 随机网络，无标度网络，分层网络
转自: http://www.flickr.com/photos/caseorganic/4510691991/in/set-72157624621620243 小图大图 Network Model ...
随机网络与无标度网络
原文地址:http://blog.lmtw.com/b/peon/archives/2009/66662.html 传统的随机网络(如ER模型),尽管连接是随机设置的,但大部分节点的连接数目会大致相同 ...
复杂网络作业1——随机生成三种网络（小世界、无标度、ER随机）
主要是调用调用networkx和random库(可以直接构建网络.然后利用random随机生成相应数据) plt.show()可以生成相应的图片小世界网络中要注意邻接个数必须是偶数版本1:直接生成 ...
复杂性思维第二版四、无标度网络
四.无标度网络原文:Chapter 4 Scale-free networks 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译在本章中,我们将处理来自在线社交网络的数据,并使 ...

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

BA无标度网络（三）：网络生成相关推荐

最新文章

热门文章