一、推荐的概述 在推荐系统中,通常是要向用户推荐商品,如在购物网站中,需要根据用户的历史购买行为,向用户推荐一些实际的商品;如在视频网站中,推荐的则是不同的视频;如在社交网站中,推荐的可能是用户等等...推荐的算法有很多,包括协同过滤(基于用户的协同过滤和基于物品的协同过滤)以及其他的一些基于模型的推荐算法。...二、基于图的推荐算法PersonalRank算法 1、PersonalRank算法简介 在协同过滤中,主要是将上述的用户和商品之间的关系表示成一个二维的矩阵(用户商品矩阵)。...而在基于图的推荐算法中,将上述的关系表示成二部图的形式,为用户A推荐商品,实际上就是计算用户A对所有商品的感兴趣程度。...PersonalRank算法对通过连接的边为每个节点打分,具体来讲,在PersonalRank算法中,不区分用户和商品,因此上述的计算用户A对所有的商品的感兴趣的程度就变成了对用户A计算各个节点B,C,
TLDR: 本文将社交推荐任务建模在双曲空间学习之下,并提出了一种基于双曲图学习的社交推荐模型。...更多社交推荐算法的背景知识与经典算法可参考社会化推荐浅谈和深度学习技术在社会化推荐场景中的总结。 然而,欧几里得空间在表示图的自然幂律分布时会出现结构扭曲,导致基于图的社交推荐结果不尽理想。...最近,一些研究探索了将图嵌入学习转移到双曲空间的替代方法,双曲空间可以保留现实世界图的层级结构。 然而,直接将当前的双曲图嵌入模型应用于社交推荐并非易事,因为存在两大挑战:网络异质性和社交扩散噪声。...为了解决上述挑战,本文提出了一种基于双曲图学习的社交推荐(HGSR)模型。首先,利用双曲社交嵌入的预训练来探索社交结构,这可以保留社交网络的层级特性。...总之,本文提出了一种新颖的HGSR模型用于双曲空间的社交推荐。为了利用社交影响扩散引入的异质性和噪声问题,设计了一种社交预训练增强的双曲异质图学习方法。
一、推荐的概述 在推荐系统中,通常是要向用户推荐商品,如在购物网站中,需要根据用户的历史购买行为,向用户推荐一些实际的商品;如在视频网站中,推荐的则是不同的视频;如在社交网站中,推荐的可能是用户等等,无论是真实的商品...推荐的算法有很多,包括协同过滤(基于用户的协同过滤和基于物品的协同过滤)以及其他的一些基于模型的推荐算法。...二、基于图的推荐算法PersonalRank算法 1、PersonalRank算法简介 在协同过滤中,主要是将上述的用户和商品之间的关系表示成一个二维的矩阵(用户商品矩阵)。...而在基于图的推荐算法中,将上述的关系表示成二部图的形式,为用户A推荐商品,实际上就是计算用户A对所有商品的感兴趣程度。...PersonalRank算法对通过连接的边为每个节点打分,具体来讲,在PersonalRank算法中,不区分用户和商品,因此上述的计算用户A对所有的商品的感兴趣的程度就变成了对用户A计算各个节点B,C,
推荐算法图推荐 基于图的模型(graph-based model)是推荐系统中的重要内容。...原理展示 将用户的行为数据表示为二分图后,接下来的就是基于二分图为用户进行推荐,那么给用户u推荐物品就可以转化为度量用户顶点Vu和Vu没有直接边相连的顶点在图上的相关性,相关性越高的物品在推荐列表上的权重九越高...下面介绍一种基于随机游走的PersonalRank算法(和PangRank算法相似,pageRank算法参考,直通车1,textRank直通车2,直通车3) 假设要给用户u进行个性化推荐,可以从用户...d,b 其中大写的代表用户小写的代表item 问题说明 虽然PersonalRank算法可以通过随机游走进行比较好的理论解释,但该算法在时间复杂度上有明显的缺点。...另一种方法就是从矩阵论出发,重新设计算法。 对矩阵运算比较熟悉的读者可以轻松将PersonalRank转化为矩阵的形式。令M为用户物品二分图的转移概率矩阵,即: ?
此外,由于图神经网络在提取图数据特征方面的强大性能,一些研究将推荐系统与 GNN 结合了起来。...基于 GNN 的知识图谱推荐模型通常将用户-物品历史交互与外部知识图谱的交互统一为三部图,然而在数据统一之后,这些三部图通常呈现出无标度(或层次)图的特点,如图 1(a)所示,两项基准数据集的度分布近似于幂律分布...为了解决上述问题,本文提出了基于的双曲几何洛伦茨模型的知识感知推荐模型,简称为 LKGR。...本文 LKGR 模型的损失表示为: 本文方法 LKGR 的整体算法框架如算法 1 所示。 实验 本文实验使用的数据集为推荐系统中三项基准数据集,数据集具体如表 1 所示。...图 3 展示了 topk 推荐任务下本文算法与基线算法的性能对比。
定义 图嵌入的推荐算法是一种基于图嵌入技术的推荐系统算法。图嵌入技术是一种将图结构数据(如社交网络、用户-物品交互图等)中的节点和边转换为低维向量表示的方法。...通过图嵌入,可以捕捉图的结构信息和节点之间的相似性,从而用于推荐任务。这些算法在推荐系统、社交网络分析等领域都有广泛的应用。...这些Embedding可以用于计算用户和物品之间的相似度,进而实现个性化推荐。 基于图嵌入的推荐算法通常包括以下步骤: 图构建:首先,根据用户的行为数据(如购买、点击、评分等)构建用户-物品交互图。...这些特征将用于后续的推荐算法中。 推荐算法:最后,根据提取的特征,使用推荐算法为用户生成推荐列表。推荐算法可以根据用户的历史行为、兴趣偏好等信息,结合嵌入向量的相似性,为用户推荐可能感兴趣的物品。...主要算法 基于图嵌入的推荐算法有多种,以下是一些主要的算法: DeepWalk:DeepWalk算法是最早最基础的Graph Embedding方法。
作者:九羽 在做推荐算法任务时,在(user, item)的交互数据集中进行建模是常见的方式,本文基于GNN对User侧和Item侧进行embedding的思路,介绍3篇相关论文。...NGCF(SIGIR 19) 解决的问题 本文主要解决传统协同过滤算法,因为缺少对user-item交互数据中的协同信息(Collaborative Signal)较好的编码方式,从而无法很好的学到...具体地,如上图所示右图是(User,item)之间的交互路径。从图中u2->i2->u1路径我们可以发现u1和u2具有一定路径上(行为)的相似性。...对比3种不同的数据增强方法,论文中发现Edge dropout方式能更好地发现图结构中潜在的含义。 模型结构 ?...模型效果 模型解决的两个问题: (1)长尾问题的推荐效果: ? (2)噪声导致的鲁棒性问题的推荐效果: ?
基于图的推荐算法,被称为personalRank,它脱胎于PageRank,用概率游走方式,计算用户对商品的关注程度,最终形成推荐。 ? 如图,是用户A B C,对商品a b c d 的浏览情况。...博客主 ,部分公式来自博客 想解释一句,为毛我又写Java 又写算法,因为现在是算法团队的一名研发,准备让自己成为懂算法的Java研发O(∩_∩)O,是不是很扯
二、算法原理 如果用双指针从前往后遍历,就拿例1来说, 就会出现值被覆盖的情况: 所以遍历顺序就不能从前往后。...可以先用双指针算法:1.先判断cur位置;2.决定dest向后移动一步或者两步;3.判断一下dest是否已经到达结束位置;4.在把cur加加。...二、算法原理 利用数组是有序的,用双指针算法来算。 定义两个指针,一个在左边,一个在右边。...二、算法原理 排序之后,数据是有序的,这里就用双指针算法。...这里是三个数的和,可以先固定一个数a,仅想要保证这个a是小于0就行(在后面等于0相加的值不可能等于0),然后在该数后面的区间内,利用双指针算法,快速找到两个数的和,者两个数的和是a的相反数,这样这三个数相加的时候
文章目录 一、双指针算法分类 二、相向双指针示例 ( 有效回文串 ) 一、双指针算法分类 ---- 面试时经常遇到 限制算法复杂度为 O ( n ) 的情况 , 就需要使用以下算法 : 双指针算法...: 设置两个指针 ( 索引 ) , 进行不同方式的遍历 , 使用最高频的算法 ; 打擂台算法 : 设置一个擂主值 , 设置为无穷大或无穷小 , 通过遍历让该擂主值与遍历值打擂台 ; 求最大值最小值常用...; 单调栈算法 ; 单调队列算法 ; 双指针算法分类 : 相向双指针 : 判断一个字符串是否是回文串 , 从两边向中心遍历 ; 背向双指针 : 查找一个字符串的最长回文子串使用的 " 中心线枚举算法 "...就是背向双指针算法 , 从中心向两边遍历 ; ( 出现频率较 - 低 ) 同向双指针 : 相向双指针算法分类 : 翻转类型 : ① 翻转字符串 , ② 判断回文串 ; 两个指针分别指向收尾 , 两边往中间走...然后对比是否相等 ; 但是如果添加了上述要求 , 就需要处理大小写 , 特殊字符问题 , 有两种方案 : 创建新字符串 , 过滤掉大小写及特殊字符干扰, 然后翻转字符对比 , 这样会增加额外空间开销 ; 推荐使用双指针算法
有两种类型的图: 有向图 无向图 为了实现图,你需要首先以图的形式表示给出的信息。 两种最通用的表示图的方式是: 邻接矩阵(二维数组) 邻接表 (链表) 遍历图表示访问图中的所有顶点。...你可以在下面两个方法的帮助下遍历图: 深度优先搜索 (DFS) 广度优先搜索(BFS) 算法: DFS(v) 1.将起始顶点v压入栈中。 2.重复直到栈变成空: a.从栈中弹出顶点。...(比如说开封、安阳、许昌、驻马店、濮阳、焦作) 最小生成树:普里姆算法 取图中任意一个顶点 v 作为生成树的根,之后往生成树上添加新的顶点 w。...克鲁斯卡尔算法 先构造一个只含 n 个顶点的子图 SG,然后从权值最小的边开始,若它的添加不使SG中产生回路,则在 SG上加上这条边,如此重复,直至加上 n-1条边为止。...解决最短路径问题 最短路径问题可以通过在图上应用Dijkstra算法来解决。 Dijkstra算法基于贪婪法。 Dijkstra算法的步骤如下: 1.
一张二维表格,一个拓扑图,一条时间线。这三幅图景,是我看待推荐算法的三种视角。 ?...中该物品向量内积的和,这就是FISM算法。相比SLIM的稀疏处理,变为分解降维。最后再附上一张图,说明MF,SLIM和FISM之间的关系。 ?...但GCN在运算时,每一层都要输入整个图,在推荐系统里,物品和用户都可以是百万级别以上,实际中无法使用。...GraphSAGE通过RandomWalk采样,解决了这个问题,用在推荐领域就是PinSage算法。从某顶点出发,深度优先走k步,得到多个子图,组成一个batch进行训练,。...然后按照采样的反方向做前向传播,这就是一个k层的图网络,下图是一个k为2的例子。 ? 在用户和物品的二部图基础上,用户和用户根据社会关系建立起边来,这就是社会化推荐。 ?
一、双指针简介 常见的双指针有两种形式:对撞指针 和 快慢指针 。 对撞指针 也称左右指针,一般用于顺序结构中。...二、OJ题目 2.1 移动零 算法设计 根据题目的示例1分析,我们可以发现: 结果分为两个部分:一部分全是非零元素,一部分全是零 这两个部分将整个数组分块了,那我们就可以使用双指针来划分。...使用双指针算法寻找三元组 // 固定数 while (i < n) { left = i + 1; right = n - 1; int t = -nums...返回最终结果 return ret; } 算法总结 本题是由经典的 “求两数之和” 题目衍生而来的,其解题的核心仍然是利用双指针。...使用双指针算法 while (i < n) { // 特殊情况处理 if (target=0) { return
} } 三.复写零 1.题目解析 复写零题目链接 https://leetcode.cn/problems/duplicate-zeros/description/ 操作数组中的元素往往也用双指针算法...3.编写代码 class Solution { public int[] twoSum(int[] price, int target) { //利用有序数组的单调性,使用双指针算法解决问题...三数之和 1.题目解析 三数之和题目链接 https://leetcode.cn/problems/3sum/description/ 根据上题的两数之和,相同的思路,我们先对数组进行排序,利用单调性+双指针算法...} } } return new ArrayList(res); } } 起始固定第一个元素(单调性+双指针算法...(移动零题目) 操作数组中的元素往往也用双指针算法(复写零题目) 出现循环往复的情况时,均可考虑使用快慢指针的思想(快乐数) 对撞指针一般用于顺序结构中,也称左右指针,单调性+对撞指针(盛水最多的容器
什么是双指针算法 通常我们讲的双指针就是用两个指针,两个指针可以是快慢指针,解决成环的问题,也可以是指向收尾的两个指针,来减小时间复杂度。...双指针算法里的指针也不止是指针,在数组中也可以是数组元素的下标,这里双指针是一种思想,并不是单单指的是指针。 接下来我们用几道例题来看看双指针算法。...解法二:双指针算法 首先我们先取首尾的指针,用下面的图讲解一下原理: 所以根据这个原理,向内取的话肯定是减小,所以这里我们每次肯定是小的高度进行–或者++。...这里我们需要的变量就是两个首尾指针,然后还有一个记录最小值,最小值表示高度,因为高度是最小值决定的,因为向内取v是在不断减小的,所以这里我们每次更新的时候需要更新高度小的那个,更新高度大的那个会出现的情况可以看上面的图。...解法二:双指针 这里双指针和上一道题的双指针类似,还是需要固定一个数,这道题我们不用unordered_set进行去重,因为在算法题中可以用,但是在面试题中用unordered_set很可能会挂掉,所以我们海狮正常的用算法进行去重
双指针 双指针是一种思想或一种技巧并不是特别具体的算法。具体就是用两个变量动态存储两个结点,来方便我们进行一些操作。通常用在线性的数据结构中。...常见的双指针方式 •同速指针:链表上两个指针,一个先出发,另一个后出发并以相同的速度跟随。...•求链表的逆:通过临时指针让双指针同步前行•求链表倒数第k个元素:先让其中一个指针向前走k步,接着两个指针以同样的速度一起 向前进,直到前面的指针走到尽头了,则后面的指针即为倒数第k个元素 •快慢指针:...双指针常用于线性结构:链表,数组 例题 151.反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。...输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1,2,3] 解题思路: •方法1:使用栈的思想,如果后面入的元素与栈顶元素相同,就略过该元素,继续遍历•方法2:双指针
双指针算法思想: 双指针嘛,顾名思义,就是用两个指针来操作数据结构,通常是数组或链表。这两个指针可以有不同的角色,比如一个快、一个慢,或者一个从左往右走,一个从右往左走。...实战 注意,为锻炼双指针思想,一定要用双指针的方法解题!!! 一、对撞指针: 对撞指针——这个很好理解,两个指针从数组的两端开始,逐步向中间移动。...但是,这两位同学作为校内顶级 acmersacmers,Wiki 老师觉得奖励也必须要和算法挂钩。...leftSum = arr[left]; // 初始化右部分的和为右指针指向元素的值 long rightSum = arr[right]; // 双指针循环...,接下来,我要用双指针解决 int main() { int n; cin>>n; vector arr(n,0); for(int i=0; i<
LFM介绍 LFM(Funk SVD) 是利用 矩阵分解的推荐算法: R = P * Q 其中: P矩阵是User-LF矩阵,即用户和隐含特征矩阵 Q矩阵是LF-Item矩阵,即隐含特征和物品的矩阵
本质就是 深度优先搜索。 但是需要减枝操作(很重要)。 例题 题解 class Solution { public boolean exist(cha...
GRecX是基于tf_geometric框架的GNN-based的开源推荐算法框架,致力于构建高效统一易扩展的GNN-based推荐算法基准(Benchmark)库。...GRecX实现了MF算法作为基础推荐算法,并实现现有最有效的且最有影响力的GNN-based推荐算法作为基准算法,如NGCF、LightGCN等。...通过深度优化GRecX框架的内核,我们大幅度缩短了模型训练时间,有效提升了基准推荐算法性能。...注意,由于一些推荐算法需要依赖较好的超参(如L2正则参数)和技巧(如dropout)才能发挥出较好的效果,GRecX中一些算法的结果(例如MF)可能会远高于已有文献中所给出的结果(例如GRecX的MF的性能比一些文献中所给出的...grecx.model模块:实现并优化了现有的GNN-based推荐算法模型,如NGCF、LightGCN等推荐算法,供用户方便使用 grecx.evaluation模块:实现常用的推荐评价指标,如NDCG