bounded-private-cycle-detection

Source code underlying the publication: Privacy-Preserving Peer-to-Peer Cycle Detection

2
contributors

Description

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.

Logo of bounded-private-cycle-detection
Keywords
Programming languages
  • C++ 47%
  • C 17%
  • Other 14%
  • Python 13%
  • Markdown 9%
License
  • CC-BY-SA-4.0
</>Source code
Packages
data.4tu.nl
data.4tu.nl

Contributors

Member of community

4TU