图论-中心性算法

度中心性
计算出每个节点的相连的边的数量

中介中心性
1、计算没对节点之间的最短路径
2、将最短路径上的各节点中介值加1
3、最后即求出中介中心性的值

紧密中心性
1、依次求节点到其他所有节点的最短距离
2、最短距离相加后除以n-1，得出平均最短距离d，n-1为节点的总数
3、平均最短距离的倒数 1 / d即紧密中心性的值，平均最短距离约小，该节点的紧密中心性值越大

聚集系数-局部聚集系数
1、求出每个节点相连的节点个数n
2、其相邻节点之间已有连线m
3、相邻节点之间可能的连线为 n(n-1)/2
4、局部聚集系数为m/(n(n-1)/2) = 2m/n(n-1)