cs224w笔记—第2课—Properties of Networks and Random Graph Models

上一节课，讲了很多图的基本知识，

这一节课主要讲关于网络科学的知识，而复杂网络中，由于数据的特点，出现了各种各样的规律，这一节课，简要介绍了一下

1. 度分布Degree distribution:  P(k)
2. 路径长度Path length:           h
3. 聚类系数Clustering coefficient:        C
4. 连通分量Connected components:    s

 

(1)度分布的定义P(k);：选择一个结点，度为k的概率！

计算公式：

 

(2)路径长度h：

路径path：两两相邻节点进行连接后的路径

距离（最短距离，测地线）Distance (shortest path, geodesic)：最短路径

直径Diameter：最长路径

平均路径长度Average path length：

 

(3)聚类系数 clustering coefficient（针对无向图）

求聚类系数公式：