random-walks

Solutions to In-Class questions, Problem Sets and Exams of MIT Mathematics for Computer Science 2015 (same as 2019 Open Learning Library)

graphzero: High performance C++ backed python library for graphs

[ICLR'26] Flock: A Knowledge Graph Foundation Model via Learning on Random Walks, in PyTorch

R Package for Random Walks

Fast kappa-path Community Detection (FKCD): WERW-Kpath edge centrality plus Generalized Louvain modularity maximization, scaling to networks with millions of nodes.

Random Walk Theory Applied to Live FX

GAT-RWOS: Graph Attention-Guided Random Walk Oversampling for Imbalanced Data Classification. A graph attention-guided oversampling method for imbalanced data classification using GAT and random walks.

💻 Dr. Joseph Anderson | Grade: A (Algorithms) 💻

A comprehensive Python-based exploration of Random Walks in 1D, 2D, and 3D. This repository features simulations, statistical analysis, and interactive visualizations (using Plotly) to demonstrate the behavior of random walks, including unbiased and biased scenarios, distribution convergence, and the impact of dimensionality.

Valley-K Small interactive bilingual atlas with agent-sync exports

Production-grade enhanced CS50AI PageRank platform that ranks web pages using Markov chains, random walks, iterative convergence, graph intelligence, Streamlit analytics, Docker deployment, CI/CD, structured logging, Playwright tests, and visual graph insight demo.

Distributed conductance testing in the CONGEST model, implementing and benchmarking Fichtenberger–Vasudev (2018) and Batu–Trehan–Trehan (2023) random-walk testers, with count-aggregated simulation and an experiment suite that tests each algorithm on smaller graph sizes (practical to run on my machine, at least).

🐸 Explore the Value Function Strategy for random frog jumps in this project, inspired by my YouTube video "Frog Jumps Randomly | Value Function Strategy".

HW 2 - Random Walks

Final project for the course Thermal Physics (PHY-2610) in Spring 2024

Modular, composable random walk framework

Random-walk SIR models of indoor epidemics: reproduction numbers, discrete individuals and a pre-registered test against documented outbreaks. Revised English edition (2026) of my BSc thesis (Tianjin University, 2025), with code and data.

Simulates inventory levels as random walks with user-defined probabilities. Models product sales, prevents negative stock, visualizes results.

Exact results, modal scaling and inert defects for first-passage times of lazy random walks on reflecting hypercubic lattices: article, supplement, proofs and reproducible code

Bachelor thesis: Occupation of a set time of random walks