论文研究-无尺度网络平均路径长度的估计.pdf,  无尺度网络的拓扑结构研究主要集中于聚类系数和平均路径长度的计算以及度分布分析. 在实际的无尺度网络中，表征网络拓扑结构的三个参数之间是互相联系的，其中一个参数均可近似用另外两个参数表示. 鉴于此，针对大规模无尺度网络的平均路径长度计算问题，基于树形结构模型给出了无尺度网络平均路径长度SF 的计算公式，并分析了网络规模和节点间连接方式对平均路径长度的影响. 分析结果表明，SF与无尺度网络的平均度数k、平均聚类系数C以及幂指数γ有关，从而将直接求解平均路径长度的复杂问题转化为间接求解，大大提高了分析无尺度网络拓扑结构的效率. 实验结果表明，提出的无尺度网络平均路径长度计算公式是有效的.

计算复杂网络的最短路径长度、平均路径长度

该程序可以求出各种复杂网络的平均路径长度

BA随机网络的平均路径长度，平均度，聚类系数，

自己编的，仅供学习参考，敬请指出问题，感谢哟

有向网络平均路径长度matlab代码，自己编的，希望有用

该资源适合求解复杂网络平均路径长度，有利于初学者对复杂网络的理解

%% 求复杂网络中两节点的距离以及平均路径长度 %% 求解算法：首先利用Floyd算法求解出任意两节点的距离，再求距离的平均值得平均路径长度 % A————————网络图的邻接矩阵 % D————————返回值：网络图的距离矩阵 % aver_D———————返回值：网络图的平均路径长度

问题描述：平均路径长度是网络中另一个重要的特征度量，他是网络中所有节点对之间的平均最短距离。这里节点间的距离指的是从一个节点要经历的边的最小数目，其中所有节点之间的最大距离称为网络的直径。平均路径长度和直径衡量的是网络的传输性能与效率。平均路径长度的公式为 ，其中dij表示点i和j之间的最短距离（若dij不存在时，dij就不能加入，且分母要相应减1） 要求：输入邻接矩阵表示的图，计算其平均路径长度