社会计算中一些名词笔记

Posted 2020-08-15

社会计算中相关的一些概念，整理下笔记：

1、弱连接[weak tie]：最早来源于Granovetter的“弱连接假设”（weak tie hypothesis），比如下图，弱连接假设是说，如果A和B、C有一条强连接，可以理解成A和B、C是好朋友，则B、C之间形成连接的可能性就会很大，即B、C很有可能也称为好朋友。

也就是说，A和B、C通过强连接连接，则B、C之间的连接一般是存在的，如果B、C之间不存在连接，则B、C之间的连接很容易生成，这个叫做“三元闭包”（Forbidden triad），也就是说B、C之间的连接不论是强还是弱，总会存在。“弱连接假设”通过假设（clumps）和团（cliques）的社会结构会产生，形成以强连接为边界，弱连接会充当两个比较密集交织团中两个紧密朋友之间的重要桥梁（crucial bridge）的功能。^[1]

一般来说，强连接是引发行为，弱连接传递信息。

2、聚类系数[clustering coefficient]:聚类系数有两种定义，一种是节点的聚类系数；二种是整个网络的聚类系数。

节点的聚类系数：

整个网络的聚类系数：整个网络中所有的节点的聚类系数的平均值^[2]

 

聚类系数后记：网络中的聚类数的计算并不是一个NP-Hard问题（我曾经搞错了），但是计算聚类系数也需要花费大，但是找网络中的k-clique是一个NP-Hard问题。

3、介数：分为边介数和节点介数两种，但是定义都差不多，边介数是网络中所有的所有最短路径经过该边的数目占最短路径总数的比例；节点介数是网络中所有的最短路径经过该点的数目占最短路径总数的比例。

4、中心性[]：

5、结构洞[structure hole]：

[1]https://en.wikipedia.org/wiki/Interpersonal_ties

[2]网络科学导论 汪小帆 李翔 陈冠荣