| 基于标签传播的半监督社区发现算法研究 | |
| 魏芳芳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 | 请求全文 | |
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [魏芳芳]的文章 |
| [睢世杰]的文章 |
| [睢世凯]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [魏芳芳]的文章 |
| [睢世杰]的文章 |
| [睢世凯]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [魏芳芳]的文章 |
| [睢世杰]的文章 |
| [睢世凯]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论