Graphty

Appearance

@graphty/algorithms / index / DeltaPageRankOptions

Interface: DeltaPageRankOptions ​

Defined in: algorithms/centrality/delta-pagerank.ts:21

Delta-based PageRank implementation for faster convergence

This algorithm tracks changes (deltas) between iterations and only processes nodes with significant changes, dramatically reducing computation for graphs where only some nodes are actively changing their PageRank values.

Key optimizations:

  • Only active nodes (with significant deltas) are processed
  • Early termination for converged vertices
  • Priority queue processing for high-impact updates
  • Adaptive convergence detection per vertex

Expected speedup: 10-100x for incremental updates on large graphs

Properties ​

dampingFactor? ​

optional dampingFactor: number

Defined in: algorithms/centrality/delta-pagerank.ts:25

Damping factor (probability of following a link) (default: 0.85)

deltaThreshold? ​

optional deltaThreshold: number

Defined in: algorithms/centrality/delta-pagerank.ts:37

Minimum delta to keep vertex active (default: tolerance / 10)

maxIterations? ​

optional maxIterations: number

Defined in: algorithms/centrality/delta-pagerank.ts:33

Maximum number of iterations (default: 100)

personalization? ​

optional personalization: Map<NodeId, number>

Defined in: algorithms/centrality/delta-pagerank.ts:41

Personalization vector for Personalized PageRank (default: null)

tolerance? ​

optional tolerance: number

Defined in: algorithms/centrality/delta-pagerank.ts:29

Convergence tolerance (default: 1e-6)

weight? ​

optional weight: string

Defined in: algorithms/centrality/delta-pagerank.ts:45

Weight attribute for weighted PageRank (default: null = unweighted)