复杂网络初学者学习过程记录

复杂网络学习心得（二）

上一次写了matlab如何通过G（V,E）获得邻接矩阵，计算度数、平均度数，和度分布。这次记录一下特征路径长度L，或者叫平均路径？在判断网络的小世界性质的时候，需要用到平均路径作为判据。

---

平均路径

示例表示无权图。dij表示节点i,j之间在最短路径算法下所经过的节点数。N表示节点数。那么L表示为

因此，此处可以用Floyd算法，D表示距离矩阵，那么

1.距离矩阵

需要注意的是D矩阵，可以由原来的邻接矩阵A得到，需要改变的是，A原来的0元素表示两个节点之间没有连接，这里需要改为Inf无穷大，距离为无穷大表示两点之间不相连；并且自身与自身的距离为0所以原来邻接矩阵A的对角到D中改为0（因为如果有自环，A的对角会出现非零）

2.Floyd算法

for k=1:N           
     for i=1:N
         for j=1:N
             if D(i,j)>D(i