python networkx教程_Python Networkx基础知识及使用总结

一、图的基础知识

1.复杂网络（Complex Network）定义与特性

钱学森给出了复杂网络的一个较严格的定义：具有自组织、自相似、吸引子、小世界、无标度中部分或全部性质的网络称为复杂网络。

复杂网络一般具有的特性：

（1）小世界。大多数网络尽管规模很大但是任意两个节点间却又一条相当短的路径。

（2）集群即集聚程度(Clustering coefficient)。也就是网络集团化的程度，这是一种网络的内聚倾向。联通集团概念反映的是一个大网络中各集聚的小网络分布的相关联系状况。例如朋友圈中的一个小团体与另一个小团体之间的相互关系。

（3）幂律(Power law)的度分布概念。度的相关性反映顶点之间关系的联系紧密性。

2.网络结构的相关度量

度（Degree）——连接在某个节点上的边的数量。度描述的是节点的连接情况。一个网络的度是它包含的所有节点的度的平均数。（计算方法：网络中边数量的2倍除以节点数）

有向图中顶点入度之和等于顶点出度之和。

路径长度（Path length）——节点与节点之间的距离，即两节点间所需经过的最小边数。

平均路径长度——网络中所有成对节点之间的路径总数除以网络中所有成对节点的数目（节点的对数），就是平均路路径长度。

联通度（Connectivity）——图中的这样的k个节点，从图中去掉所有的这些节点以及它们关联的所有边后，所得到的图不再是连通图或是平凡图，称k为图的节点连通度。

集聚系数（Clustering coefficient）——图中所有构成的三角形个数除以由节点构成三角形的最大可能数（最大可能数是n*(n