一种集成链接和属性信息的社区挖掘方法

• 作者: 刘海 汤庸 贺超波 赵淦森 陈启买 黄昌勤
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 社区挖掘 非负矩阵分解 复杂网络 链接信息 属性信息
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 社会媒体分析和挖掘
• 页码范围: 601-616
• 页数: 16页
• 分类号: TP391
• 字数: 11576字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.00601

摘要

现有复杂网络社区挖掘方法由于单一利用节点链接信息或属性信息,从而无法有效发现成员链接紧密且属性高度相同的社区,针对该问题提出一种可集成节点链接和属性信息进行社区挖掘的方法:LANMF.LANMF基于非负矩阵分解模型,以联合矩阵分解的形式统一分解复杂网络节点链接矩阵以及属性关联矩阵,可直接获得节点与社区归属关系矩阵以及属性与社区关联矩阵,社区成员在链接结构紧密度以及属性相关性上可得到很好的保证.设计了乘性迭代更新规则作为联合矩阵分解优化算法并从数学上严格证明了其正确性和收敛性.实验结果表明:LANMF的社区挖掘质量优于现有典型的同类社区挖掘方法,能直接有效挖掘社区,而且实际应用表明LANMF适合用于挖掘现实世界复杂网络中的主题社区以及重叠社区.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈启买	华南师范大学计算机学院	66	542	14.0	19.0
2	刘海	华南师范大学计算机学院	42	343	12.0	17.0
3	汤庸	华南师范大学计算机学院	92	593	13.0	19.0
4	贺超波	仲恺农业工程学院信息科学与技术学院	40	302	12.0	15.0
6	黄昌勤	华南师范大学计算机学院	18	91	6.0	9.0
7	赵淦森	华南师范大学计算机学院	17	75	6.0	8.0