NEO4J-链路预测算法03-优先链接算法（Preferential Attachment）应用场景简介

最新推荐文章于 2023-06-08 17:40:57 发布

疯狂攻城师

最新推荐文章于 2023-06-08 17:40:57 发布

阅读量2.7k

点赞数

分类专栏： neo4j 文章标签：推荐系统算法

本文链接：https://blog.csdn.net/lijunliang2017/article/details/119885097

版权

说明：使用neo4j算法库时需引入跟neo4j数据库对应的算法库插件或自定义算法库

1.简介

优先链接时一种用于计算节点接近度的度量。基于他们的共享邻居

它使用如下公式进行计算的： $PN(x,y)=|N(x)|*|N(y)|$ ,其中N(x)是与节点x相邻的节点集，N(y)是与y节点相邻的节点集，PN(x,y)即为计算x和y节点的相邻节点数乘积

值0表示两个节点不接近，而较高的值表示节点相近。

2.使用场景

进入抖音app，常常会弹出一个框，可能认识，上面显示显示由多少个共同朋友，即使用公共邻居算法。

neo4j算法库中提供了algo.linkprediction.preferentialAttachment函数

3.源码解析

源码如下：

    public double preferentialAttachment(@Name("node1") Node node1, @Name("node2") Node node2,
                                       @Name(value = "config", defaultValue = "{}") Map<String, Object> config) {
        if (node1 == null || node2 == null) {