具有对偶约束的半监督重叠社区发现方法

作者：许小媛; 李海波; 于本成; 刘芳

来源：计算机与现代化, 2020, (08): 63-75.

• 复杂网络
• 重叠社区发现
• 半监督
• 对偶约束
• PC-GCE

在复杂网络重叠社区发现方法的研究中,提高算法准确度的方法之一是利用额外的背景信息(例如来自领域专家的)作为约束的来源来指导社区检测过程。本文研究探索半监督策略的潜力,用以改善在网络中寻找重叠的社区的准确性。在进程的初始化阶段和子社区扩展过程中引入必须链接和不可能链接的约束,提出一种使用有限数量的成对约束、结合贪心策略来寻找重叠社区的方法 PC-GCE(Pairwise Constrained Greedy Clique Expansion)。对模拟网络数据与当前无约束的局部扩展重叠社区发现算法(GCE)进行对比实验,结果表明PC-GCE方法在发现重叠社区的性能上优于无约束的算法,并且随着成对约束数量的增加,发现重叠社区的性能越好。

• 单位
  江苏开放大学; 中国矿业大学; 中国矿业大学（北京）