优先依附

此功能在 Aura Graph Analytics Serverless 中不可用。

优先依附是一种用于根据节点的共同邻居计算其亲密程度的度量。

此功能处于 Alpha 级别。有关功能级别的更多信息，请参阅API 级别。

历史与解释

优先依附意味着节点连接越多，获得新链接的可能性就越大。该算法通过Albert-László Barabási 和 Réka Albert 在无标度网络方面的研究而普及。其计算公式如下

preferential attachment

其中 N(u) 是与 u 相邻的节点集。

值为 0 表示两个节点不接近，而值越高表示节点越接近。

该库包含一个函数来计算两个节点之间的亲密程度。

语法

以下将运行算法并返回结果
RETURN gds.alpha.linkprediction.preferentialAttachment(node1:Node, node2:Node, {
    relationshipQuery:String,
    direction:String
})
表 1. 参数
名称 类型 默认值 可选 描述

node1

节点

null

否

一个节点

node2

节点

null

否

另一个节点

relationshipQuery

字符串

null

是

用于计算 node1 和 node2 之间相似度的关系类型

direction

字符串

BOTH

是

用于计算 node1 和 node2 之间相似度的关系方向。可能的值有 OUTGOING、INCOMING 和 BOTH。

优先依附算法示例

以下将创建一个示例图
CREATE
 (zhen:Person {name: 'Zhen'}),
 (praveena:Person {name: 'Praveena'}),
 (michael:Person {name: 'Michael'}),
 (arya:Person {name: 'Arya'}),
 (karin:Person {name: 'Karin'}),

 (zhen)-[:FRIENDS]->(arya),
 (zhen)-[:FRIENDS]->(praveena),
 (praveena)-[:WORKS_WITH]->(karin),
 (praveena)-[:FRIENDS]->(michael),
 (michael)-[:WORKS_WITH]->(karin),
 (arya)-[:FRIENDS]->(karin)
以下将返回 Michael 和 Karin 的优先依附分数
 MATCH (p1:Person {name: 'Michael'})
 MATCH (p2:Person {name: 'Karin'})
 RETURN gds.alpha.linkprediction.preferentialAttachment(p1, p2) AS score
表 2. 结果
分数

6.0

我们还可以根据特定的关系类型计算一对节点的分数。

以下将返回仅基于 FRIENDS 关系的 Michael 和 Karin 的优先依附分数
 MATCH (p1:Person {name: 'Michael'})
 MATCH (p2:Person {name: 'Karin'})
 RETURN gds.alpha.linkprediction.preferentialAttachment(p1, p2, {relationshipQuery: "FRIENDS"}) AS score
表 3. 结果
分数

1.0
© . All rights reserved.