Dominant Z-Eigenpairs of Tensor Kronecker Products are Decoupled (with applications to Higher-Order Graph Matching)

Charles Colley, Huda Nassar, David Gleich

Along with our report we include the codes to recreate our results. Please feel free to email me at ccolley@purdue.edu if you have issues with this software.

---

Data

The full set of data used to generate our experiments is available as a compressed file here. To use this data to recreate our plotting experiments, unzip the contents at the top level directory of the TKP_simax_plots.py source code. The folder structures are what are currently used in python code.

---

Code

• LambdaTAME.jl
• MATLAB routines for dominant Z-eigenvector experiments
• Bash scripts for running the C++ LGRAAL & TAME implementations. Also includes python scripts for parsing LGRAAL. Note these should be considered starting scripts and may need more work to run on your own servers.
• Plotting Code
• Plotting Data