@graphty/algorithms / index / PriorityDeltaPageRank
Class: PriorityDeltaPageRank ​
Defined in: algorithms/centrality/delta-pagerank.ts:293
Priority queue based implementation for even better performance Processes nodes in order of their delta magnitude
Constructors ​
Constructor ​
new PriorityDeltaPageRank(
graph):PriorityDeltaPageRank
Defined in: algorithms/centrality/delta-pagerank.ts:306
Creates a new PriorityDeltaPageRank instance for the given graph.
Parameters ​
graph ​
The directed graph to compute PageRank on
Returns ​
PriorityDeltaPageRank
Methods ​
computeWithPriority() ​
computeWithPriority(
options):Map<NodeId,number>
Defined in: algorithms/centrality/delta-pagerank.ts:358
Computes PageRank scores using priority queue-based delta iteration. Processes nodes in order of their delta magnitude for optimal convergence.
Parameters ​
options ​
DeltaPageRankOptions = {}
Configuration options for PageRank computation
Returns ​
Map<NodeId, number>
Map of node IDs to their PageRank scores