hugo-cwpearson/content/project/graph_library/index.md

title, summary, tags, date, external_link, image, links, url_code, url_pdf, url_slides, url_video, slides

title	summary	tags	date	external_link	image	links	url_code	url_pdf	url_slides	url_video	slides
Graph Library	Accelerating Static Graph Operations	impact c3sr	2016-04-27T00:00:00Z		caption focal_point Smart	icon icon_pack name url github fab Pangolin Graph Library https://github.com/c3sr/pangolin icon icon_pack name url link fa Pangolin C++ API Documentation https://pangolin-docs.netlify.app/ icon icon_pack name url github fab Graph Challenge https://github.com/c3sr/graph_challenge icon icon_pack name url github fab Graph Dataset Tools https://github.com/cwpearson/graph-datasets2 icon icon_pack name url link fa Graph Dataset Statistics https://graph-datasets-stats.netlify.com

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.