最新复杂网络数学建模精品课件.ppt

节点1到7之间的最短路13，平均路径长度5.47，平均度为3.4，集聚系数为0.48。平均度为3。p随机图节点19，边43平均度为2.42，集聚系数为0.13。平均度为5.62，集聚系数为0.133。k!eP(k)kConnect with probability pp=1/6 N=10 k 1.5Poisson distributionC(p) : clustering coeff. L(p) : average path lengthP(k)=0.1 p(k)=0.3kkp)(N etw orkCCrandLNW W W0.10780.000233.1153127Internet0.18-0.30.0013.7-3.763015-6209A ctor0.790.000273.65225226C oauthorship0.430.000185.952909M etabolic0.320.0262.9282Foodw eb0.220.062.43134C . elegance0.280.052.65282无标度网络与随机图特性比较jjiikkk)(P(k) k-3A.-L.Barabsi, R. Albert, Science 286, 509 (1999)（a)Barabsi-Albert模拟的度分布。（b）不同系统规模下的 。 kp3000000tmN150000N100000Nik11njiiiikkmkmtkmmtkjj2tktkii2tdtkdkii2tkln21ln21ctk由初始条件得 mitik解为 式中 iittmtk21可给出度小于k的节点的概率 ktikP 11ktmtPktkPii设在相同的时间间隔，添加节点到网络 中， 值具有常数概率密度 it tmtPi01011111mtktmktmtPi代入前式 110112ktmtmkktkPkPit趋于无穷时度分布 rkmkP1211r式中2m(V,E)G 53 结束语结束语