Graph Algorithms
PGX provides built-in implementations for a rich set of popular graph algorithms, including:
- Centrality - Degree Centrality, Eigenvector Centrality, PageRank, Betweenness Centrality, Closedness Centrality, HITS, ...
- Component and Community - Strongly Connected Components (Tarjan's and Kosaraju's). Weakly Connected Components,
- Twitter's Who-To-Follow, Label Propagation, ...
- Path Finding - Single source all destination (Bellman-Ford), Dijsktra's shortest path, Hop Distance (Breadth-first search), ...
- Community Evaluation - Coefficient (Triangle Counting), Conductance, Modularity, Adamic-Adar counter ...
Morover, PGX provides domain-specific languages (DSLs) to write custom graph algorithms.
Refer to the analytics section and, in particular to the PGX Algorithm reference for more information.