3、网络分析工具NetworkX入门指南

网络分析工具NetworkX入门指南

1. 工具包对比

在网络分析领域，有多个工具包可供选择。下面是对几个常用工具包的对比：
| 工具包 | 实现语言 | 语言绑定 | 安装难度 | OpenMP支持 | 相对减速值 | 内置社区检测 | 内置高级布局 |
| — | — | — | — | — | — | — | — |
| NetworKit | C/C++ | C++, Python | 中等 | 是 | N/A | 是 | 是 |
| NetworkX | Python | Python | 简单 | 否 | 40 - 135 | 否 | 是 |
| iGraph | C/C++ | C, Python, R | 中等 | 否 | 1 - 4 | 是 | 是 |
| graph - tool | C/C++ | Python | 困难 | 是 | 1 | 是 | 是 |

相对减速值显示了该工具相对于集合中最快工具（这里是graph - tool）的慢速程度。虽然NetworkX在速度上可能不是最优的，但它是最容易安装、最健壮且文档最完善的工具包，因此我们将重点使用它。

2. 引入NetworkX

任何网络都始于一个节点，我们可以根据需要添加更多的节点和边。节点和边的属性描述了它们的特性，这些数据可以来自其他数据结构或文件。

2.1 相关术语

• 若一个节点是一条边的起点或终点，则称该节点与这条边关联，相应地，这条边与它的端点关联。
• 若两个节点与同一条边关联，则称这两个节点相邻。
• 若两条边与同一个节点关联，