大规模网络中基于LDA模型的重叠社区发现

• 作者: 张伟 祁德昊 陈云芳
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 社会网络 LDA 社区发现 重叠社区
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 54-64
• 页数: 11页
• 分类号: TP391.1
• 字数: 10036字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2018.03.009

摘要

传统的重叠社区发现基于网络的结构信息,具体依靠节点之间的连接关系,由于没有使用节点的内容信息,难以反映网络社区的语义.文中提出了一种大规模网络中基于节点属性的重叠社区发现算法(Overlapping Community Detection algorithm based on LDA,OCD_LDA),该算法使用LDA主题模型对节点内容进行多维属性建模,将网络节点看作文章,节点所携带的多维属性值看作文章中的单词,因此网络中的社区对应了主题模型中的主题,节点的多重社区归属对应于文章的多个主题.算法进一步考虑到网络中节点内容短小在主题建模过程中导致的数据稀疏问题,在LDA主题模型中引入Spike and Slab prior方法辅助实现变量选择和参数估计,有效地解决节点上社区分布的稀疏性和平滑性问题.实验使用DBLP文献数据集对算法进行了验证,结果表明,OCD_LDA算法能够更加有效地发现大规模网络中的重叠社区分布,揭示出复杂数据的内在特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈云芳	南京邮电大学计算机学院	55	289	11.0	14.0
2	张伟	南京邮电大学计算机学院	66	273	9.0	13.0
3	祁德昊	南京邮电大学计算机学院	1	1	1.0	1.0