Skip to content

Added baseline link prediction algorithm#31

Open
saksham-jain177 wants to merge 1 commit into
DylanTartarini1996:mainfrom
saksham-jain177:issue-18-link-prediction
Open

Added baseline link prediction algorithm#31
saksham-jain177 wants to merge 1 commit into
DylanTartarini1996:mainfrom
saksham-jain177:issue-18-link-prediction

Conversation

@saksham-jain177

Copy link
Copy Markdown

This PR adds a simple link prediction feature to the repo

It implements a few standard graph heuristics (common neighbor, Jaccard, Adamic–Adar, preferential attachment) to suggest possible missing links between existing nodes

The implementation:

  • works on the existing NetworkX graph representation
  • is purely additive
  • does not modify stored graph data or introduce new dependencies

Closes #18

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

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Link Prediction

1 participant