| 动态社区发现算法的研究进展* |
| |
| 引用本文： | 王莉军,杨炳儒,翟云,谢永红.动态社区发现算法的研究进展*[J].计算机应用研究,2011,28(9):3211-3214. |
| |
| 作者姓名： | 王莉军 杨炳儒 翟云 谢永红 |
| |
| 作者单位： | 北京科技大学计算机与通信工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(60875029)；科技部创新方法工作专项资助项目（2010IM020900） |
| |
| 摘 要： | 综述了近年来国内外对动态社区发现的主要研究进展。从同步、自旋和随机游动三个方面分析了动态社区发现算法的原理。对目前存在的各种动态社区发现算法进行了深入剖析和全面比较，指出当前动态社区发现的研究热点及将来需要重点关注的主要问题。
|
| 关 键 词： | 社区发现 动态算法 社会网络 进展 |
Progress research of dynamic algorithms in community detection |
| |
| WANG Li-jun,YANG Bing-ru,ZHAI Yun,XIE Yong-hong.Progress research of dynamic algorithms in community detection[J].Application Research of Computers,2011,28(9):3211-3214. |
| |
| Authors: | WANG Li-jun YANG Bing-ru ZHAI Yun XIE Yong-hong |
| |
| Affiliation: | (School of Computer & Communication Engineering, University of Science & Technology Beijing, Beijing 100083, China) |
| |
| Abstract: | This paper summaried the main research progress of dynamic community detection internationally recent years. Firstly, it analyzed the principle of dynamic algorithms in community detection from the three aspects, such as synchronization, spin and random walk. Secondly, it deeply analyzed and comprehensive compared the several dynamic algorithms in community detection currently. And last, pointed out the hot research issues of dynamic community detection and the major problems need to focus in the future. |
| |
| Keywords: | community detection dynamic algorithms social network progress |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
