社会网络分析笔记1三元闭包

 首先，这篇博客是对之前学习的《社会网络计算机基础理论与实践》吴江著2012版 第三章-“三元闭包”相关内容的总结。具体细节看原书。
 第二，俺水平有限，仅供参考。
 最后，随缘更新后面章节。

1 动态网络的离散数学基础（图论、集合论）

1.1有（无）向图、

每一个圆（节点node），代表一个行动者（actor） ， 线（tie）代表关系。

从线的角度

图 分 **有向图、无向图、（混合图）**↑上图就是一个无向图。

↓下图为一个有向图

线（tie）的有向与无向，具体了关系。有方向如祖孙关系，无方向如同学关系

1.2出度与入度

从节点的角度

节点具有出度和入度。

节点A 的 出度为 2 ，入度为1。

从现实角度，如果一个节点（行动者）出度较大，更容易主动建立联系，乐于交朋友。入度大，受欢迎。

1.3同质性

研究对象具有的相同状况或属性等的共性。

网络中的同质性。

假如节点只存在红白两种属性。

两端相同的线数 s=13 白 2/3 红1/3

总线数 e = 18 s/e > p^2 + q^2 网络表现同质性

1.4关系闭包

• 什么是关系

  有序对的集合构成了一个二元关系

  R定义为朋友关系，R = {<A,B>, <B,A>,<A,C>} <A,C> 属于朋友关系 ∈R，<B,C>不属于R

  • 关系矩阵

  A = {张三、李四} B = {小明、小强}

  ​          张三 李四 小明 小强

  M_R= 张三   0   1   0   1

  ​     李四   1   0   1   1

  ​     小明   1   1   0   1

  ​     小强   1   1   1   0

  ​ 对称性、 自反性、传递性（矩阵乘法）

  ​

• 什么是闭包

  对某一不满足某种特性的关系进行**最“经济”（即增加尽可能少的序对）**的扩充，使之具有这一特性。

  • 有三个人 A B C ARB ARC → BRC 三人，两两有关系 三元闭包

2三元闭包

社会归属网：三类闭包

三元闭包：A认识B，A认识C → B认识C （由于bc机会、bc信任、a动机使之可能性增加）

社团闭包：A和B都在某社团 → A认识B 选择效应（物以类聚，人以群分，主动）

会员闭包：A认识B，B在某社团 → A也加入了该社团 影响效应（近朱者赤，近墨者黑，被动）

2.1聚集系数（聚集程度）

• 节点“凝聚力”。

节点A 与BCD都有关系，但在BC、BD、CD中只有CD建立了关系，

节点A的聚集系数为1/3

例如

如果每个人都被要求让自己的挚友之间成为朋友。聚集系数就是对这种要求的执行效力的度量。

再次之，凝聚集体的能力。

• 全体“凝聚力”的衡量标准，全局聚集系数。

  网络中彼此有共同朋友的人成为朋友的比例

2.2嵌入性

CD关系可靠程度

C都通过边cd嵌入到三元闭包ACD、同时ABD中

2.3结构洞和中心性

关键人物

用介数来衡量结构洞

介数为掌握各个关系网络资源的总数。

中心性的四个指标

• 介数 中心性

• 度 中心性

  出度、入度数

• 接近 中心

  一个节点与其它节点的距离之和越小，越重要。
  

  AC想彼此联系需要依赖B，而B直达

• 特征向量中心性

  一个节点的重要性不仅取决于自身，还取决于与之相连的节点的重要程度。

2.4 互惠性、传递性、反转性对关注影响力的影响

• 关注影响力
  最终完成三元闭合的可能性。
  
  
  

1. 互惠性

AB 之间存在双向关系，CB、CA都是双向关系。→AB互惠。

2. 传递性

关系复制
首先B关注C,A关注B时，A发现B关注C，跟风关注C。

3. 反转性

依旧是B关注C, 而C又关注A, A在关注B时，发现B关注C,跟风关注C。

三种效应使关注影响力更为显著