56、加权网络模型与相关程序介绍

加权网络模型与相关程序介绍

在网络研究领域，加权网络模型有着重要的地位。以下将为大家详细介绍一系列与加权网络相关的程序及其功能。

1. 程序列表

网站 www.complex-networks.net 提供了许多实用的程序，这些程序涵盖了网络分析的多个方面，具体如下表所示：
| 程序名称 | 描述 |
| — | — |
| pm | 使用幂法计算矩阵的主特征向量及相关特征向量 |
| shortest | 利用广度优先搜索算法，计算无权重网络中一个节点到其他所有节点的距离和最短路径 |
| shortest_avg_max_hist | 计算无权重网络中一个节点到其他所有节点的距离，并输出该节点到其他节点的平均距离、最大距离以及距离分布 |
| betweenness | 计算节点的介数 |
| bet_dependency | 计算图中所有节点由于源自子集节点的最短路径而产生的依赖性 |
| dijkstra | 利用 Dijkstra 算法，计算加权网络中一个节点到其他所有节点的所有距离和最短路径 |
| er | 从 Erdős 和 Rényi 模型 A 中采样随机图 |
| er_B | 从 Erdős 和 Rényi 模型 B 中采样随机图 |
| components | 利用深度优先搜索算法，查找无向图的连通分量 |
| strong_conn | 查找有向图的强连通分量 |
| node_components | 确定节点的入分量、出分量、弱连通分量和强连通分量 |
| clust | 计算平均节点聚类系数 |
| ws | 生成 W