8、网络测量与中心性分析
2026/5/4 17:46:31 网站建设 项目流程

网络测量与中心性分析

1. 聚类相关概念

“聚类”这一术语至少有三种不同的概念:
- 将网络划分为紧凑、紧密相连的社区。
- 衡量以自我为中心的网络的密度。
- 将具有相似属性的关系数据对象分组为子集。

1.1 平均聚类系数

可以使用nx.average_clustering()函数计算简单网络(无环、无向或平行边)中所有节点的平均聚类系数。示例代码如下:

acc = nx.average_clustering(nx.Graph(G)) print(acc)

输出结果为:0.7266398872539529

1.2 传递性

平均聚类系数不应与整个网络的聚类系数相混淆,后者指的是网络中所有可能三角形的存在比例,也称为传递性。可以使用nx.transitivity()函数计算传递性,示例代码如下:

trans = nx.transitivity(G) print(trans)

输出结果为:0.03412721874374035

两者之间存在差异,原因在于相当一部分邻居较少的节点,其局部聚类系数通常较高,从而拉高了平均值。

2. 路径相关概念

2.1 路径定义

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询