-
-
Notifications
You must be signed in to change notification settings - Fork 94
Closed
Milestone
Description
│ Algorithm │ Class(es) │ SQL │ Cypher │ Description │ Complexity │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ Bellman-Ford │ SQLFunctionBellmanFord / AlgoBellmanFord │ ✅ │ ✅ │ Shortest path supporting negative edge weights; detects negative cycles │ O(V·E) │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ PageRank │ AlgoPageRank │ ❌ │ ✅ │ Ranks nodes by importance based on incoming link structure (iterative) │ O(k·(V+E)) │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ Betweenness Centrality │ AlgoBetweenness │ ❌ │ ✅ │ Measures how often a node lies on shortest paths between other nodes │ O(V·E) │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ Weakly Connected Components │ AlgoWCC │ ❌ │ ✅ │ Finds groups of nodes reachable from each other ignoring edge direction │ O(V+E) │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ Louvain Community Detection │ AlgoLouvain │ ❌ │ ✅ │ Detects communities by maximizing modularity through iterative merging │ O(V·log V) │
├─────────────────────────────┼──────────────────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
│ Label Propagation │ AlgoLabelPropagation │ ❌ │ ✅ │ Detects communities by iteratively spreading labels to majority neighbors │ O(k·(V+E)) │
└─────────────────────────────┴──────────────────────────────────────────┴─────┴────────┴───────────────────────────────────────────────────────────────────────────┴────────────┘
Reactions are currently unavailable