查询结果:   赵雨露,张曦煌.一种结合小世界模型改良的NMF社区发现算法[J].计算机应用与软件,2017,34(10):269 - 274.
中文标题
一种结合小世界模型改良的NMF社区发现算法
发表栏目
算法
摘要点击数
435
英文标题
A COMMUNITY DETECTION ALGORITHM BASED ON SMALL WORLD MODEL AND NMF
作 者
赵雨露 张曦煌 Zhao Yulu Zhang Xihuang
作者单位
江南大学物联网工程学院 江苏 无锡 214122     
英文单位
School of Internet of Things Engineering,Jiangnan University,Wuxi 214122,Jiangsu,China     
关键词
社区发现 非负矩阵分解 小世界模型 复杂网络
Keywords
Community detection Non-negative matrix factorization Small-world model Complex network
基金项目
江苏省产学研合作项目(BY2015019-30)
作者资料
赵雨露,硕士生,主研领域:数据挖掘。张曦煌,教授。 。
文章摘要
社区发现是当前复杂网络与数据挖掘的热点,非负矩阵分解是社区发现的常用手段。针对当前非负矩阵分解的社区发现算法,为提高算法的准确率与可解释性,提出多阶邻居节点的概念,在小世界模型的基础上构建了规模可控的多阶复合信息矩阵,用后处理的方法减少了算法中随机因素带来的不稳定性。对于真实网络与人工网络的实验证明,新背景下的算法较原算法在性能上有一定的提升。
Abstract
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.
下载PDF全文