Graph Benchmarking Overview

This repository contains work towards creating a comprehensive cross-platform graph processing benchmark for Community Detection and Subgraph Isomorphism problems.

The repository is NOT YET COMPLETE and should not be used outside of a preliminary development perspective.

For information about the work being undertaken here, please contact osullik@umd.edu.

Useful Links

• Project Github
• Project Google Drive
• Project Overleaf (LaTeX)

Repo Structure

Papers

Contains all files relevant to papers, presentations, etc. Primarily LaTeX. Included the bibliography file.

Code

Contains all code relevant to solving the problem at hand. Primarily C, with a little bit of Python. Possibly some assembly, depending on our luck.

Data

Contains trivial code examples for testing. Also contains scripts and instructions for generating larger datasets.

Initial Setup

To be completed.

• Code
  • Data Analysis
  • Dataset Creation
  • Experiment Framework
  • Graph Problems
  • Telemetry
  • Utilities
• Data
  • BFS Datasets
  • Community Detection Datasets
  • Subgraph Matching Datasets
• System Configurations
  • Setting up the Linux Environment for our testing