From 6d37e14a1bd9111a8d0cf06be39c8e5090f6cea6 Mon Sep 17 00:00:00 2001 From: Joana Trindade Date: Mon, 3 Apr 2023 22:32:52 -0400 Subject: [PATCH 1/3] Add (minimal) temporal version of Ligra --- README.md | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/README.md b/README.md index fb3bfa0..e27c54a 100644 --- a/README.md +++ b/README.md @@ -45,6 +45,10 @@ To add, remove or change things on the list: * [STINGER](https://github.com/stingergraph/stinger) [C/C++] * Data structure for streaming graphs based on linked lists of blocks * [Paper](https://ieeexplore.ieee.org/document/6408680) +* [Temporal Ligra](https://github.com/jshun/ligra/tree/temporal) [C++] + * Minimal version of Ligra graph processing system for static temporal graphs. + * Temporal CSR data structure: supports graphs where edges have both weights and time intervals. + * Includes example parallel implementation of [temporal SSSPs and betweeness centralities](https://github.com/jshun/ligra/blob/temporal/apps/temporal/). ### Benchmarking * [GraphTides](https://github.com/GraphTides/graphtides) [Java/TypeScript] From 64d897e1fe6446a27829af552d7e0144c7a51ff0 Mon Sep 17 00:00:00 2001 From: Joana Trindade Date: Mon, 3 Apr 2023 22:40:53 -0400 Subject: [PATCH 2/3] Update README.md --- README.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/README.md b/README.md index e27c54a..702392f 100644 --- a/README.md +++ b/README.md @@ -45,10 +45,10 @@ To add, remove or change things on the list: * [STINGER](https://github.com/stingergraph/stinger) [C/C++] * Data structure for streaming graphs based on linked lists of blocks * [Paper](https://ieeexplore.ieee.org/document/6408680) -* [Temporal Ligra](https://github.com/jshun/ligra/tree/temporal) [C++] - * Minimal version of Ligra graph processing system for static temporal graphs. - * Temporal CSR data structure: supports graphs where edges have both weights and time intervals. - * Includes example parallel implementation of [temporal SSSPs and betweeness centralities](https://github.com/jshun/ligra/blob/temporal/apps/temporal/). +* [Temporal CSR on Ligra](https://github.com/jshun/ligra/tree/temporal) [C++] + * Version of Ligra graph processing system for weighted temporal graphs. + * Temporal CSR: supports graphs where edges have both weights and time intervals. + * Includes parallel implementations of [temporal SSSPs and temporal betweeness centralities)](https://github.com/jshun/ligra/blob/temporal/apps/temporal/). ### Benchmarking * [GraphTides](https://github.com/GraphTides/graphtides) [Java/TypeScript] From 6238508c7b40434522195c48ed88989ae819378f Mon Sep 17 00:00:00 2001 From: Joana Trindade Date: Mon, 3 Apr 2023 23:25:08 -0400 Subject: [PATCH 3/3] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 702392f..2823dfd 100644 --- a/README.md +++ b/README.md @@ -48,7 +48,7 @@ To add, remove or change things on the list: * [Temporal CSR on Ligra](https://github.com/jshun/ligra/tree/temporal) [C++] * Version of Ligra graph processing system for weighted temporal graphs. * Temporal CSR: supports graphs where edges have both weights and time intervals. - * Includes parallel implementations of [temporal SSSPs and temporal betweeness centralities)](https://github.com/jshun/ligra/blob/temporal/apps/temporal/). + * Includes parallel implementations of [temporal SSSPs and temporal betweeness centralities](https://github.com/jshun/ligra/blob/temporal/apps/temporal/). ### Benchmarking * [GraphTides](https://github.com/GraphTides/graphtides) [Java/TypeScript]