复杂网络的社团发现的发展历程解释.ppt

主要内容 1.选题背景 2.研究现状 3.主要研究的内容及要解决的问题 4.工作计划 选题背景 社团是指在同一网络中，对于一个特定的集合内节点之间的连接比较紧密，但是集合与集合之间的连接比较稀疏，同一社团中的节点或有共同的性质或在网络中扮演着相同的角色。 选题背景 现实社会中有大量的社团结构，家庭，同事或者朋友等。在蛋白质—蛋白质网络中，在同一社团内的蛋白质在细胞中都发挥着相同的特定指标；同样随着计算机技术的迅猛发展，虚拟网络也成为研究热点。 研究现状 传统算法 研究现状 GN算法 研究现状 基于模块度的算法 研究现状 动态算法 研究现状 其他算法 研究现状 二分网络的社团发现 随着二分网络的提出，针对于它的社团发现也成为了研究热点。二分网络指的是存在两类节点，连边只在不同节点之间存在的网络。 二分网络的社团发现 研究现状 多子网复合复杂网络的社团结构的发现 多子网复合复杂网的社团结构的发现 目前研究多子网复合复杂网络的思路大致是基于子网复合的思路来求得社团结构。 存在的问题 主要研究内容 1）基于多子网复合复杂网络的模型，研究当子网的连边密度不同时，采用子网信息复合的方法来进行社团划分，提出一种有效的思想或策略来有效地发现社团结构。 2）基于多子网复合复杂网络的模型，研究当子网的网络类型不同时，子网与子网之间连边关系为一对一、一对多、多对多时