LBSN中融合多维关系的社区发现方法

• 作者: 杨良怀 裴小兵 陈彦强 龚卫华
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基于位置的社交网络 社区发现 联合聚类 矩阵分解
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 1163-1176
• 页数: 14页
• 分类号: TP311
• 字数: 9328字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005269

摘要

如何发现高质量的社区结构对于深刻研究和分析基于位置的社交网络(location-based social networks,简称LBSN)这种新型复杂网络具有重要意义,然而,现有的面向社交网络的社区发现方法都无法适用于具有多维异构关系的LBSN.为此,提出了一种基于联合聚类的用户社区发现方法Multi-BVD,该方法首先给出了融合用户社交网络与地理位置标签网络中多模实体及其异构关系的社区划分目标函数,然后使用拉格朗日乘子法得到目标函数极小值的迭代更新规则,并运用块值矩阵分解技术来确定最优的社区划分结果.仿真实验结果表明,Multi-BVD方法能够有效地发现LBSN中具有地理特征的用户社区结构,该社区结构在社交关系和地理兴趣标签上都有更优的内聚性,并能更紧密地体现用户社区与地理标签簇间的兴趣关联性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚卫华	浙江工业大学计算机科学与技术学院	30	181	8.0	12.0
2	裴小兵	华中科技大学软件学院	18	156	9.0	12.0
3	杨良怀	浙江工业大学计算机科学与技术学院	32	138	7.0	10.0
4	陈彦强	浙江工业大学计算机科学与技术学院	1	10	1.0	1.0