社会网络分析 凝聚子群.ppt

Add the author and the accompanying title
社会网络分析 凝聚子群
目录页
CONTENTS PAGE
社会网络分析概述
凝聚子群分析理论介绍
凝聚子群分析的应用
凝聚子群系的成员可能被本身不是派系的成员的那些行动者连在一起
这些局限性表明， n-派系往往并不像我们期待的那样是一个具有较高凝聚性的凝聚子群
凝聚子群的类型
建立在可达性基础上的凝聚子群
n-宗派 :n-宗派比n-派系的概念更严格些，其指的是子图中任何两点的距离不超过n， n-宗派是n-派系，反之不成立。
凝聚子群的类型
建立在点度数基础上的凝聚子群
点度数：一个节点相连的线段的数目
k-丛 ：子群中每个点都至少与除了k个点之外的其它点直接相连，即如果一个凝聚子群的规模为n，那么只有当该子群中的任何点的度数都不小于（n-k）的值才称之为k-丛
凝聚子群的类型
建立在点度数基础上的凝聚子群
k-核 ：子群中每个点都至少与该子图中的k个其它点直接相连，即如果一个凝聚子群的规模为n，那么只有当该子群中的任何点的度数都不小于k的值才称之为k-核，其为与 k-从相对的概念
K应该是多少？
凝聚子群的类型
建立在“子群内外关系”基础上的凝聚子群
成分 ：如果一个图可以分为几个部分，每个部分内部成员之间存在关联，而各个部分之间没有任何关联，在这种情况下，我们把这些部分称为成分
切点：在一个图中，如果拿走其中的某点，那么整个图的结构就分为两个互不关联的成分
该社群图包含几个成分？
该社群图还有哪些点为切点？
凝聚子群的类型
建立在“子群内外关系”基础上的凝聚子群
LS 集合：在一个社会网络中 ，如果存在满足如下条件的一个点集 S ，该点集内的每个真子集合中存在的到‘该真子集合在 S 中的补集’的关系都多于该真子集合到‘ S 外’的关系” ，则称该点集为 LS 集合
凝聚子群的类型
子图Gs，点集Ns{1,2,3,4}
Ns在N中的补集
N-Ns
{5,6,7,8,9,10,11,12}
Ns的一个真子集Ss{1}
Ss在Ns的补集
Ns-Ss{2,3,4}
请大家用同样的方法判断集合{5,6,7,8}是否为一个LS集合？
凝聚子群的类型
建立在“子群内外关系”基础上的凝聚子群
块 ：一个图分为一些相对独立的子图，则称各个子图为块。把一个网络中的各个行动者按照一定标准分成几个离散的子集，称这些子集为“位置”，也可称之为“聚类”、“块”
Lambda 集合 ：Ns 自身内部的任何一对点的边关联度都比任何一个由来自于 Ns 的一个点和 Ns 外部一点构成的点对的边关联度要大，如果上述条件满足，我们就说 Ns是一个 Lambda 集
凝聚子群的类型
通过上述对于凝聚子群的介绍，请对给出的无向图进行分析：
符合派系的集合是哪个？
其包含几个成分？切点都有哪些切点？
2-派系有哪些？
符合2-核的是哪个集合？
5
7
1
6
2
8
4
3
9
10
小结
派系、 n-派系、成分、 n-宗派、 k-丛、 k-核、 LS 集合、 等都属于“凝聚子群”范畴，都可以看成是“凝聚子群分析” 的各个类型。当网络规模较小的时候，分析这些概念的步骤不很复杂，手工即可做到。但是当网络规模较大的时候，分析这些概念的方法、技术和步骤都很复杂，这离不开电脑程序。
第三部分
凝聚子群分析的应用
目前虚拟咨询企业（如威客网、猪八戒网）从萌生到发展到现在势头良好，吸引了大批用户，但是也可以发现在相应网站上也有咨询者发布任务后始终无人应标，这种现象不利于企业进一步拓展服务内容，分析原因为用户提出的任务难，仅靠个人无法完成，但又没有专业的团队，针对上述问题，应该如何解决呢？
案例
《基于凝聚子群法的专家团队聚合》
研究目的：以判断哪些作者之间的关系比较紧密， 从而了解所选定研究领域内有哪些不同的研究团体
研究意义：用社会网络中的凝聚子群法实现专家团队的聚合， 为企业选择合适的专家提供参考
案例
研究对象： 886 位与他人有合著关系的作者
研究网络的类型：无向二值网
采用的凝聚子群类型：n-派系，本研究采用的为2-派系
案例
研究过程：
构建合著网络，采用二“二值矩阵”表示，构 建 的 矩 阵 导 入 UCINET 软 件 中
案例
研究结果：
研究者将 Minimum Set Size （团队的最小顶点数）设置为6，n为2
在实验数据中找到 44 个 2- 派系
案例
研究结果：
将其中9个团体还原到原始数据中， 将每一位著者各自的合著关系加入到小团体中， 得到初步合著关系图
图中每一