本部分主要介绍了基于三角闭合(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)
【社交网络分析笔记|social network analysis学习笔记clustering coefficient】
文章图片
文章图片
推荐阅读
- 出版|Richard M. Stallman 给《自由开源软件本地化》写的前言
- hands-on-data-analysis 第三单元 模型搭建和评估
- POJ - 2349UVA - 10369 Arctic Network(最小生成树求权值第k大的边)（内附两种算法）
- 微软|微软反病毒软件计划曝光 将采用新型检测法
- 反病毒技术|收购反病毒技术 微软正式涉足反病毒市场
- Failed to start LSB: Bring up/down networking
- BasicNetwork.performRequest（意外响应代码401 android Volley库）
- [Android P][Network data][Notes1]DcTracker setDataProfile 判断APN modemCognitive and requestNetwork se
- ACCT648 Applied Statistics for Data Analysis