| 局部社区发现算法研究综述 |
| |
| 引用本文： | 聂世民,杜彦辉,芦天亮,陈志扬,丁祎姗.局部社区发现算法研究综述[J].教育技术导刊,2020,19(5):271-275. |
| |
| 作者姓名： | 聂世民 杜彦辉 芦天亮 陈志扬 丁祎姗 |
| |
| 作者单位： | 1. 中国人民公安大学 信息网络安全学院；2. 中国人民公安大学 网络空间安全与法治协同创新中心，北京 100038 |
| |
| 基金项目： | 国家自然科学基金项目（61602489）；国家重点研发计划“网络空间安全”重点专项项目（2016YFB0801105）；“十三五”国家密码发展基金密码理论研究重点项目（MMJJ20180108）；中国人民公安大学 2019 年基本科研业务费重大项目（2019JKF108） |
| |
| 摘 要： | 社区发现能帮助人们了解社交网络的结构特性及隐藏信息。局部社区发现算法不需要网络的整体信息，以局部结构信息为基础，可以快速找到目标节点所在的局部社区，提高了效率，因而受到学者们的青睐。按算法基本思想，现有局部社区发现算法可分为标签传播类算法、局部扩张算法等。对部分局部社区发现领域的研究成果进行总结，分析它们的优缺点，并提出未来局部社区发现算法研究方向。
|
| 关 键 词： | 社交网络 局部社区发现 评价指标 移动互联网 |
| 收稿时间： | 2019-06-07 |
Survey on Local Community Detection Algorithms |
| |
| NIE Shi-min,DU Yan-hui,LU Tian-liang,CHEN Zhi-yang,DING Yi-shan.Survey on Local Community Detection Algorithms[J].Introduction of Educational Technology,2020,19(5):271-275. |
| |
| Authors: | NIE Shi-min DU Yan-hui LU Tian-liang CHEN Zhi-yang DING Yi-shan |
| |
| Institution: | 1. Information Network Security Institute，People’s Public Security University of China；2. CIC of Security & Law for Cyberspace，People’s Public Security University of China，Beijing 100038，China |
| |
| Abstract: | Community detection can help people understand the structural characteristics of social networks and hide information. Local community detection algorithm does not need the overall information of the network. Based on the local structure information，the local community where the target node is located can be quickly found and the efficiency is improved，which is favored by researchersand scholars. According to the basic idea of the algorithm，the existing local community detection algorithms can be divided into label propagation algorithms，local expansion algorithms and so on. This paper summarizes the research results of some local community detection fields，analyzes their advantages and disadvantages，and forecasts the future research directions of local community detection
algorithms. |
| |
| Keywords: | social network local community detection evaluation index mobile Internet |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
