How likithb-dev/matrix-eigenvalues-pagerank works
This is a small mathematical study and Python implementation of PageRank, not a hosted application. Its main workflow constructs link-transition and Google matrices, computes PageRank by either an eigenvector or power iteration, then checks the result. A separate graph module builds sample directed graphs and provides visualizations. The README documents the conceptual stages; source excerpts show two partly independent implementations, so the graph does not imply that graph.py feeds either solver. Edges are limited to calls visible in excerpts or relationships stated in the README.
Main entry points: power_iteration.py Power Iteration Pipeline · graph.py Directed Graph · pagerank.py Google Matrix · eigenvalues.py Eigenvalue Utilities
Components 13
Graph Modeling
- Directed Graph
src/graph.py - Adjacency Matrix
src/graph.py
PageRank Matrices
- Transition Matrix
src/pagerank.py - Google Matrix
src/pagerank.py - Transition Builder
src/power_iteration.py - Google Matrix Builder
src/power_iteration.py
Rank Solvers
- Eigenvector Rank
src/pagerank.py - Eigenvalue Utilities
src/eigenvalues.py - Power Iteration Pipeline
src/power_iteration.py - Iterative Rank
src/power_iteration.py
Results and Visualization
- Rank Verification
src/pagerank.py - Graph and Rank Plots
src/graph.py
Other components
- Analyst
Connections 15
- Analyst → Directed Graph: constructs
README.md - Directed Graph → Adjacency Matrix: represents as
README.md - Adjacency Matrix → Transition Builder: normalizes links
README.md - Power Iteration Pipeline → Transition Builder: calls
src/power_iteration.py - Power Iteration Pipeline → Google Matrix Builder: calls
src/power_iteration.py - Power Iteration Pipeline → Iterative Rank: calls
src/power_iteration.py - Transition Builder → Google Matrix Builder: supplies matrix
src/power_iteration.py - Google Matrix Builder → Iterative Rank: supplies matrix
src/power_iteration.py - Transition Matrix → Google Matrix: feeds
README.md - Google Matrix → Eigenvector Rank: solves eigenvector
README.md - Eigenvector Rank → Eigenvalue Utilities: calls
src/pagerank.py - Google Matrix → Rank Verification: checks residual
src/pagerank.py - Eigenvector Rank → Rank Verification: checks result
README.md - Iterative Rank → Rank Verification: cross-checks
README.md - Directed Graph → Graph and Rank Plots: draws graph
src/graph.py