整体网分析讲义之凝聚子群_thinkerworks.pdf

《整体网分析讲义》之凝聚子群研究 虞 鑫 一、凝聚子群概说 • 社会结构研究 - 社会结构是在社会行动者之间实存或者潜在的关系模式 - 重点是分析网络中存在的“子结构”（n-派系、n-宗派、k- 丛） - 凝聚子群的行动者存在相对“较强、直接、紧密、经常以及 积极”的关系 一、凝聚子群概说 • 凝聚子群类型 - 关系的互惠性（相互性） - 子群内部成员之间的接近性或可达性 - 子群内部成员之间关系的频次（点的度数） - 子群内部成员之间的关系密度相对于内、外部成员之间的关系 的密度 二、建立在互惠性基础上的凝聚子群 • 派系的定义 - 派系常常指这样一个子群体，成员之间的关系都是互惠的， 并且不能向其中加入任何一个成员，否则将改变性质 二、建立在互惠性基础上的凝聚子群 • 无向关系网络中的派系 - 在一个图中，派系指至少包含三个点的最大完备子图 二、建立在互惠性基础上的凝聚子群 • 有向关系网络中的派系 - 强派系，必须是两两互惠的关系 二、建立在互惠性基础上的凝聚子群 • 多值关系网络中的派系 - 临界值c，c越大，子群的凝聚力就越强 - c层次派系，子图中任何一对点之间的关系强度都不小于c，并 且在子图外的任何一点到该子图中的所有点的关系强度都小于c 二、建立在互惠性基础上的凝聚子群 • 对派系的评价 - 定义太严格，去掉一个关系，派系就不成其为派系了 - 派系规模受到点的度数的限制 - 现实中派系常常规模太小，并且重叠很多 - 派系成员间没有任何分化 三、建立在可达性和直径基础上的凝聚子群 • n-派系 - 设定临界值n来限定凝聚子群成员之间距离的最大值 三、建立在可达性和直径基础上的凝聚子群 • 无向网络中的n-派系 - n=2常常是较好的临界值 三、建立在可达性和直径基础上的凝聚子群 • 有向网络中的n-派系 - 半途径=不考虑方向的途径 - 1）n-弱关联性，通过不超过n的半途径连接 - 2）单向n-关联性，一条不超过n的途径连接 - 3）n-强关联性，双向，但路径可以不同 - 4）n-递归关联性，双向，点线相同 三、建立在可达性和直径基础上的凝聚子群 • 有向网络中的n-派系 - 1）弱关联的n-派系 - 2）单向关联的n-派系 - 3）强关联的n-派系 - 4）递归关联的n-派系 三、建立在可达性和直径基础上的凝聚子群 • 多值网络中的n-派系 - c层次上的n-派系 三、建立在可达性和直径基础上的凝聚子群 • n-宗派 - n-宗派是指满足如下条件的一个n-派系，即其中任何两点之间 的捷径距离都不超过n 四、建立在点度数基础上的凝聚子群 • k-丛 - 点度数不低于某个值k的凝聚子群，即每个点都至少与除了k个 点之外的其他点直接相连 - 也就是说，如果一个凝聚子群的规模为k，那么只有当任何点的 度数都不小于（n-k）时，才称为k-丛 - n-派系常常不稳健（robust），表现出“脆弱性”（要命的关 键节点） 四、建立在点度数基础上的凝聚子群 • 无向网络中的k-丛 - 点度数不低于某个值k的凝聚子群 - n-派系常常不稳健（robust），表现出“脆弱性”（要命的关 键节点） 四、建立在点度数基础上的凝聚子群 • 无向网络中的k-丛 - 那么一个可以接受的k-丛的最小规模是多少？ - 经验原则（Everett，2002） 四、建立在点度数基础上的凝聚子群 • k-核 - 如果一个子图中的全部点都至少与该子图中的k个其他点邻接， 则称这样的