@graphty/algorithms / index / DeltaPageRank
Class: DeltaPageRank ​
Defined in: algorithms/centrality/delta-pagerank.ts:52
Delta-based PageRank class that tracks changes between iterations and only processes nodes with significant changes for improved performance.
Constructors ​
Constructor ​
new DeltaPageRank(
graph):DeltaPageRank
Defined in: algorithms/centrality/delta-pagerank.ts:66
Creates a new DeltaPageRank instance for the given graph.
Parameters ​
graph ​
The directed graph to compute PageRank on
Returns ​
DeltaPageRank
Methods ​
compute() ​
compute(
options):Map<NodeId,number>
Defined in: algorithms/centrality/delta-pagerank.ts:117
Computes PageRank scores using delta-based iteration for faster convergence.
Parameters ​
options ​
DeltaPageRankOptions = {}
Configuration options for PageRank computation
Returns ​
Map<NodeId, number>
Map of node IDs to their PageRank scores
update() ​
update(
modifiedNodes,options):Map<NodeId,number>
Defined in: algorithms/centrality/delta-pagerank.ts:253
Update PageRank scores after graph modification. This is where delta-based approach really shines.
Parameters ​
modifiedNodes ​
Set<NodeId>
Set of nodes that were modified (edges added/removed)
options ​
DeltaPageRankOptions = {}
Configuration options for PageRank computation
Returns ​
Map<NodeId, number>
Updated PageRank scores