对齐异构社交网络中基于元路径的链路预测方法

摘要

本发明公开了一种对齐异构社交网络中基于元路径的链路预测方法，主要解决对齐异构社交网络中的链路预测问题（主要包括好友关系预测和位置预测），涉及到对齐异构社交网络、特征选择、链路预测等相关技术。该方法主要包括六个步骤：（a）对齐异构社交网络建模；（b）元路径的自动化提取；（c）定义基于元路径的特征值计算方法；（d）按时间戳划分数据集；（e）提出一种两阶段逐步向前贪心特征选择算法进行特征选择；（f）基于特征选择的结果训练决策树分类器进行链路预测。基于此，本发明对Foursquare和Twitter组成的对齐异构社交网络进行链路预测，对社交网络中的实体推荐、精准营销及犯罪团伙发现等具有实际应用价值。