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)

在这里插入图片描述
在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值