- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
主要内容 1.选题背景 2.研究现状 3.主要研究的内容及要解决的问题 4.工作计划 选题背景 社团是指在同一网络中,对于一个特定的集合内节点之间的连接比较紧密,但是集合与集合之间的连接比较稀疏,同一社团中的节点或有共同的性质或在网络中扮演着相同的角色。 选题背景 现实社会中有大量的社团结构,家庭,同事或者朋友等。在蛋白质—蛋白质网络中,在同一社团内的蛋白质在细胞中都发挥着相同的特定指标;同样随着计算机技术的迅猛发展,虚拟网络也成为研究热点。 研究现状 传统算法 研究现状 GN算法 研究现状 基于模块度的算法 研究现状 动态算法 研究现状 其他算法 研究现状 二分网络的社团发现 随着二分网络的提出,针对于它的社团发现也成为了研究热点。二分网络指的是存在两类节点,连边只在不同节点之间存在的网络。 二分网络的社团发现 研究现状 多子网复合复杂网络的社团结构的发现 多子网复合复杂网的社团结构的发现 目前研究多子网复合复杂网络的思路大致是基于子网复合的思路来求得社团结构。 存在的问题 主要研究内容 1)基于多子网复合复杂网络的模型,研究当子网的连边密度不同时,采用子网信息复合的方法来进行社团划分,提出一种有效的思想或策略来有效地发现社团结构。 2)基于多子网复合复杂网络的模型,研究当子网的网络类型不同时,子网与子网之间连边关系为一对一、一对多、多对多时,提出一种有效的思想或策略来有效地发现社团结构。 3)以社交网络为例,建立能够描述社交网络的多子网复合复杂网络模型,在子网连边密度不同,子网的网络类型不一样,子网与子网的连边关系不同时,对提出的算法或思想进行实证研究。 解决的主要问题 1)基于多子网复合复杂网络的模型,研究当子网的连边密度不等,子网的网络类型不同,子网与子网的连边关系不同时,对应的有效发现社团结构的思想或策略。 2)以社交网络为例,针对当子网的连边密度不同时,子网的网络类型不同时,子网与子网的连边关系不同时,运用提出的有效的发现社团结构的思想或策略,发现社团结构,揭示社交网络的性质。 谢谢! 请各位专家指正。 * * 复杂网络的社团发现的发展历程 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 图分割:分成g个预定大小的群组,群组之间的边数数目最小。 聚类:把社区发现看做一组内容相似的物体集合,使用聚类算法。 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 其基本思想: (1)计算网络中具有最大介数的边。 (2)从网络中移除介数最大的边。 (3)重新计算网络中的最大介数的边,转移执行2)。如此迭代下去, 最终获得社区的划分 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 一个网络的模块度就定义为该网络社团内部边数与相应的零模型的社团内部边数之差占整个网络边数M的比例。 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 自旋模型和同步算法在社区发现领域十分活跃,发了不少论文。随机游走是基于以下思想:如果存在很强的社区结构,那么随机游走器(random walker)会在社区内部停留更长的时间,因为社区内部的边密度比较高。 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 单一关系网络的社团发现的算法 1.传统算法 2.分裂算法 3.基于模块度的算法 二分网络的社团发现 1.映射法 2.非映射法 多子网复合复杂网络的社团结构 基于子网复合的思路来求得社团结构。 4.动态算法 5.其他算法 将二分网络先映射成单分网络,进而用较为成熟的单分网络的社团发现算法做进一步的划分。但是在映射过程中无法避免信息的缺失。 则而
文档评论(0)