社会网络分析-凝聚子群

凝聚子群分析的作用
17
➢凝聚子群分析
• 是一种最典型的社会网络子结构分析方法，其优点是能够简化复杂 的整体社会网络结构，使研究者能够寻找到蕴含在网络中的子结构 及其相互关系
对凝聚子群进行分析的四个角度
18
➢关系的互惠性 ➢子群成员之间的接近性或者可达性 ➢子群内部成员之间关系的频次（点的度数） ➢子群内部成员之间的关系密度相对于内、外部成员之间的关系密度
32
第三部分
凝聚子群分析的应用
33
目前虚拟咨询企业（如威客网、猪八戒网）从萌生到发展到现 在势头良好，吸引了大批用户，但是也可以发现在相应网站上也有 咨询者发布任务后始终无人应标，这种现象不利于企业进一步拓展 服务内容，分析原因为用户提出的任务难，仅靠个人无法完成，但 又没有专业的团队，针对上述问题，应该如何解决呢？
凝聚子群分析理论介绍
15
目前虚拟咨询企业（如威客网、猪八戒网）从萌生到发展到现 在势头良好，吸引了大批用户，但是也可以发现在相应网站上也有 咨询者发布任务后始终无人应标，这种现象不利于企业进一步拓展 服务内容，分析原因为用户提出的任务难，仅靠个人无法完成，但 又没有专业的团队，针对上述问题，应该如何解决呢？
41
第四部分
社会网络分析---UCINET软件学习
典型SNA软件
42
➢UCINET （最为普遍）
• 商业软件，免费试用一个月 • 下载地址：/ucinet/
➢NetMiner
• 商业软件，测试版基本可以使用 • 界面友好，易操作，数据处理较差
• .csv、.txt、xls、 .ntf、 .dl 和 .net 等格式的文件
软件分析-数据准备
49
Spreadsheet
软件分析-数据准备
50
Import text data from spreadsheet
软件分析-数据准备
51
Edit Text File
软件分析-数据准备
52
Display Ucinet Dataset
派系的成员的那些行动者连在一起
这些局限性表明， n-派系往往并不像我们期待的那样是一个具有较高 凝聚性的凝聚子群
凝聚子群的类型
23
➢建立在可达性基础上的凝聚子群
• n-宗派 :n-宗派比n-派系的概念更严格些，其指的是子图中任何两点 的距离不超过n， n-宗派是n-派系，反之不成立。
凝聚子群的类型
K应该是多 少？
凝聚子群的类型
26
➢建立在“子群内外关系”基础上的凝聚子群
• 成分 ：如果一个图可以分为几个部分，每个部分内部成员之间存 在关联，而各个部分之间没有任何关联，在这种情况下，我们把这 些部分称为成分
• 切点：在一个图中，如果拿走其中的某点，那么整个图的结构就分 为两个互不关联的成分
该社群图包 含几个成分？
软件分析-数据处理
关系网络的矩阵表达法
13
➢ 邻接矩阵
• 在社会网络分析中，最常使用的矩阵，在此矩阵中，行和列都代表完全相同的 社会行动者，并且行和列排列的顺序相同，矩阵中的要素往往是二值的，代表 的动者之间的关系，记作 X。
• 在此类矩阵中，矩阵各个要素是“ 1”或者“ 0”，分别代表关系的存在与否。
14
第二部分
凝聚子群的类型
30
➢通过上述对于凝聚子群的介绍，请对给
2
1
出的无向图进行分析：
4
• 符合派系的集合是哪个？
3
• 其包含几个成分？切点都有哪些切点？
• 2-派系有哪些？
5
• 符合2-核的是哪个集合？
6
7
9
8 10
小结
31
➢派系、 n-派系、成分、 n-宗派、 k-丛、 k-核、 LS 集合、 等都属 于“凝聚子群”范畴，都可以看成是“凝聚子群分析” 的各个类 型。当网络规模较小的时候，分析这些概念的步骤不很复杂，手 工即可做到。但是当网络规模较大的时候，分析这些概念的方法 、技术和步骤都很复杂，这离不开电脑程序。
图中每一个点代表一位著者 有无连线代表是否存在合著关系 未区分论文署名顺序
案例
39
➢研究结果：
• 删除部分合著关系即删除第三及后续合著者相互之间的连线，简化 图形
• 图中每一个点代表一位著者 • 有无连线代表是否存在合著
关系 • 未区分论文署名顺序
案例
40
➢结论：
• 结合文献可以得知吴建南、 常伟小团体中关注的绩效管理是在企 业及政府中的应用， 其中梅红、宋晓平关注绩效管理在企业中的 实施及相关问题……
示，矩阵A中的第 2 行第 4 列的要素记作 A24 ➢ 矩阵分类：
• 有向关系矩阵 • 多值关系矩阵
关系网络的矩阵表达法
12
➢ 有向关系矩阵和多值关系矩阵
• 在有向关系网中，约定行位置的行动者是某种特定关系的发送者，列位置的行 动者是这种特定关系的接受者
• 在多值关系矩阵中，不仅有“ 1”和“ 0”，还有研究者所赋予的“值”。如研 究两个群体成员之间“相互了解”的情况，3 =“很了解”， 2 =“比较了解” ， 1 = “不太了解”， 0 =“不了解”
• 块 ：一个图分为一些相对独立的子图，则称各个子图为块。把一 个网络中的各个行动者按照一定标准分成几个离散的子集，称这些 子集为“位置”，也可称之为“聚类”、“块”
• Lambda 集合 ：Ns 自身内部的任何一对点的边关联度都比任何一 个由来自于 Ns 的一个点和 Ns 外部一点构成的点对的边关联度要 大，如果上述条件满足，我们就说 Ns是一个 Lambda 集
凝聚子群的类型
19
➢建立在互惠性基础上的凝聚子群
• 派系：其成员之间的关系是互惠的，任何点之间都存在一条直接相 连的线，不能向其中加入任何一个成员，否则将改变这个性质，是 最基本的凝聚子群概念
凝聚子群的类型
20
➢建立在互惠性基础上的凝聚子群
• 派系的局限性：
• 概念太严格，在对实际资料进行分析的时候可能意义不大 • 派系中的成员之间没有分化，即其所有成员在图论上都是同等的
社会网络分析—凝聚子群分析
目录页
CONTENTS PAGE
社会网络 分析概述
凝聚子群分 凝聚子群分 凝聚子群分 析理论介绍 析的应用 析软件介绍
3
第一部分
社会网络分析概述
社会网络的概念
4
➢ 点：社会行动者
• 行动者可以是个体、公司或社会单位，也可以是一个教研 室、学校、学院，更可以是一个村落、组织、城市、国家 等
24
➢建立在点度数基础上的凝聚子群
• 点度数：一个节点相连的线段的数目 • k-丛 ：子群中每个点都至少与除了k个点之外的其它点直接相连，
即如果一个凝聚子群的规模为n，那么只有当该子群中的任何点的 度数都不小于（n-k）的值才称之为k-丛
凝聚子群的类型
25
➢建立在点度数基础上的凝聚子群
• k-核 ：子群中每个点都至少与该子图中的k个其它点直接相连，即 如果一个凝聚子群的规模为n，那么只有当该子群中的任何点的度 数都不小于k的值才称之为k-核，其为与 k-从相对的概念
案例
34
《基于凝聚子群法的专家团队聚合》
➢研究目的：以判断哪些作者之间的关系比较紧密， 从而了解所选 定研究领域内有哪些不同的研究团体
➢研究意义：用社会网络中的凝聚子群法实现专家团队的聚合， 为 企业选择合适的专家提供参考
案例
35
➢研究对象： 886 位与他人有合著关系的作者 ➢研究网络的类型：无向二值网 ➢采用的凝聚子群类型：n-派系，本研究采用的为2-派系
子图Gs，点集 Ns{1,2,3,4}
Ns的一个真子集 Ss{1}
28
Ns在N中的 补集 N-Ns {5,6,7,8,9,1 0,11,12}
Ss在Ns的补集 Ns-Ss{2,3,4}
请大家用同样的方法判 断集合{5,6,7,8}是否为 一个LS集合？
凝聚子群的类型
29
➢建立在“子群内外关系”基础上的凝聚子群
凝聚子群的类型
21
➢建立在可达性基础上的凝聚子群
• n-派系：对派系概念做出的最早的推广 ，设定一个临界值 n 作为凝 聚子群中的成员之间距离的最大值，即在该子图中任何两点间在总 图中的距离（捷径距离）最大不超过n
凝聚子群的类型
22
➢建立在可达性和直径基础上的凝聚子群
• n-派系的局限性
• 对于n＞2的情况下，很难给它社会学的解释 • n-派系作为子图，其直径有可能大于n，因此n-派系的成员可能被本身不是
社会网络分类
6
➢社会网络可分为三类：个体网、局域网、整体网，我们可以在 这3个层次上研究社会网络
社会网络分析的概念
7
➢ 社会网络分析 • 是研究社会结构和社会关系的一种方法，专门针对各种互动关 系数据进行精确量化分析、是能够测量和评价行动者之间彼此 交换、分享、传送等关系的一种分析方法
关系网络的形式化表达
• 运用凝聚子群的方法可以聚合某一专业相关专家团队， 可以细化 专业研究方向， 虚拟咨询企业可以根据聚合结果结合实际需求选 择所需专家，可以选择一位专家合作也可以选择结果中某一团队专 家合作， 与其签订合同保证专家可以协助解决咨询问题， 从而提 高自身问题解决能力以提供较高质量服务， 增强企业竞争能力
➢ 关系：行动者之间的联系
• 首先，行动者之间的关系类型多样
• 其次，研究者关注行动者之间的“多元关系”
• 最后，研究的重点不同，关注的“关系”也不同
社会网络的概念
5
➢ 社会网络指的是社会行动者及其间的关系的集合。一个社会网 络是由多个点（社会行动者）和各点之间的连线（行动者之间 的关系）组成的集合。
Hale Waihona Puke 该社群图还有 哪些点为切点？
凝聚子群的类型
27
➢建立在“子群内外关系”基础上的凝聚子群
• LS 集合：在一个社会网络中 ，如果存在满足如下条件的一个点集 S ，该点集内的每个真子集合中存在的到‘该真子集合在 S 中的补集 ’的关系都多于该真子集合到‘ S 外’的关系” ，则称该点集为 LS 集合
凝聚子群的类型
➢将数据整理为关系矩阵
➢矩阵的录入
软件分析-数据准备
47
➢将问卷或其他调查方法得到的关系数据进行整理
➢将数据整理为关系矩阵
• 邻接矩阵 • 发生阵 • 隶属关系矩阵
➢矩阵的录入
软件分析-数据准备
48
➢将问卷或其他调查方法得到的关系数据进行整理
➢将数据整理为关系矩阵
➢矩阵的录入
• 直接输入矩阵内容 • 从其他软件的数据文件导入UCINET
➢特征
• 集数据整理 、分析和图像生成为一体 • 数据处理能力强 • 界面友好，易操作
UCINET简介
44
Exit
软件分析步骤
45
数据准备 建立关系矩阵
数据处理 进行SNA分析
数据分析 得出结论
软件分析-数据准备
46
➢将问卷或其他调查方法得到的关系数据进行整理
• 属性数据：变量分析 • 关系数据 ：网络分析 • 观念数据
凝聚子群的相关概念
16
➢凝聚子群：是行动者的一个子集合，在此集合中的行动者之间具 有相对较强的、直接的、紧密的、或积极的关系
➢派系：属于凝聚子群的范畴 ➢子结构：就是指社会网络中的派系 ➢社会结构：是在社会行动者之间实存或潜在的关系模式
• 关系模式可以有多种，例如二人关系、三人关系 • 关注网络中存在的“子结构”
案例
36
➢研究过程：
• 构建合著网络，采用二“二值矩阵”表示，构 建 的 矩 阵 导 入 UCINET 软 件 中
案例
37
➢研究结果：
• 研究者将 Minimum Set Size （团队的最小顶点数）设置为6，n为2
在实验数据中找到 44 个 2- 派系
案例
38
➢研究结果：
• 将其中9个团体还原到原始数据中， 将每一位著者各自的合著关系 加入到小团体中， 得到初步合著关系图
8
➢ 图和矩阵
图形表达 矩阵表达
关系网络的图形表达法
9
➢ 图：主要由点（代表行动者）和线（代表关系）构成， ➢ 图的分类：
• 根据关系的方向：有向图、无向图； • 根据关系的紧密程度：二值图、多值图；
关系网络的图形表达法
1 3
10
2 4
关系网络的矩阵表达法
11
➢ 矩阵：长方形的因素（行动者）排列, 常用大写字母（A）表示 ➢ 要素：表示各行和各列社会行动者之间的关系，由其所在位置表
➢Pajek
• 自由软件，免费测试 • 处理大型复杂网络（节点数超过 100 个）
UCINET简介
43
➢UCINET(University of California at Irvine NETwork)
• 一种功能强大的社会网络分析软件，它最初由加州大学尔湾分校社 会网络研究的权威学者Linton Freeman编写，后来主要由波士顿大 学的Steve Borgatti和威斯敏斯特大学的Martin Everett维护更新