一种结合小世界模型改良的NMF社区发现算法  

A COMMUNITY DETECTION ALGORITHM BASED ON SMALL WORLD MODEL AND NMF

作　　者：赵雨露 张曦煌[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《计算机应用与软件》2017年第10期269-274,共6页Computer Applications and Software

基　　金：江苏省产学研合作项目(BY2015019-30)

摘　　要：社区发现是当前复杂网络与数据挖掘的热点,非负矩阵分解是社区发现的常用手段。针对当前非负矩阵分解的社区发现算法,为提高算法的准确率与可解释性,提出多阶邻居节点的概念,在小世界模型的基础上构建了规模可控的多阶复合信息矩阵,用后处理的方法减少了算法中随机因素带来的不稳定性。对于真实网络与人工网络的实验证明,新背景下的算法较原算法在性能上有一定的提升。Community detection is the hotspot of current complex networks and data mining,whose common means is non-negative matrix factorization. To improve the accuracy and interpretability of community detection algorithm,we propose the concept of first-order neighbors. On the basis of the small-world model,this paper constructed a controllable scale multi-stage compound information matrix. Treatment reduced the algorithm after using random factors of instability.Regarding experimental proof of the real network and artificial networks,new algorithms increase in performance compared to the original algorithm.

关 键 词：社区发现 非负矩阵分解 小世界模型 复杂网络 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]