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

摘要：

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

关键词： 复杂网络 社区挖掘 链接信息 属性信息

作者: 贺超波 汤庸 刘海 赵淦森 陈启买 杨镇雄

作者单位: 仲恺农业工程学院信息科学与技术学院,广州 510225;华南师范大学计算机学院,广州 510631 华南师范大学计算机学院,广州 510631

会议类型: 国内会议

会议名称: 第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议

会议地点: 太原

会议语种:中文

页码: 141-154

在线出版日期: 2015-08-28（万方平台首次上网日期，不代表论文的发表时间）