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

发布时间：2021-10-26 03:06

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

【文章来源】：计算机与现代化. 2020,(08)

【文章页数】：7 页

【部分图文】：

非重叠社区

半监督GCE阶段2涉及的4个步骤

但是，这并不会自动适用于重叠的情况，其中存在2种可能的情况。由于传递属性不再成立，将约束纳入重叠社区则更具挑战性。如图2所示，具体来说，如果(vi,vj)∈CML，且(vj,vk)∈CML那么(vi,vk)有2种可能的情况，要么(vi,vk)∈CML，要么(vi,vk)∈CCL。这是因为重叠节点vj具备节点vi和vk的must-link约束，但这2个节点分属于2个不同的社区。但也有可能，这3个节点实际上是位于同一社区中。除非在算法中明确(vi,vk)是must-link约束还是cannot-link约束，否则无法有效区分这2种情况。网络若具有高度重叠的社区，那么这种有问题的情况将更频繁地发生。如果单纯地试图将成对约束结合起来，而不考虑这种情况，那么在社区发现的过程中，即使增加约束，社区发现的结果并不令人满意。

【参考文献】：
期刊论文
[1]一种改进的HK社交网络建模方法[J]. 陈婧怡,徐名海,杨溪,杜帆.  计算机与现代化. 2019(02)
[2]基于SALSA的社交网络重要节点发现算法[J]. 曾竟.  计算机与现代化. 2018(12)
[3]基于复杂网络的绿色CDN社团结构划分[J]. 李昕冉,周金和.  计算机工程. 2018(03)
[4]一种半监督的局部扩展式重叠社区发现方法[J]. 陈俊宇,周刚,南煜,曾琦.  计算机研究与发展. 2016(06)
[5]基于半监督典型相关分析的多视图维数约简[J]. 董西伟,杨茂保,张广顺.  计算机应用研究. 2016(12)
[6]基于KL散度及多尺度融合的显著性区域检测算法[J]. 罗会兰,万成涛,孔繁胜.  电子与信息学报. 2016(07)
[7]半监督学习在网络入侵分类中的应用研究[J]. 赵建华.  计算机应用研究. 2014(06)



本文编号：3458698