人群与网络学习之一

来源:互联网 发布:js的面试题 编辑:程序博客网 时间:2024/05/15 04:37

1、网络中的捷径:

两点(A,B)之间存在这样的一条路径,如果删去这条路径之后,A,B之间的距离>=3,我们就说A,B之间的这条路径是捷径。

2、强三元闭包原理:

与A相连接的B,C若是强强(S,S)[strong的首字母],那么B,C之间形成边的可能性会很高。如果B,C之间有S或W[weak的首字母,弱关系],那么我们就说节点A是符合强三元闭包原理的,否则,如果B,C之间没有S或W关系,那么节点A是违背强三元闭包原理的。

与A相连的B,C若是强弱(S,W)或者(W,W),那么节点A一定是满足强三元闭包原理的。

3、捷径与弱关系

若A符合三元闭包原理,且至少有2个强关系邻居,则与A相连的任何捷径必定意味着是弱关系。

这个是可以简单证明的。画出如图:省略

捷径→弱关系:大数据验证。

没有共同朋友→捷径→弱关系(符合三元闭包原理)。

共同朋友越多,关系强度越高。

在一定条件下,社交网络中的捷径意味着弱关系。



原创粉丝点击