1.问题描述:
- 初始状态有m0个节点
- 1. 增长原则:每次加入一个节点i (加入时间记为ti), 每个节点的加入带来m条边,2m个度的增加
- 其中老节点分到的度数是m,新加入的那一个节点分到的度数为m
- 那么到时间t的时候,网络的总节点数是m0+t,网络的总度数为2mt。
- 2. 优先链接原则:每一次从m条边中占有一条边的概率正比于节点的度ki
- 那么显然,加入的越早(ti越小)越容易获得更多的链接数。
- 从时间0开始,每一个时间步系统中的节点度ki是不断增加的。
2.部分程序:
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% 对向量内元素进行排序
%% 输入:向量, 输出:【节点号,值】
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
function [Mat_Return] = Fun_List( Line)
Num_Line = size( Line,2);
Mat_Return = zeros(Num_Line, 2);
for j= 1: Num_Line
Num = 1;
Temp = Line(1);
for i = 1: Num_Line
if Line(i)>Temp
Temp = Line(i);
Num = i;
end
end
Mat_Return(j,:) = [Num, Temp];
Line(Num)=0;
end
3.仿真结论:
D00008