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

摘要：

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

关键词：复杂网络、重叠社区发现、半监督、对偶约束、PC-GCE

分类号：TP391(计算技术、计算机技术)

资助基金：江苏省高等学校自然科学研究项目;江苏省高校哲学社会科学研究一般项目;江苏高校"青蓝工程"项目

在线出版日期：2020-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：63-68,75