Skip to content

README Summary

Chris Sweet edited this page Jul 9, 2026 · 1 revision

type: source-summary up: "index_markov_chain_rag_tutorial" source: "README" related: "Markov-Retrieval-Tutorial" tags: [readme, overview, entry-point]

README Summary

One-page summary of the repository's user-facing README, the entry point for anyone cloning the project.

What the README covers

The README presents the project as a small heterogeneous-graph retrieval prototype and points to docs/tutorial.pdf as the primary artifact. The Python code reproduces every number and figure cited in the tutorial.

Key facts captured from the README

Item Value
Embedding model all-MiniLM-L6-v2 (used for both chunk text and concept strings)
Retrieval method Parametric Markov chain, Random Walk With Restart
Node types chunks, documents, concepts
Corpus size 12 entities, 24 chunks
Setup tool uv venv plus uv pip install -r requirements.txt
Entry point python run_tutorial.py
Model cache ~/.cache/huggingface, about 90MB on first run

Per-query output described

For each query the script prints:

  1. Vanilla baseline ranking from plain cosine query-chunk similarity
  2. Starting concepts and chunks selected for the random walk
  3. Chain ranking of top chunks, documents, concepts by stationary mass
  4. For tail-test queries, a path-length decomposition for selected entities

Generated figures

The script writes three PDFs to figures/. See Tutorial Figures for details on each.

Layout history

An earlier README described a code/ subdirectory and a writeup/ directory for the tutorial PDF and figures. Both were retired before this wiki existed; modules now live at the repository root and the tutorial PDF lives at docs/tutorial.pdf with committed figures at docs/figures/. The README has been updated to match.

See also

Clone this wiki locally