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

	具有对偶约束的半监督重叠社区发现方法
	许小媛 1; 李海波 1; 于本成 2; 刘芳 1
	2020-08-15
发表期刊	计算机与现代化
ISSN	1006-2475
卷号	No.300 期号:08 页码:63-68+75
摘要	在复杂网络重叠社区发现方法的研究中,提高算法准确度的方法之一是利用额外的背景信息(例如来自领域专家的)作为约束的来源来指导社区检测过程。本文研究探索半监督策略的潜力,用以改善在网络中寻找重叠的社区的准确性。在进程的初始化阶段和子社区扩展过程中引入必须链接和不可能链接的约束,提出一种使用有限数量的成对约束、结合贪心策略来寻找重叠社区的方法 PC-GCE(Pairwise Constrained Greedy Clique Expansion)。对模拟网络数据与当前无约束的局部扩展重叠社区发现算法(GCE)进行对比实验,结果表明PC-GCE方法在发现重叠社区的性能上优于无约束的算法,并且随着成对约束数量的增加,发现重叠社区的性能越好。
关键词	复杂网络重叠社区发现半监督对偶约束 PC-GCE
URL	查看原文
语种	中文
资助项目	江苏省高等学校自然科学研究项目(19KJB520026);江苏省高校哲学社会科学研究一般项目(2019SJA0674);江苏高校“青蓝工程”项目
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/144230
专题	国家开放大学江苏分部
作者单位	1.江苏开放大学信息工程学院; 2.中国矿业大学计算机科学与技术学院
第一作者单位	国家开放大学江苏分部
第一作者的第一单位	国家开放大学江苏分部
推荐引用方式 GB/T 7714	许小媛,李海波,于本成,等. 具有对偶约束的半监督重叠社区发现方法[J]. 计算机与现代化,2020,No.300(08):63-68+75.
APA	许小媛,李海波,于本成,&刘芳.(2020).具有对偶约束的半监督重叠社区发现方法.计算机与现代化,No.300(08),63-68+75.
MLA	许小媛,et al."具有对偶约束的半监督重叠社区发现方法".计算机与现代化 No.300.08(2020):63-68+75.