54 lines
1.6 KiB
Markdown
54 lines
1.6 KiB
Markdown
---
|
|
title: Graph Library
|
|
summary: Accelerating Static Graph Operations
|
|
tags:
|
|
- impact
|
|
- c3sr
|
|
date: "2016-04-27T00:00:00Z"
|
|
|
|
# Optional external URL for project (replaces project detail page).
|
|
external_link: ""
|
|
|
|
image:
|
|
caption:
|
|
focal_point: Smart
|
|
|
|
links:
|
|
- icon: github
|
|
icon_pack: fab
|
|
name: Pangolin Graph Library
|
|
url: https://github.com/c3sr/pangolin
|
|
- icon: link
|
|
icon_pack: fa
|
|
name: Pangolin C++ API Documentation
|
|
url: https://pangolin-docs.netlify.app/
|
|
- icon: github
|
|
icon_pack: fab
|
|
name: Graph Challenge
|
|
url: https://github.com/c3sr/graph_challenge
|
|
- icon: github
|
|
icon_pack: fab
|
|
name: Graph Dataset Tools
|
|
url: https://github.com/cwpearson/graph-datasets2
|
|
- icon: link
|
|
icon_pack: fa
|
|
name: Graph Dataset Statistics
|
|
url: https://graph-datasets-stats.netlify.com
|
|
|
|
url_code: ""
|
|
url_pdf: ""
|
|
url_slides: ""
|
|
url_video: ""
|
|
|
|
# Slides (optional).
|
|
# Associate this project with Markdown slides.
|
|
# Simply enter your slide deck's filename without extension.
|
|
# E.g. `slides = "example-slides"` references `content/slides/example-slides.md`.
|
|
# Otherwise, set `slides = ""`.
|
|
slides: ""
|
|
---
|
|
|
|
This project grew out of a 2018 graph challenge submission that I was tangentially involved in.
|
|
In 2019 I took charge of the triangle counting submission, where I implemented a variety of GPU triangle counting approaches.
|
|
This library contains those implementations, as well as k-truss decompositions written by my colleague Mohammad Almasri.
|
|
It also contains a fair amount of utility code, including sparse and dense data structures, system topology discovery code and search/load-balancing algorithms. |