Implementation of triangle counting (TC) algorithm in DAPHNE DSL

daphne-eu / daphne

DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines

Apache License 2.0

65 stars 57 forks source link

Implementation of triangle counting (TC) algorithm in DAPHNE DSL #783

Closed jhmkorndorfer closed 3 weeks ago

jhmkorndorfer commented 1 month ago

Issue to follow the development of triangle counting (TC) in DAPHNE DSL. An initial code is available in daphne/scripts/algorithms/tc.daph. However, it requires sparse to sparse matrix multiplication to be available in DAPHNE.

jhmkorndorfer commented 1 month ago

A possible reference implementation can be found at: https://github.com/sbeamer/gapbs

Also, implementations of TC in C++, Python, and Julia will be available in daphne/scripts/algorithms/alternative-implementations/tc/