Home▸Data Science▸Link Prediction on a Community Graph: Hidden Edges and Scores (2D)

Link Prediction on a Community Graph: Hidden Edges and Scores (2D)

Bars of AUC for the three scores, the two communities as dots with observed and hidden edges and the expected common neighbours against p_out. The same shared model as the 3D scene with numerical checks.

Data Science2DAdvanced60 FPS📱 Mobile-adapted🟠 Blender⇄ 3D version
Link Prediction on a Community Graph: Hidden Edges and Scores (2D) ↗ Open standalone

This simulator builds a random community-structured graph, gives every node a random 3D embedding, and hides a fraction of the real edges as a test set. A GCN-style neighbor-mean aggregation step — the same mechanism behind GCN, GraphSAGE and GAT-style message passing — repeatedly pulls each node's embedding toward the average of its visible (train) neighbors. Score every non-train pair by cosine similarity or raw dot product, sweep a threshold to see which held-out links get correctly predicted versus missed, watch false-positive predictions light up, and track a live AUC estimate as the embeddings converge.

⚙ Under the hood

Bars of AUC for the three scores, the two communities as dots with observed and hidden edges and the expected common neighbours against p_out. The same shared model as the 3D scene with numerical checks.

Link PredictionGraph EmbeddingStochastic Block ModelAdamic-AdarNetwork Science

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)