social network analysis学习笔记clustering coefficient

本部分主要介绍了基于三角闭合(triadic closure)的一些概念。

Triadic closure: The tendency for people who share connections in a social network to become connected.在一个图中，即将形成的新的关系是能够形成新的闭合三角形的关系。

Local clustering coefficient of a node: Fraction of pairs of the node’s friends that are friends with each other.（局部集聚系数）
计算方法：

1、C有四个朋友
2、四个朋友总共有6个朋友对（四选二）
3、实际的朋友对有两对（A-B，E-F）
4、局部集聚系数=2/6=1/3
（少于两个朋友的节点的局部集聚系数=0）

调用语句：
==nx.clustering(G, ‘C’) ==

Global Clustering Coefficient
可以通过两种方法计算：
1、平均局部集聚系数：nx.average_clustering(G)
2、Transitivity = 3Number of closed triads/Number of open triads
（闭合的三角形3/不闭合的三角形）：nx.transitivity(G)