Pewarta Proxy

📋 Server Request & Proxy Logs

Loading active proxy settings...
Developed by Khairul Adha (adhexa.id)
Mengambil log server...

⚙️ Pengaturan Proxy Target

Skip to content

Support most common graph algorithms #3515

Closed
Feature
Closed
Support most common graph algorithms#3515
Feature
Assignees
lvca
Milestone
26.3.1

Description

@lvca
lvca
opened on Feb 23, 2026
  │          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)) │
  └─────────────────────────────┴──────────────────────────────────────────┴─────┴────────┴───────────────────────────────────────────────────────────────────────────┴────────────┘

Activity

  1. lvca
    self-assigned this
    on Feb 23, 2026
  2. lvca
    added the
    Feature
    issue type on Feb 23, 2026
  3. lvca
    added this to the 26.3.1 milestone on Feb 23, 2026
  4. lvca
    added 2 commits that reference this issue on Feb 23, 2026

    feat: provided v1 of common graph algorithms

    db36a75

    feat: implemented additional popular graph algorithms

    1952790

  5. lvca commented on Feb 23, 2026

    @lvca
    lvca
    on Feb 23, 2026
    MemberAuthor
      ┌────────────────────┬─────────────────────────┬─────┬────────┬───────────────────────────────────────────────────────────────────────┬────────────┐
  │        Name        │          Class          │ SQL │ Cypher │                              Description                              │ Complexity │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.closeness     │ AlgoClosenessCentrality │ ❌  │ ✅     │ Inverse average shortest path length from each node                   │ O(V·(V+E)) │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.degree        │ AlgoDegreeCentrality    │ ❌  │ ✅     │ In/out/total degree per node                                          │ O(V)       │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.triangleCount │ AlgoTriangleCount       │ ❌  │ ✅     │ Triangles per node + clustering coefficient                           │ O(V·d²)    │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.kcore         │ AlgoKCore               │ ❌  │ ✅     │ K-core decomposition (max subgraph where all nodes have ≥k neighbors) │ O(V+E)     │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.scc           │ AlgoSCC                 │ ❌  │ ✅     │ Strongly Connected Components via Kosaraju                            │ O(V+E)     │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.mst           │ AlgoMST                 │ ❌  │ ✅     │ Minimum Spanning Tree via Kruskal + Union-Find                        │ O(E log E) │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.jaccard       │ AlgoJaccardSimilarity   │ ❌  │ ✅     │ Jaccard similarity between neighbor sets of two nodes                 │ O(d)       │
  ├────────────────────┼─────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.randomWalk    │ AlgoRandomWalk          │ ❌  │ ✅     │ Random walk from a start node for N steps                             │ O(steps)   │
  └────────────────────┴─────────────────────────┴─────┴────────┴───────────────────────────────────────────────────────────────────────┴────────────┘
  6. lvca
    added a commit that references this issue on Feb 23, 2026

    feat: new batch of Graph Algorithms

    021f5be

  7. lvca commented on Feb 23, 2026

    @lvca
    lvca
    on Feb 23, 2026
    MemberAuthor
      ┌─────────────────────────┬───────────────────────────┬─────┬────────┬───────────────────────────────────────────────────────────────────────────┬────────────┐
  │          Name           │           Class           │ SQL │ Cypher │                                Description                                │ Complexity │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.hits               │ AlgoHITS                  │ ❌  │ ✅     │ Hub/Authority scores via power iteration (Hyperlink-Induced Topic Search) │ O(iter·E)  │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.harmonic           │ AlgoHarmonicCentrality    │ ❌  │ ✅     │ Sum of inverse distances from each node to all reachable nodes            │ O(V·(V+E)) │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.eigenvector        │ AlgoEigenvectorCentrality │ ❌  │ ✅     │ Eigenvector centrality via power iteration                                │ O(iter·E)  │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.articulationPoints │ AlgoArticulationPoints    │ ❌  │ ✅     │ Vertices whose removal disconnects the graph (Tarjan iterative DFS)       │ O(V+E)     │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.bridges            │ AlgoBridges               │ ❌  │ ✅     │ Edges whose removal disconnects the graph (Tarjan iterative DFS)          │ O(V+E)     │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.topologicalSort    │ AlgoTopologicalSort       │ ❌  │ ✅     │ Linear ordering of DAG vertices via Kahn's algorithm                      │ O(V+E)     │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.apsp               │ AlgoAPSP                  │ ❌  │ ✅     │ All-Pairs Shortest Paths via Floyd-Warshall                               │ O(V³)      │
  ├─────────────────────────┼───────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.adamicAdar         │ AlgoAdamicAdar            │ ❌  │ ✅     │ Link prediction score based on shared neighbors' log-degree               │ O(d²)      │
  └─────────────────────────┴───────────────────────────┴─────┴────────┴───────────────────────────────────────────────────────────────────────────┴────────────┘

  8. lvca commented on Feb 23, 2026

    @lvca
    lvca
    on Feb 23, 2026
    MemberAuthor
      ┌─────────────────────────────┬────────────────────────────┬─────┬────────┬───────────────────────────────────────────────────────────────────────────┬────────────┐
  │            Name             │           Class            │ SQL │ Cypher │                                Description                                │ Complexity │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.eccentricity           │ AlgoEccentricity           │ ❌  │ ✅     │ Max shortest path from each node; derives diameter, radius, center        │ O(V·(V+E)) │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.bipartite              │ AlgoBipartiteCheck         │ ❌  │ ✅     │ Tests if graph is bipartite via BFS 2-coloring                            │ O(V+E)     │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.graphColoring          │ AlgoGraphColoring          │ ❌  │ ✅     │ Greedy graph coloring (minimum colors so no adjacent nodes share a color) │ O(V+E)     │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.commonNeighbors        │ AlgoCommonNeighbors        │ ❌  │ ✅     │ Count of shared neighbors between two nodes                               │ O(d)       │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.preferentialAttachment │ AlgoPreferentialAttachment │ ❌  │ ✅     │ Link prediction score = product of degrees of two nodes                   │ O(1)       │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.resourceAllocation     │ AlgoResourceAllocation     │ ❌  │ ✅     │ Link prediction via sum of 1/degree over shared neighbors                 │ O(d²)      │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.cycleDetection         │ AlgoCycleDetection         │ ❌  │ ✅     │ Detects cycles; marks nodes that are part of a cycle (via Kosaraju SCC)   │ O(V+E)     │
  ├─────────────────────────────┼────────────────────────────┼─────┼────────┼───────────────────────────────────────────────────────────────────────────┼────────────┤
  │ algo.densestSubgraph        │ AlgoDensestSubgraph        │ ❌  │ ✅     │ Finds densest subgraph via Charikar greedy peeling (2-approximation)      │ O(V+E)     │
  └─────────────────────────────┴────────────────────────────┴─────┴────────┴───────────────────────────────────────────────────────────────────────────┴────────────┘
  9. lvca
    added 3 commits that reference this issue on Feb 23, 2026

    feat: added more popular graph algorithms

    a6fb35c

    feat: added more popular graph algorithms

    9863f38

    feat: added more popular graph algorithms

    c091207

  10. lvca commented on Feb 23, 2026

    @lvca
    lvca
    on Feb 23, 2026
    MemberAuthor
      ┌──────────────────────┬────────────────────────────────────────────────────────────────────────────┬────────────────────┬─────┬────────┐
  │         Name         │                                Description                                 │     Complexity     │ SQL │ Cypher │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.katz            │ Katz centrality — sum of attenuated paths (α^length) via power iteration   │ O(iter·E)          │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.voteRank        │ VoteRank — iterative voting to rank most influential spreaders             │ O(rounds·E)        │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.maxFlow         │ Maximum flow source→sink via Edmonds-Karp (BFS Ford-Fulkerson)             │ O(V·E²)            │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.kShortestPaths  │ K shortest paths via Yen's algorithm                                       │ O(k·V·(E+V log V)) │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.simRank         │ SimRank — two nodes are similar if their neighbors are similar             │ O(iter·V²)         │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.clique          │ Maximal cliques via iterative Bron-Kerbosch with Tomita pivoting + BitSet  │ O(3^(V/3))         │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.graphSummary    │ Graph-level stats: V, E, avg/max/min degree, density, isolates, self-loops │ O(V+E)             │ ❌  │ ✅     │
  ├──────────────────────┼────────────────────────────────────────────────────────────────────────────┼────────────────────┼─────┼────────┤
  │ algo.modularityScore │ Compute modularity Q of a given community partition                        │ O(V+E)             │ ❌  │ ✅     │
  └──────────────────────┴────────────────────────────────────────────────────────────────────────────┴────────────────────┴─────┴────────┘

  11. lvca commented on Feb 23, 2026

    @lvca
    lvca
    on Feb 23, 2026
    MemberAuthor
      ┌─────────────────────────────┬────────────────────────────────────────────────────────────────────────────────┬────────────┬─────┬────────┐
  │            Name             │                                  Description                                   │ Complexity │ SQL │ Cypher │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.leiden                 │ Leiden community detection — improved Louvain with refinement phase            │ O(V log V) │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.personalizedPageRank   │ PageRank teleporting to a specific source node                                 │ O(iter·E)  │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.kTruss                 │ K-truss decomposition — max subgraph where every edge is in ≥ k−2 triangles    │ O(E^1.5)   │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.assortativity          │ Newman's degree assortativity — how much nodes connect to similar-degree nodes │ O(E)       │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.richClub               │ Rich club coefficient φ(k) — do high-degree nodes prefer each other?           │ O(V+E)     │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.influenceMaximization  │ Greedy top-k seed selection via Independent Cascade Monte Carlo                │ O(k·R·E)   │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.hierarchicalClustering │ Agglomerative single-linkage clustering via Union-Find + BitSet Jaccard        │ O(V²)      │ ❌  │ ✅     │
  ├─────────────────────────────┼────────────────────────────────────────────────────────────────────────────────┼────────────┼─────┼────────┤
  │ algo.conductance            │ Per-community conductance = cut / min(vol(C), vol(V\C))                        │ O(V+E)     │ ❌  │ ✅     │
  └─────────────────────────────┴────────────────────────────────────────────────────────────────────────────────┴────────────┴─────┴────────┘
  12. lvca
    added a commit that references this issue on Feb 23, 2026

    New batch of popular graph algorithms

    ce9d3ff

  13. 18 remaining items

  14. mergify
    added a commit that references this issue on Mar 9, 2026

    chore(deps): bump the github-actions group with 5 updates [skip ci]

    7cea4be
  15. mergify
    added 2 commits that reference this issue on Mar 23, 2026

    chore(deps): bump the github-actions group with 5 updates [skip ci]

    991489e

    chore(deps): bump the github-actions group with 3 updates [skip ci]

    e342818
  16. tae898
    added 12 commits that reference this issue on Jun 28, 2026

    feat: provided v1 of common graph algorithms

    d07c64b

    feat: implemented additional popular graph algorithms

    b1868d7

    feat: new batch of Graph Algorithms

    ca64913

    feat: added more popular graph algorithms

    bd7925a

    feat: added more popular graph algorithms

    f4a4ec8

    New batch of popular graph algorithms

    e419651

    Added more graph algorithms

    83eb377

    Added last batch of graph algorithms

    e6878ee

    Timeseries model (ArcadeData#3511)

    566c6b3

    chore(deps): bump the github-actions group with 5 updates [skip ci]

    894b7b6

    chore(deps): bump the github-actions group with 5 updates [skip ci]

    52bcfc9

    chore(deps): bump the github-actions group with 3 updates [skip ci]

    c25f333
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

Labels

No labels
No labels

Type

Feature

Projects

No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions