人群与网络：网络与图论

①三元闭包与聚集系数

三元闭包：如果两个互不相识的人有了一个共同的朋友，则他们俩成为朋友的可能性提高

节点A的聚集系数：与A相邻的两个朋友之间也是朋友的概率，即无向图中与A相邻的任意两点之间有边的概率

聚集系数意义：A凝聚力的大小

②强关系(S)与弱关系(W)

强弱关系即两个人的关系深浅，以3节点关系为例：在A-B，A-C有关系且为朋友关系的条件下，B-C之间倾向于建立关系，显然A-B，A-C的关系和B-C建立关系的瞬间，是不一样的

强三元闭包原理：如果一个节点A有两个强关系邻居B和C，则B和C之间不应该什么关系都没有

嵌入性：一条边两端的共同邻里数，例如对于边(u, v)，存在一个点x满足x到u和v各有一条边，那么边(u, v)的嵌入性+1，嵌入性越强的边，相互之间信任就越强，社会资本也越多

结构洞：一个节点，移除该节点就会使网络变成多个联通分量的节点

捷径：将两个相距较远的节点直接连起来的边，即如果删除边(u, v)，那么u到v的最短路至少为3

可以用强闭包原理证明：任何捷径都应属于弱关系