基于网络社区划分的链路预测算法改进与研究

摘要

为了解决经典算法预测中命中率不稳定、效率低等问题,提出基于网络社区划分的链路预测算法.首先,对网络社区的链路进行划分,优化预测算法,分析网络化分的具体形式,得出网络社区划分的方法步骤.其次,为了分析网络社区的特征对链路预测算法的影响,对社区相关性特性进行预测挖掘,并通过规则推理构建预测模型.最后,进行了基于网络社区划分的链路预测算法实验,验证算法的实际效果.