Skip to content
No description, website, or topics provided.
C++ Python MATLAB Shell Makefile
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
processed_data
raw_data
scripts
stationary
.gitignore
Makefile
README.md
common_srw.cpp
common_srw.hpp
generate_synthetic.sh
hypermatrix.hpp
learn.cpp
learn_synthetic_R1_R2.sh
learn_synthetic_random.sh
learn_taxi.sh
simulate_srw.cpp

README.md

Spacey Random Walks

Austin R. Benson, David F. Gleich, and Lek-Heng Lim

This repository contains research code to accompany our work:

The Spacey Random Walk: a Stochastic Process for Higher-order Data.

Available on arXiv.

Synthetic data

The synthetic data used in the numerical experiments is also included in the repository in processed_data/synthetic_experiments/. The data can also be generated again:

  make sim
  bash generate_synthetic.sh

To train and test the spacey random walk model on the data, run:

  make learn
  bash learn_synthetic_R1_R2.sh
  bash learn_synthetic_random.sh

Taxi data

The processed taxi trajectory data used in the numerical experiments is provided in the file processed_data/taxi/manhattan-year-seqs.txt. The raw data can be downloaded here. The code used to process this data is in scripts/form_taxi_trajectories.py.

To train and test the spacey random walk model on the data, run:

  make learn
  bash learn_taxi.sh
You can’t perform that action at this time.