基于链接模型的主动半监督社区发现方法
来源：计算机应用杂志2017年第11期北京时间：
作者：柴变芳, 王建岭, 许冀伟, 李文斌
单位：1. 河北地质大学 信息工程学院, 石家庄 050031;2. 河北中医学院 公共课教学部, 石家庄 050200
摘要：链接模型可对网络的社区发现问题建模，相比具有相同目标的对称模型和条件模型，PPL模型处理网络类型更多、社区发现准确率更高。但PPL模型是一个无监督模型，在网络社区结构不清晰时效果不佳，且不能利用易获取的先验信息。为使用尽可能少的先验，获得社区发现链接模型性能较大的提升，提出了一个主动节点先验学习（ANPL）算法，该算法主动选择效用高、易标记的成对约束进行标记，基于标记的约束对自动生成信息量更大的标记节点集合。基于PPL模型设计了一个融合网络拓扑结构和标记节点先验的半监督社区发现（SPPL）模型，并给出模型用于半监督社区发现的参数估计算法。人工网络和实际网络上的实验结果表明，利用ANPL获得的标记节点先验和网络拓扑结构，SPPL模型的社区发现准确率高于无监督PPL模型及当前流行的基于非负矩阵分解（NMF）的半监督社区发现模型。
关键词：半监督社区发现,主动学习,链接模型,最大期望算法,约束先验
基金资助：国家自然科学基金资助项目（61503260）。
