Subject: [PATCH v2 science-team 6/7] gnu: Add libleidenalg.

From: Greg Hogan <[email-masked]>
Date: Mon, 5 May 2025 16:43:26 +0000

* gnu/packages/graph.scm (libleidenalg): New variable.

Change-Id: I73b21fcbca63ec26f521e8a17d45537dbcf82ffe
---
 gnu/packages/graph.scm | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)

diff --git a/gnu/packages/graph.scm b/gnu/packages/graph.scm
index 6bbcd30724..49d2bd72a1 100644
--- a/gnu/packages/graph.scm
+++ b/gnu/packages/graph.scm
@@ -658,6 +658,39 @@ (define-public python-faiss
 clustering of dense vectors.  This package provides Python bindings to the
 Faiss library.")))
 
+(define-public libleidenalg
+  (package
+    (name "libleidenalg")
+    (version "0.11.1")
+    (source (origin
+              (method git-fetch)
+              (uri (git-reference
+                    (url "https://github.com/vtraag/libleidenalg")
+                    (commit version)))
+              (file-name (git-file-name name version))
+              (sha256
+               (base32
+                "0fqy79yrgnrifhyc2lys5jv84siq01ph6038qyz7qagl1yq5gdw8"))))
+    (build-system cmake-build-system)
+    (arguments
+     (list
+       #:tests? #f                      ;tests are not included
+       #:phases
+       #~(modify-phases %standard-phases
+           (add-after 'unpack 'version-file
+             (lambda _
+               (let ((port (open-file "VERSION" "w")))
+                 (display #$version port)
+                 (close port)))))))
+    (inputs (list igraph))
+    (home-page "https://github.com/vtraag/libleidenalg")
+    (synopsis "Community detection in large networks")
+    (description "Leiden is a general algorithm for methods of community
+detection in large networks and is an extension of the Louvain algorithm.
+This package implements the Leiden algorithm in C++ and can be run on graphs
+of millions of nodes (as long as they can fit in memory).")
+    (license license:gpl3+)))
+
 (define-public python-leidenalg
   (package
     (name "python-leidenalg")
-- 
2.49.0