Experimental Implementation and Verification of Spectral Seriation
Download and run the code in /src/convergence.py to view the results that appear in the poster (linked above).
The other files are helper or test functions for the main program or separate files related to the concept of spectral seriation. For instance, running /src/plot_3d.py will display a plot of any inputted 3D graphon.
This code was written to test the following theorem:
Suppose W is a regular Robinson graphon. If Gn is a sequence of graphs converging to W in cut distance, and Hn the permutation of Gn which is ordered by its Fiedler vector, then Hn converges to Wφ (a permutation of W) in cut norm for some measure-preserving map φ.
All code in this repository has been written by Aman Singh (amansjot) for the 2023 Summer Scholars research program at the University of Delaware.