社会网络分析SNA

最短路径: a path that starts at u and ends at v with the lowest  total link weight.

距离: the  lowest  total link weight between two nodes u and v in a graph.

网络直径:网络中最长的最短路径距离。要考虑权重 

密度:指的是一个图中各个点之间联络的紧密程度。固定规模的点之间的连线越多，该图的密度就越大。

密度的测量： 密度用图中实际拥有的关系纽带l与最多可能存在的关 系纽带总数之比来表示，即

无向图：密度＝2l/n(n-1)

有向图：密度=l/n(n-1)
(n表示图的规模，即该图一共有n个点。) 与权重无关