Resource Allocation
This feature is not available in GDS Sessions. |
Resource Allocation is a measure used to compute the closeness of nodes based on their shared neighbors.
This feature is in the alpha tier. For more information on feature tiers, see API Tiers.
History and explanation
The Resource Allocation algorithm was introduced in 2009 by Tao Zhou, Linyuan Lü, and Yi-Cheng Zhang as part of a study to predict links in various networks. It is computed using the following formula:
where N(u)
is the set of nodes adjacent to u
.
A value of 0 indicates that two nodes are not close, while higher values indicate nodes are closer.
The library contains a function to calculate closeness between two nodes.
Syntax
RETURN gds.alpha.linkprediction.resourceAllocation(node1:Node, node2:Node, {
relationshipQuery:String,
direction:String
})
Name | Type | Default | Optional | Description |
---|---|---|---|---|
|
Node |
null |
no |
A node |
|
Node |
null |
no |
Another node |
|
String |
null |
yes |
The relationship type to use to compute similarity between |
|
String |
BOTH |
yes |
The relationship direction used to compute similarity between |
Resource Allocation algorithm sample
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)
MATCH (p1:Person {name: 'Michael'})
MATCH (p2:Person {name: 'Karin'})
RETURN gds.alpha.linkprediction.resourceAllocation(p1, p2) AS score
score |
---|
0.3333333333333333 |
We can also compute the score of a pair of nodes based on a specific relationship type.
FRIENDS
relationships: MATCH (p1:Person {name: 'Michael'})
MATCH (p2:Person {name: 'Karin'})
RETURN gds.alpha.linkprediction.resourceAllocation(p1, p2, {relationshipQuery: "FRIENDS"}) AS score
score |
---|
0.0 |