Skip to content

Commit 7a801fd

Browse files
committed
feat(algorithms): add information-theoretic path ranking module
Implement path ranking based on geometric mean of mutual information: M(P) = exp((1/k) * sum(log(I(u,v)))) * exp(-lambda * k) Key exports: - rankPaths(): find and rank all shortest paths between nodes - getBestPath(): convenience function for top-ranked path - createPathRanker(): factory with pre-computed MI cache for efficient multiple queries on the same graph
1 parent 930c55d commit 7a801fd

File tree

1 file changed

+468
-0
lines changed

1 file changed

+468
-0
lines changed

0 commit comments

Comments
 (0)