基于标签传播的半监督社区发现算法研究

CSpace

	基于标签传播的半监督社区发现算法研究
	魏芳芳 1; 睢世杰 2; 睢世凯 3
	2019
发表期刊	软件导刊
ISSN	1672-7800
卷号	18 期号:07 页码:92-95
摘要	近年来,许多关于社区发现的优秀算法被提出并取得了较好的社区划分效果。但是到目前为止,没有任何一种算法能够同时在时间复杂度和准确度方面取得较好的表现。现实网络中往往存在一些有利于指导社区发现的标签信息,如must-link信息、cannot-link信息等。因此提出基于少量标签信息传播、拓扑结构的半监督社区发现算法S_LPA,分别在karate网络、dolphins网络、LFR基准网络上进行测试。实验结果表明,该算法S_LPA时间复杂度为O(m),相对其它算法,S_LPA在karate网络和dolphins网络的NMI值高于CNM、InfoMap、LPA算法,在LRF网络上准确度高出约20%;提高参数u后,S_LPA算法可识别其它算法不能识别的社区结构。
关键词	社区发现半监督标签信息标签传播
URL	查看原文
语种	中文
资助项目	国家开放大学校级项目(G18F0023Y)
原始文献类型	学术期刊
文献类型	期刊论文
条目标识符	http://ir.library.ouchn.edu.cn/handle/39V7QQFX/1089
专题	国家开放大学
作者单位	1.国家开放大学信息化部; 2.福建南威软件有限公司; 3.电子科技大学计算机科学与工程学院
第一作者单位	国家开放大学
第一作者的第一单位	国家开放大学
推荐引用方式 GB/T 7714	魏芳芳,睢世杰,睢世凯. 基于标签传播的半监督社区发现算法研究[J]. 软件导刊,2019,18(07):92-95.
APA	魏芳芳,睢世杰,&睢世凯.(2019).基于标签传播的半监督社区发现算法研究.软件导刊,18(07),92-95.
MLA	魏芳芳,et al."基于标签传播的半监督社区发现算法研究".软件导刊 18.07(2019):92-95.

条目包含的文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
基于标签传播的半监督社区发现算法研究.p（1601KB）	期刊论文	出版稿	暂不开放	CC BY-NC-SA	请求全文