李国鹏
- 作品数:1 被引量:3H指数:1
- 供职机构:解放军理工大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于小波去噪的有向加权社团发现研究被引量:3
- 2014年
- 目前大部分社团发现方法都是针对无向无权图,但实际的社会媒体中的社团内部个体交互过程可以抽象为一个有向加权图,并且权重中含有大量的噪声。为解决有向加权社团的划分问题,本文提出一种基于非负矩阵分解(Nonnegative matrix factorization,NMF)可去噪声的社团发现方法。该方法通过小波阈值去噪对社会网络数据进行去噪处理,结合有向加权的非负矩阵分解算法对去噪后的数据集进行社团发现,准确找出社团结构。在社会媒体的实验数据集和标准数据集上的实验结果表明,该算法针对带噪声的有向加权图社团发现问题具有良好划分性能,SNR为15时,在Lesmis数据集上的社团划分准确率达到96%,划分模块度值提高了29%。本文为解决带噪的有向加权的社会网络数据提供了切实有效的处理方法。
- 张梁梁潘志松李国鹏胡谷雨
- 关键词:小波去噪非负矩阵分解社团发现