融合用户行为同步指标的链路预测研究.docx

真实世界存在各种复杂系统，如果将复杂系统的主要元素抽象为节点和连边，就可将其抽象为复杂网络，如科学家合作网络[1]、万维网络[2]、社交网络[3]和交通网络[4]等。当网络的某些结构信息缺失时，可应用链路预测[5]方法来分析节点之间不确定的或潜在的链接关系[6]。如在线社交服务中，链路预测可以挖掘社交用户的兴趣并挖掘用户之间的潜在关系，为用户推荐感兴趣的朋友[7]。在蛋白质新陈代谢网络中，链路预测可推断蛋白质之间的交互作用，从而有针对性地进行实验来节约成本[8]。在科学家合作网络中，可以预测科学家的合作模式和强度，对理解科研合作的组织方式具有重要的作用[9]。 链路预测研究中，最经典的方法是节