社会网络研究导论（10）社群结构何晓晨xiaochenhe@xjtu.edu.cn
社会网络研究导论（ 10 ） 社群结构 何晓晨 xiaochenhe@xjtu.edu.cn
凝聚子群所学内容建立在互惠性基础上的凝聚子群：派系·建立在可达性基础上的凝聚子群:n-派系、n-宗派·建立在点的度数基础上的凝聚子群：k-丛和k-核·建立在子群内外关系上的凝聚子群：成分、块、切点、LS集合2
2 凝聚子群所学内容 • 建立在互惠性基础上的凝聚子群：派系 • 建立在可达性基础上的凝聚子群：n-派系、 n-宗派 • 建立在点的度数基础上的凝聚子群：k-丛 和k-核 • 建立在子群内外关系上的凝聚子群：成分、 块、切点、LS集合
上课小练习·计算派系、n-派系、k-丛、k-核ABC、ABE、AEF、BCD、BCD、3-派系、2-派系、3-丛、3核5-丛、1核3
3 上课小练习 • 计算派系、n-派系、k-丛、k-核 A B C D E F A B C D E F BCD、3-派系、 5-丛、1核 ABC、ABE、AEF、BCD、 2-派系、3-丛、3核
引言：网络的子网络现实世界中大量系统都可以通过网络加以描述节点和边是网络构成的主要元素节点的相对位置改变虽然不会改变网络结构本身，但可能“凸现"出某种结构4
引言：网络的子网络 • 现实世界中大量系统都可以通过网络加以描述 • 节点和边是网络构成的主要元素 • 节点的相对位置改变虽然不会改变网络结构本身，但可能“凸现 ”出某种结构 4
引言：网络的子网络9010680O10
引言：网络的子网络 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 5
YZ员工的社会网络结构(离职讨论网络)生产部企行质管部工销销售三财务销商开发部程划政务售售L部部部部中二
YZ员工的社会网络结构(离职讨论网络 ) 企 划 部 行 政 部 商 务 中 心 财 务 部 开 发 部 生 产 部 质 管 部 工 程 部 销 售 一 部 销 售 二 部 销 售 三 部 6
YZ员工的社会网络结构(离职讨论网络儿10566103D218044-1084945237D
YZ员工的社会网络结构(离职讨论网络 ) 7
引言：网络的子网络凝聚子群是社会网络揭示子网络结构的重要概念在社会网络研究中，凝聚子群没有明确定义“凝聚子群是满足如下条件的一个行动者子集合，即在此集合中的行动者之间具有相对较强的、直接的、紧密的、经常的或者积极的关系。”(WassermanandFaust,1994)8
8 引言：网络的子网络 • 凝聚子群是社会网络揭示子网络结构的重要概念 • 在社会网络研究中，凝聚子群没有明确定义 • “凝聚子群是满足如下条件的一个行动者子集合，即在此集合中的 行动者之间具有相对较强的、直接的、紧密的、经常的或者积极的 关系。”（Wasserman and Faust,1994）
引言：网络的子网络建立在互惠性基础上的凝聚子群：派系·建立在可达性基础上的凝聚子群:n-派系n-宗派·建立在点的度数基础上的凝聚子群：k-丛和k-核·建立在子群内外关系上的凝聚子群：成分Lambda集合
9 引言：网络的子网络 • 建立在互惠性基础上的凝聚子群：派系 • 建立在可达性基础上的凝聚子群：n-派系、 n-宗派 • 建立在点的度数基础上的凝聚子群：k-丛 和k-核 • 建立在子群内外关系上的凝聚子群：成分、 Lambda集合
凝聚子群分析。凝聚子群分析存在的问题：一概念过于严格，实际中难以操作一缺乏统一的、可比较的测度指标一计算相对比较复杂派系k-丛n-派系n-宗派k-核成分凝聚子Lambda集合群指标计算时指数时指数时间指数时指数时间指数时间O(n3)O(n2)复杂度复杂度间复杂间复杂复杂度间复杂1性度度10
凝聚子群分析 • 凝聚子群分析存在的问题： – 概念过于严格，实际中难以操作 – 缺乏统一的、可比较的测度指标 – 计算相对比较复杂 凝聚子 群指标 派系 n-派系 n-宗派 k-丛 k-核 成分 Lambda 集合 计算时 间复杂 性 指数时间 复杂度 指数时 间复杂 度 指数时间 复杂度 指数时间 复杂度 O(n 3 ) O(n 2 ) 指数时 间复杂 度 10