-
题名基于随机游走的语义重叠社区发现算法
被引量：14
- 1
-
-
作者
辛宇
杨静
谢志强
-
机构
哈尔滨工程大学计算机科学与技术学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第2期499-511,共13页
-
基金
国家自然科学基金项目(61370083
61370086
+3 种基金
61073043
61073041)
教育部高等学校博士学科点专项科研基金项目(20112304110011
20122304110012)
-
文摘
语义社会网络是由信息节点及社会关系构成的一类新型复杂网络,因此语义社会网络重叠社区发现是传统社区发现研究的新方向.针对这一问题,提出基于随机游走的语义社会网络重叠社区发现算法,该算法首先以LDA(latent Dirichlet allocation)算法为基础建立语义空间,实现节点语义信息到语义空间的量化映射;其次,以语义空间中节点信息熵作为节点语义信息比重,以节点的度分布比率作为节点关系比重,建立节点语义影响力模型及语义社会网络的加权邻接矩阵;再次,以语义影响力模型和加权邻接矩阵为参数,提出一种改进的语义社会网络重叠社区发现的随机游走策略,并提出可度量语义社区发现结果的语义模块度模型;最后,通过实验分析,验证了所提出的算法及语义模块度模型的有效性和可行性.
-
关键词
随机游走
社区发现
语义社会网络
LDA算法
语义模块度
-
Keywords
random walk
community detection
semantic social network
latent Dirichlet allocation
semantic modularity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP393
[自动化与计算机技术—计算机应用技术]
-
