复杂网络学习笔记

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

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

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

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

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

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

1.网络结构的相关度量

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

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

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

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

　　集聚系数（Clustering coefficient）——图中所有构成的三角形个数除以由节点构成三角形的最大可能数（最大可能数是n*(n-1)*(n-2)/3*2*1=n*(n-1)*(n-2)/6）。

2.Gephi中的统计

　　平均度（degree）——计算每个节点的度，并统计相同度的节点数量。有向图的平均度：所有点的度数总和/节点数*2；无向图：所有点的度数总和/节点数。节点的度越高，连接它的点就越多，说明该点越关键。

　　平均加权度（weighted degree）——权重是指，取得某个点的一条边，如果该边的源为该节点，则该边的权重为加权出度，反之为加权入度。加权度为加权出度和加权入度的总和。有向图的平均加权度：加权度总和/2*节点数；无向图的平均加权度：加权度总和/节点数。

　　网络直径（graph distance）——网络中任意两结点间距离的最大值。

　　图密度（graph density）——有向图：边数/(节点数*节点数-节点数)；无向图：边数*2/(节点数*节点数-节点数)。其中（节点数*节点数-节点数）即为n*(n-1)，也就是n个节点可能产生的最大边数（有向图，若是无向图则要除以2）。图密度就是用实际边数除以可能产生的最大边数，结果越大表示图中节点连接越紧密。

　　模块化（modularity）——一种聚类方式。

 

转载于:https://www.cnblogs.com/guosihui/p/5320740.html