@graphty/algorithms / index / LinkPredictionScore
Interface: LinkPredictionScore ​
Defined in: link-prediction/common-neighbors.ts:16
Common Neighbors link prediction implementation
Predicts the likelihood of a link between two nodes based on the number of common neighbors they share. The intuition is that nodes with many common neighbors are more likely to be connected.
Time complexity: O(k²) where k is the average degree Space complexity: O(k)
Properties ​
score ​
score:
number
Defined in: link-prediction/common-neighbors.ts:19
source ​
source:
NodeId
Defined in: link-prediction/common-neighbors.ts:17
target ​
target:
NodeId
Defined in: link-prediction/common-neighbors.ts:18