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

被引：14

作者：

贺超波 ^{[1
,2
]}

汤庸 ^{[2
]}

刘海 ^{[2
]}

赵淦森 ^{[2
]}

陈启买 ^{[2
]}

黄昌勤 ^{[2
]}

机构：

[1] 仲恺农业工程学院信息科学与技术学院

[2] 不详

来源：

计算机学报 | 2017年 / 40卷 / 03期

基金：

广东省自然科学基金; 广东省科技计划;

关键词：

社区挖掘; 非负矩阵分解; 复杂网络; 链接信息; 属性信息;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

页码：601 / 616

页数：16

共 19 条

[1] 在线社会网络的动态社区发现及演化 [J].