一种基于子图采样的社交网络好友推荐方法技术

技术编号:43190337 阅读:20 留言:0更新日期:2024-11-01 20:13
一种基于子图采样的社交网络好友推荐方法,包括:读取社交网络数据库,设定元路径并构建异质图;计算待获取相似度的用户节点对相应的同质子图大小,并使用带重启的异质节点对随机游走捕获其余用户节点的权重值,选取用户节点,构造同质子图;将异质图输入Metapath2vec模型获取各用户节点的初始向量;将权重值经处理后进行位置编码得到权重向量;拼接权重向量与初始向量得到特征向量;将同质子图与特征向量输入图神经网络模型DGCNN中获得各用户节点的嵌入向量,拼接待获取相似度的用户节点对各自的嵌入向量,形成用户对表示向量,输入多层感知机中得到用户间相似度值,当相似度值大于阈值时,执行好友推荐。该方法能够提高社交网络中好友推荐的准确性。

【技术实现步骤摘要】

本专利技术涉及社交网络数据处理,特别是涉及一种基于子图采样的社交网络好友推荐方法


技术介绍

1、社交网络由社会实体及其间的关系与交互构成,包含现实世界中人与人之间的复杂关系,随着社交网络的不断发展,其中包含的信息也变得越来越丰富。好友推荐是指通过一定的方法对社交网络进行分析,向用户推荐与其兴趣爱好类似的其余部分用户,在现实中有着重要的应用。例如,在线上社交平台中,好友推荐可以提高用户体验,增加用户在其平台上的活跃度,提升软件的商业价值。

2、现有的好友推荐方法通常通过计算社交网络中用户间的相似度,向用户推送相似度高的其余用户实现好友推荐,可进一步分为基于指标、网络嵌入、图神经网络的方法。基于指标的方法大多为启发式方法,这些方法的可解释性较高,在小规模社交网络上效果较好,但没有充分利用拓扑信息,推荐准确度较低;基于网络嵌入的方法通过矩阵分解或机器学习方法获取用户节点的低维向量,进而计算向量相似度作为用户间相似度值以执行推荐,相比基于指标的方法能达到更好的推荐效果,但在网络嵌入的过程中很少结合用户自身的属性信息,且没有针对性地对推荐任务进行优化;本文档来自技高网...

【技术保护点】

1.一种基于子图采样的社交网络好友推荐方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤S1具体包括:

3.根据权利要求2所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤S12中,同质子图大小的计算公式为:

4.根据权利要求2所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤S13具体包括:

5.根据权利要求4所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤S13中,权重值的计算公式为:

6.根据权利要求1所述的基于子图采样的社交网络好友推荐...

【技术特征摘要】

1.一种基于子图采样的社交网络好友推荐方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤s1具体包括:

3.根据权利要求2所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤s12中,同质子图大小的计算公式为:

4.根据权利要求2所述的基于子图采样的社交网络好友推荐方法,其特征在于,步骤s13具体包括:

...

【专利技术属性】
技术研发人员:丁文涛舒坚
申请(专利权)人:南昌航空大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1