%0 Journal Article
%T 种子节点贪婪扩张的重叠社区发现方法
%A 李艳
%A 武优西
%A 贺静
%J 中山大学学报（自然科学版）
%D 2019
%X 摘要 鉴于重叠社区发现通常具有复杂度高或结果不稳定的现象,提出了一种种子节点贪婪扩张的重叠社区发现方法.首先利用网络节点的拓扑特征寻找局部最大度节点作为种子,这些节点中心性好,且较好的分布在整个网络中,然后通过基于适应度函数的贪心策略扩张种子,并在每次有新节点加入社区时清洗社区,以此发现质量高的重叠社区.本文选取了人工模拟网络和真实网络进行了对比实验,实验结果表明,该算法能发现较高质量的重叠社区结构
%K 重叠社区发现
%K 种子扩张
%K 贪心策略
%K 清洗社区
%U http://xwxt.sict.ac.cn/CN/abstract/abstract4968.shtml