TY - DATA T1 - Source code underlying the publication: Privacy-Preserving Peer-to-Peer Cycle Detection PY - 2025/06/17 AU - Juno Jense AU - Florine Dekker UR - DO - 10.4121/d23e6d7d-15d9-4c83-86de-5a3fc1fd5aa6.v1 KW - cycle detection KW - privacy-preserving KW - multi-party computation KW - secure computation N2 -

Python code to reproduce results presented in the paper "Privacy-Preserving Peer-to-Peer Cycle Detection".


Runs an implementation of the distributed cycle detection protocol and measures its runtime and communication performance. Performance is measured on randomly generated Barabási–Albert graphs for a range of graph densities and searched-for cycle lengths. For each graph, the protocol is repeated in its entirety for each node. Average results for each set of input parameters are written to a CSV file, which can be plotted in figures using the included code.


Usage

See README.md inside the git repository for detailed usage instructions.


Code

The source code is available as a git repository. The relevant code is stored in the src directory.


ER -