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

第卷第期 计 算 机 学 报 ４０ ３ 　 　　　　　　　　 Ｖｏｌ．４０Ｎｏ．３ 年月 ２０１７３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１７ 　 一种集成链接和属性信息的社区挖掘方法 ），） ） ） ） ） ） １２ ２ ２ ２ ２ ２ 贺超波 汤庸 刘海 赵淦森 陈启买黄昌勤 　 　 　 　 　 ） １仲恺农业工程学院信息科学与技术学院广州 （ ） ５１０２２５ 　 　 ） ２（ ） 华南师范大学计算机学院广州５１０６３１ 　 　 摘要现有复杂网络社区挖掘方法由于单一利用节点链接信息或属性信息，从而无法有效发现成员链接紧密且 　　 属性高度相同的社区，针对该问题提出一种可集成节点链接和属性信息进行社区挖掘的方法： ＬＡＮＭＦ．ＬＡＮＭＦ 基于非负矩阵分解模型，以联合矩阵分解的形式统一分解复杂网络节点链接矩阵以及属性关联矩阵，可直接获得 ， 节点与社区归属关系矩阵以及属性与社区关联矩阵社区成员在链接结构紧密度以及属性相关性上可得到很好的 保证设计了乘性迭代更新规则作为联合矩阵分解优化算法并从数学上严格证明了其正确性和收敛性实验结果 ． ． 表明： 的社区挖掘质量优于现有典型的同类社区挖掘方法，能直接有效挖掘社区，而且实际应用表明 ＬＡＮＭＦ 适合用于挖掘现实世界复杂网络中的主题社区以及重叠社区 ＬＡＮＭＦ ． 关键词社区挖掘；非负矩阵分解；复杂网络；链接信息；属性信息 　 中图法分类号 号 ／ ＴＰ３９１ 犇犗犐１０．１１８９７ＳＰ．Ｊ．１０１６．２０１７．００６０１ 　　　 犕犲狋犺狅犱犳狅狉犆狅犿犿狌狀犻狋犕犻狀犻狀犐狀狋犲狉犪狋犻狀犔犻狀犽犪狀犱犃狋狋狉犻犫狌狋犲犐狀犳狅狉犿犪狋犻狅狀 狔 犵犵犵 ），） ） ） ） １２ ２ ２ ２ ＨＥＣｈａｏＢｏ ＴＡＮＧＹｏｎ ＬＩＵＨａｉＺＨＡＯＧａｎＳｅｎ