位置:成果数据库 > 期刊 > 期刊详情页
一种集成链接和属性信息的社区挖掘方法
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]仲恺农业工程学院信息科学与技术学院,广州510225, [2]华南师范大学计算机学院,广州510631
  • 相关基金:国家“八六三”高技术研究发展计划项目基金(2013AA01A212); 国家自然科学基金(61370178,61370229); 广东省自然科学基金(S2012030006242,2015A030310509); 广东省科技计划项目(2016A030303058,2016A020210130,2015A020209178,2015B010129009,2014B010103004,2014B010117007,2015A030401087,2015B010110002); 广州市云计算安全与测评技术重点实验室开放基金(GZCSKL-1407)资助
中文摘要:

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

英文摘要:

Most of existing methods for community mining in complex network only consider the usage of link information or attribute information,and thus are not effective enough to discover high quality community in which members link to each other densely and have nearly the same attributes.Aiming at this problem,we propose a method named LANMF that can integrate together link and attribute information to mine community in complex network.LANMF is based on nonnegative matrix factorization(NMF)model and can factorize uniformly nodes link matrix and attributes association matrix using the form of joint matrix approximating factorization.By using the optimization solution this method can directly obtain the community membership matrix and the associated strength matrix of the attribute and community.Furthermore,relevancies of nodes link structure and attributes in each community can be well guaranteed.LANMF uses multiplicative iterative update rules as the joint matrix factorization optimization algorithm,whose correctness and convergence are strictly proven.Furthermore,extensive experimental results show that thequality of community mining using LANMF is better than that of state of-the-art methods and it can mine community directly and effectively.Moreover,practical application cases show that LANMF is suitable to mine topic community and overlapped community in the real world complex network.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433