一种好友推荐方法及系统技术方案

本发明专利技术涉及一种好友推荐方法及系统。所述好友推荐方法包括：根据现有的用户关系构建有向图，所述有向图的节点表征用户，获取每个节点的节点表征向量；根据节点的邻接关系，获取每个节点的PageRank中心性；根据节点的PageRank中心性和节点表征向量预测用户成为好友的概率对用户进行好友推荐。本申请提供的好友推荐方法可以很好的解决传统链路预测方法在节点表征过程中只考虑了低阶结构的缺陷，可以对表示用户的节点进行链路预测从而实现好友推荐的功能。好友推荐的功能。好友推荐的功能。

【技术实现步骤摘要】
一种好友推荐方法及系统


[0001]本申请涉及深度学习
，更具体的，涉及一种一种基于高阶信息的好友推荐方法及系统。

技术介绍

[0002]链路预测是复杂网络研究中的重要研究议题之一，它的核心任务就是通过现有的网络结构或者节点属性来预测网络中缺失的或者是未来将要生成的边。伴随着真实世界中信息的爆炸式增长，将群体以及它们之间的行为建模成复杂网络成为一种常见的研究手段。而研究复杂网络中的链路预测问题则有利于发现个体之间的潜在关系，发现个体可能发生的行为。在现实世界中，链路预测在诸多领域中得到了实际的应用，如生物学中的相互作用发现，知识图谱，图结构挖掘，社交网络中的好友推荐等等。
[0003]关于社交网络中的好友推荐，在现有技术中，首先根据社交网络建模成一个复杂网络，遵循一个原则，两个用户的相似性越大，它们之间存在链接的概率越大，即他们之间存在关注关系的可能性越大。基于判断相似性的方法的不同，可以把现有的社交网络中好友推荐方法分为两类：1)传统方法，这种方法基于社交网络的一些基本属性(比如共同邻居个数)来判断节点的相似性；2)基于表示学习本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种好友推荐方法，其特征在于，所述方法包括：根据现有的用户关系构建有向图，所述有向图的节点表征用户，获取每个节点的节点表征向量；根据节点的邻接关系，获取每个节点的PageRank中心性；根据节点的PageRank中心性和节点表征向量预测用户成为好友的概率对用户进行好友推荐。2.根据权利要求1所述的方法，其特征在于，所述获取每个节点的节点表征向量包括：对所述有向图中出现的motif进行统计，对存在的每一个motif生成对应的邻接矩阵；统计每个节点参与当前motif的次数，所述当前motif对应的邻接矩阵在对应位置记录所述每个节点参与当前motif的次数；计算每个motif的拉普拉斯矩阵；根据所述motif的拉普拉斯矩阵计算该motif下的节点的表征矩阵；聚合所述表征矩阵，得到每个节点的节点表征向量。3.根据权利要求2所述的方法，其特征在于，所述计算每个motif的拉普拉斯矩阵包括：根据公式计算每个motif的拉普拉斯矩阵，式中表征在当前motif加上自环的结果，表征根据得到的度矩阵，表征拉普拉斯矩阵。4.根据权利要求3所述的方法，其特征在于，所述根据所述motif的拉普拉斯矩阵计算该motif下的节点的表征矩阵包括：根据公式计算该motif下的节点的表征矩阵，其中，式中X
i
表征节点的表征矩阵，F表征节点的特征矩阵，M
i
表征节点参与第i个motif的邻接矩阵，GCN表征图卷积网络算法，表征拉普拉斯矩阵，ReLU表征激活函数，W0、W1表征深度学习的权重矩阵。5.根据权利要求4所述的方法，其特征在于，所述聚合所述表征矩阵包括：根据公式聚合表征矩阵，其...

【专利技术属性】
技术研发人员：卜湛，伊涛，蒋玖川，孙宏亮，曹杰，
申请(专利权)人：南京财经大学，
类型：发明
国别省市：