The DOI displayed above is for this specific version of this dataset, which is currently the latest. Newer versions may be published in the future. For a link that will always point to the latest version, please use
DOI: 10.4121/d23e6d7d-15d9-4c83-86de-5a3fc1fd5aa6

Jense, Juno; Dekker, Florine (2025): Source code underlying the publication: Privacy-Preserving Peer-to-Peer Cycle Detection. Version 1. 4TU.ResearchData. software. https://doi.org/10.4121/d23e6d7d-15d9-4c83-86de-5a3fc1fd5aa6.v1

Categories

• Distributed Computing
• Information and Computing Sciences

Keywords

cycle detection multi-party computation privacy-preserving secure computation

Licence

CC BY-SA 4.0

Interoperability

• RO-Crate Metadata

Export as...

RefWorks BibTeX Reference Manager Endnote DataCite NLM DC CFF

by Juno Jense , Florine Dekker

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.

History

• 2025-06-17 first online, published, posted

Publisher

4TU.ResearchData

Format

C++ code and Python code

Code hosting project url

https://github.com/junojense/bounded-private-cycle-detection.git

Organizations

TU Delft, Faculty of Electrical Engineering, Mathematics and Computer Science, Department of Intelligent Systems