融合先验信息的非负矩阵分解社区发现算法

作者:李国朋; 潘志松; 姚清; 李德毅
来源:模式识别与人工智能, 2016, 29(07): 608-615.
DOI:10.16451/j.cnki.issn1003-6059.201607004

摘要

针对复杂网络社区发现问题,为了获得更准确、可解释性的社区划分结果,提出融合先验信息的半监督非负矩阵分解算法,给出优化目标的求解方法.文中算法利用先验信息直接约束社区指示矩阵,构造优化目标函数,获得更有意义的社区划分结果.真实数据集上的实验表明该算法的有效性,减小先验信息的融入对利用非负矩阵分解进行节点重要性等属性分析工作带来的不利影响,并且适用于加权和非加权等不同的网络.

  • 单位
    中国人民解放军理工大学; 中国人民解放军西安通信学院

全文