| 基于随机游走的语义重叠社区发现算法 |
| |
| 引用本文： | 辛宇,杨静,谢志强.基于随机游走的语义重叠社区发现算法[J].计算机研究与发展,2015,52(2):499-511. |
| |
| 作者姓名： | 辛宇 杨静 谢志强 |
| |
| 作者单位： | 1. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001
2. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080 |
| |
| 基金项目： | 国家自然科学基金项目，教育部高等学校博士学科点专项科研基金项目 |
| |
| 摘 要： | 语义社会网络是由信息节点及社会关系构成的一类新型复杂网络,因此语义社会网络重叠社区发现是传统社区发现研究的新方向.针对这一问题,提出基于随机游走的语义社会网络重叠社区发现算法,该算法首先以LDA(latent Dirichlet allocation)算法为基础建立语义空间,实现节点语义信息到语义空间的量化映射;其次,以语义空间中节点信息熵作为节点语义信息比重,以节点的度分布比率作为节点关系比重,建立节点语义影响力模型及语义社会网络的加权邻接矩阵;再次,以语义影响力模型和加权邻接矩阵为参数,提出一种改进的语义社会网络重叠社区发现的随机游走策略,并提出可度量语义社区发现结果的语义模块度模型;最后,通过实验分析,验证了所提出的算法及语义模块度模型的有效性和可行性.
|
| 关 键 词： | 随机游走 社区发现 语义社会网络 LDA算法 语义模块度 |
A Semantic Overlapping Community Detecting Algorithm in Social Networks Based on Random Walk |
| |
| Xin Yu,Yang Jing,Xie Zhiqiang.A Semantic Overlapping Community Detecting Algorithm in Social Networks Based on Random Walk[J].Journal of Computer Research and Development,2015,52(2):499-511. |
| |
| Authors: | Xin Yu Yang Jing Xie Zhiqiang |
| |
| Affiliation: | Xin Yu;Yang Jing;Xie Zhiqiang;College of Computer Science and Technology,Harbin Engineering University;College of Computer Science and Technology,Harbin University of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | random walk community detection semantic social network latent Dirichlet allocation semantic modularity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
