SoftwareApplication
name: bounded-private-cycle-detection
description: Source code underlying the publication: Privacy-Preserving Peer-to-Peer Cycle Detection
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.
code repository: https://data.4tu.nl/v3/datasets/d522e990-4a6d-4d3e-8665-0f319bf116ab.git
author: https://orcid.org/0009-0000-2339-1479
author: https://orcid.org/0000-0002-0506-7365
keywords: cycle detection
keywords: secure computation
keywords: privacy-preserving
keywords: multi-party computation
programming language: C
programming language: C++
programming language: Markdown
programming language: Other
programming language: Python
license:
  creative work: creativeWork
    name: CC-BY-SA-4.0

https://orcid.org/0009-0000-2339-1479
type: Person
given name: Juno
family name: Jense
name: Juno Jense

https://orcid.org/0000-0002-0506-7365
type: Person
given name: Florine
family name: Dekker
name: Florine Dekker