基于社区特征的平衡模块度最大化社交链接预测模型

摘要

链接预测和社区发现是社交网络分析领域的两大研究方向.如何挖掘社区结构帮助提高链接预测效果具有十分重要的意义.在模块度最大化模型的基础上,提出一种基于社区结构特征提取与选择的链接预测方法.首先,在网络进化模型中引入基于社区结构的相似度指标建立局部特征,并利用影响力节点识别方法构建全局特征;然后,采用最小冗余最大相关度的特征选择算法度量特征之间的相互影响,并筛选出最有表示力的候选特征;最后,将基于经过上述步骤处理后的特征融入模块度最大化链接预测模型中.该算法在人工和真实两类数据集上与相关算法做了对比实验,结果证实了该算法的高效性,也表明了基于社区结构的特征提取与选择步骤的必要性.