复杂网络的社团发现的发展历程

现实社会中有大量的社 团结构，家庭，同事或 者朋友等。在蛋白质— 蛋白质网络中，在同一 社团内的蛋白质在细胞 中都发挥着相同的特定 指标；同样随着计算机 技术的迅猛发展，虚拟 网络也成为研究热点。
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
二分网络的社团发现
随着二分网络的提出，针对于它的社团 发现也成为了研究热点。二分网络指的 是存在两类节点，连边只在不同节点之 间存在的网络。
二分网络的社团发现
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
多子网复合复杂网络的社团结构的发现
多子网复合复杂网络是一种多种类型节点，多种连 边关系的网络。
多子网复合复杂网的社团结构的发现
目前研究多子网复合复杂网络的思路大 致是基于子网复合的思路来求得社团结 构。
：整体的模块度 ：子网y的模块度 ：子网y的连边数与整体连边比例
存在的问题
易造成连接密度的高的子网中的社团被识别，而连 接密度低的子网中的社团不被发现。
主要研究内容
1）基于多子网复合复杂网络的模型，研究当子网的连边密 度不同时，采用子网信息复合的方法来进行社团划分，提 出一种有效的思想或策略来有效地发现社团结构。
M
2M
（a ij
pij）（Ci
,
C
）
j
ij
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
动态算法
自旋模型和同步算法在社区发现领域十分活跃，发了不少论 文。随机游走是基于以下思想：如果存在很强的社区结构， 那么随机游走器（random walker)会在社区内部停留更长的 时间，因为社区内部的边密度比较高。
谢谢！
请各位专家指正。
复杂网络的社团发现的发展历程
主要内容
1.选题背景 2.研究现状 3.主要研究的内容及要解决的问题 4.工作计划
选题背景
社团是指在同一网络中，对于一个特定的集合 内节点之间的连接比较紧密，但是集合与集合 之间的连接比较稀疏，同一社团中的节点或有 共同的性质或在网络中扮演着相同的角色。
选题背景
2）基于多子网复合复杂网络的模型，研究当子网的网络类 型不同时，子网与子网之间连边关系为一对一、一对多、 多对多时，提出一种有效的思想或策略来有效地发现社团 结构。
3）以社交网络为例，建立能够描述社交网络的多子网复合 复杂网络模型，在子网连边密度不同，子网的网络类型不 一样，子网与子网的连边关系不同时，对提出的算法或思 想进行实证研究。
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
其他算法
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
GN算法
其基本思想： （1）计算网络中具有最大介wenku.baidu.com的边。 （2）从网络中移除介数最大的边。 （3）重新计算网络中的最大介数的边，转移执行2)。如此迭代下去， 最终获得社区的划分
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
传统算法
图分割：分成g个预定大小的群组，群组之间的边数数目最小。 聚类：把社区发现看做一组内容相似的物体集合，使用聚类算法。
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
映 射 法 将二分网络先映射成单分网络，进而用较为成熟
的单分网络的社团发现算法做进一步的划分。但
是在映射过程中无法避免信息的缺失。
非 映
则而非映射法则是直接在二分网络网络上进行社
射 团划分，例如，基于边集聚系数的社团发现算法
法 等。
研究现状
单一关系网络 的社团发现的
算法
二分网络的社 团发现
1.传统算法
1.传统算法
2.分裂算法 3.基于模块度的算法 4.动态算法 5.其他算法 1.映射法 2.非映射法
多子网复合复 杂网络的社团
结构
基于子网复合的思路来求得社团结构。
基于模块度的算法
一个网络的模块度就定义为该网络社团内部边数与相应的零模
型的社团内部边数之差占整个网络边数M的比例。
Q Qreal - Qnull 1
解决的主要问题
1）基于多子网复合复杂网络的模型，研究当 子网的连边密度不等，子网的网络类型不同， 子网与子网的连边关系不同时，对应的有效发 现社团结构的思想或策略。
2）以社交网络为例，针对当子网的连边密度 不同时，子网的网络类型不同时，子网与子网 的连边关系不同时，运用提出的有效的发现社 团结构的思想或策略，发现社团结构，揭示社 交网络的性质。