首页> 中文期刊> 《小型微型计算机系统》 >应用非负值矩阵分解模型的社区挖掘方法

应用非负值矩阵分解模型的社区挖掘方法

         

摘要

在线社交网络增长迅速,对其进行社区挖掘对于了解网络结构特征具有重要意义.提出一种基于非负值矩阵分解的社区挖掘方法,能够将社交网络矩阵分解为适合于发现用户与社区所属关系以及社区之间重叠关系的矩阵组合形式.该方法应用迭代更新规则对分解矩阵进行了优化求解,并证明了更新规则的收敛性.另外针对社交网络存在的无标度特性,通过利用用户节点属性信息计算用户间的相似性,对大量孤立用户建立隐式联系,可以将孤立用户纳入统一的挖掘框架进行社区划分,从而解决了孤立用户无法准确划分社区的问题.相关实验以及实际应用表明该方法可以有效对现实中的在线社交网络进行社区挖掘.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号