基于概率矩阵分解的个性化链接预测算法.pdfVIP

第32卷第8期 计算机应用与软件 Vo1．32 No．8 2015年8月 ComputerApplicationsandSoftware Aug．2015 基于概率矩阵分解的个性化链接预测算法 吴世伟 熊 赘 (复旦大学计算机科学技术学院 上海 201203) 摘 要 链接预测是社会网络分析中一个具有挑战性的问题。社会网络中的链接预测问题就是预测社会实体间未被发现的链接 和即将演化产生的链接。已有的链接预测算法大多基于社会网络本身的拓扑结构，而忽视社会实体 自身的个性化特征。针对以上 问题，结合社会实体的个性化特征和社会网络的拓扑特征，提出一种基于概率矩阵分解模型的个性化链接预测算法。该算法整合了 社会网络的拓扑特征和实体的个性化信息，建立概率矩阵分解模型，并通过基于梯度的优化算法对模型进行求解。在两个数据集上 进行多组实验，一个是数据挖掘领域的合作者网络，另一个是电子商务消费者的信任网络。实验结果证明该算法较现有方法预测准 确率有了较大提高。 ． 。 关键词 链接预测 概率模型 矩阵分解 中图分类号 TP3 文献标识码 A DOI：10．3969／j．issn．1000-386x．2015．08．058 PEI oNALIsED LINK PREDICTIoN ALGoRITHM BASED oN PRoBABILISTIC MATRⅨ FACToRISATIoN WuShiwei XiongYun (SchoolofComputerScienceandTechnology，FudanUniversity，Shanghai201203，China) Abstract Linkpredictionisachallengingtaskinsocial networkanalysis．Theproblem oflinkpredictioninsocialnetworkistantamount tofindingoutthemissinglinksandinferringthefuturelinksonevolutionamongsocial entities．Previousstudiesonlinkpredictionalgorithm focusmoreonthewpolo~ealstructureofsocialnetworkitselfbutignorehtepersonalisedfeaturesofsocialentityitsown．Inlightoftheprob· lemsabove，htispaperpresentsapersonalisedpredictionalgorithm ，whichisbasedonprobabilistiemamxfaetorisationmodel，incombination wiht htepersonalisedfeaturesof social entitiesandthetopological featuresofsocialnetwork．Thealgorithm integrateshtetopological features of socialnetworkandthepersonalisedinformationof entities，buildsprobabilisticmarx’factorisationmodel，andseeksthesolutionthrough gradient—basedoptimisationalgorithm．Weconductrgoupsof experimenton2realdatasets，aco—authorshipnetworkindataminingfieldand atrustnetworkofe—commerc