graspologic-org
diff --git a/‎.github/workflows/build.yml‎
Lines changed: 9 additions & 22 deletions b/‎.github/workflows/build.yml‎
Lines changed: 9 additions & 22 deletions
diff --git a/‎README.md‎
Lines changed: 30 additions & 37 deletions b/‎README.md‎
Lines changed: 30 additions & 37 deletions
diff --git a/‎packages/cli/Cargo.toml‎
Lines changed: 1 addition & 1 deletion b/‎packages/cli/Cargo.toml‎
Lines changed: 1 addition & 1 deletion
diff --git a/‎packages/network_partitions/Cargo.toml‎
Lines changed: 8 additions & 1 deletion b/‎packages/network_partitions/Cargo.toml‎
Lines changed: 8 additions & 1 deletion
diff --git a/‎packages/network_partitions/src/interop/mod.rs‎
Lines changed: 98 additions & 0 deletions b/‎packages/network_partitions/src/interop/mod.rs‎
Lines changed: 98 additions & 0 deletions
@@ -15,15 +15,10 @@ jobs:
     runs-on: "ubuntu-latest"
     steps:
       - uses: actions/checkout@v6
-      - name: Set up Python
-        uses: actions/setup-python@v6
-        with:
-          python-version: "3.14"
+      - uses: astral-sh/setup-uv@v6
       - name: Materialize build number
         run: |
-          pip install -U pip
-          pip install toml
-          python .github/build/manifest_version.py packages/pyo3/Cargo.toml version.txt
+          uv run --with toml python .github/build/manifest_version.py packages/pyo3/Cargo.toml version.txt
       - uses: actions/upload-artifact@v4
         with:
           name: cargo-toml
@@ -73,10 +68,7 @@ jobs:
             artifact_name: dist-macos-universal2
     steps:
       - uses: actions/checkout@v6
-      - name: Set up Python
-        uses: actions/setup-python@v6
-        with:
-          python-version: "3.14"
+      - uses: astral-sh/setup-uv@v6
       - uses: actions/download-artifact@v4
         with:
           name: cargo-toml
@@ -104,14 +96,15 @@ jobs:
         with:
           command: build
           target: ${{ matrix.target }}
-          args: ${{ matrix.args }} -i ${{env.pythonLocation}}\python.exe
+          args: ${{ matrix.args }}
 
       - name: Python Unittests
         if: ${{ !matrix.manylinux || matrix.manylinux != 'musllinux_1_2' }}
         run: |
           cd packages/pyo3
-          pip install ../../target/wheels/*.whl
-          python -m unittest
+          uv venv
+          uv pip install ../../target/wheels/*.whl
+          uv run python -m unittest
         shell: bash
 
       - uses: actions/upload-artifact@v4
@@ -128,10 +121,7 @@ jobs:
       contents: write
     steps:
       - uses: actions/checkout@v6
-      - name: Set up Python
-        uses: actions/setup-python@v6
-        with:
-          python-version: "3.14"
+      - uses: astral-sh/setup-uv@v6
       - uses: actions/download-artifact@v4
         with:
           name: dist-linux-x64
@@ -174,15 +164,12 @@ jobs:
           GRASPOLOGIC_VERSION=$(cat version/version.txt)
           echo "GRASPOLOGIC_VERSION=$GRASPOLOGIC_VERSION" >> $GITHUB_ENV
           echo $GRASPOLOGIC_VERSION
-      - name: Install dependencies
-        run: |
-          python -m pip install -U pip setuptools wheel twine
       - name: Publish with twine
         env:
           TWINE_USERNAME: ${{ secrets.PYPI_USERNAME }}
           TWINE_PASSWORD: ${{ secrets.PYPI_PASSWORD }}
         run: |
-          twine upload dist/*
+          uv run --with twine twine upload dist/*
       - name: Create Github Release
         env:
           GH_TOKEN: ${{ github.token }}
 
@@ -1,58 +1,51 @@
 # graspologic-native
 
-[graspologic](https://github.com/microsoft/graspologic) is a python package for graph statistics. 
+[graspologic](https://github.com/graspologic-org/graspologic) is a Python package for graph statistics.
 
-Some functionality can be best served if compiled into a python native module, both for performance purposes and to 
-share that functionality with web assembly.
-
-`graspologic-native` is a repository that holds Rust packages. The core packages will be published as crate libraries, 
-and a package using [pyo3](https://github.com/pyo3/pyo3) will expose the functionality of that library to Python.  
+Some functionality is best served compiled into a native Python extension module for performance. `graspologic-native` holds the Rust implementation of the [Leiden community detection algorithm](https://arxiv.org/abs/1810.08473), exposed to Python via [PyO3](https://github.com/pyo3/pyo3) and built with [maturin](https://github.com/PyO3/maturin).
 
 ## Requirements
-- Rust nightly 1.37+ (we are currently using 1.40)
-- Python 3.5+ (we are currently using 3.8)
-- 64 bit operating system
+
+- Rust stable (edition 2024)
+- Python 3.9+
+- [uv](https://github.com/astral-sh/uv)
+- 64-bit operating system
 
 ## Published Versions
-We currently build for x86_64 platforms only, Windows, macOS, and Ubuntu, for python versions 3.6 - 3.12.
 
-## Building
-If for any reason, the published wheels do not match your architecture or if you have a particularly old version of glibc that isn't sufficiently accounted for in our current build matrix, or you just want to build it yourself, the following build instructions should help.
+We build wheels for x86_64 and aarch64 on Linux, macOS (universal2), and Windows, for Python 3.9–3.13.
 
-Note that these instructions are for Linux specifically, though they also should work for MacOS. Unfortunately, the instructions for Windows are a bit more convoluted and I will comment the sections that deviate between the three, as I'm aware of issues.
+## Building
 
-Before running these instructions, ensure you have installed Rust on your system and you have the Python development headers (e.g. `python3.8-dev`) for your system.
+If the published wheels don't match your platform, or you want to build from source:
 
 ```bash
-rustup default nightly
-git clone git@github.com:microsoft/graspologic-native.git
-cd graspologic-native
-python3.8 -m venv venv
-pip install -U pip setuptools wheel
-pip install maturin
-cd packages/pyo3
-maturin build --release -i python3.8  # this is where things break on windows.  instead of `python3.8` here, you will need the full path to the correct python.exe on your windows machine, something like `-i "C:\python38\bin\python.exe"`
+git clone git@github.com:graspologic-org/graspologic-native.git
+cd graspologic-native/packages/pyo3
+uv build
 ```
 
-Presuming a successful build, your output wheel should be in: `graspologic-native/target/wheels/`
+The output wheel will be in `dist/`.
 
-## Contributing
+To install in a local virtual environment for development:
 
-This project welcomes contributions and suggestions. Most contributions require you to
-agree to a Contributor License Agreement (CLA) declaring that you have the right to,
-and actually do, grant us the rights to use your contribution. For details, visit
-https://cla.microsoft.com.
+```bash
+cd graspologic-native/packages/pyo3
+uv sync
+uv pip install -e .
+```
+
+## Testing
 
-When you submit a pull request, a CLA-bot will automatically determine whether you need
-to provide a CLA and decorate the PR appropriately (e.g., label, comment). Simply follow the
-instructions provided by the bot. You will only need to do this once across all repositories using our CLA.
+```bash
+cd packages/pyo3
+uv run python -m unittest
+```
 
-This project has adopted the [Microsoft Open Source Code of Conduct](https://opensource.microsoft.com/codeofconduct/).
-For more information see the [Code of Conduct FAQ](https://opensource.microsoft.com/codeofconduct/faq/)
-or contact [opencode@microsoft.com](mailto:opencode@microsoft.com) with any additional questions or comments.
+## Contributing
 
-# Privacy
+This project welcomes contributions and suggestions. Please open an issue or pull request on GitHub.
 
-`graspologic-native` does not collect, store, or transmit any information of any kind back to Microsoft.
+## Privacy
 
-For your convenience, here is the link to the general [Microsoft Privacy Statement](https://privacy.microsoft.com/en-us/privacystatement/). 
+`graspologic-native` does not collect, store, or transmit any information of any kind.
@@ -1,6 +1,6 @@
 [package]
 name = "cli"
-version = "0.2.0"
+version = "0.3.0"
 authors = ["Dax Pryce <daxpryce@microsoft.com>"]
 edition = "2024"
 license = "MIT"
 
@@ -1,10 +1,17 @@
 [package]
 name = "network_partitions"
-version = "0.2.0"
+version = "0.3.0"
 authors = ["Dax Pryce <daxpryce@microsoft.com>"]
 edition = "2024"
 license = "MIT"
 description = "Leiden community detection as per https://arxiv.org/abs/1810.08473"
 
+[features]
+default = []
+petgraph = ["dep:petgraph"]
+sprs = ["dep:sprs"]
+
 [dependencies]
 rand = "0.10"
+petgraph = { version = "0.8", optional = true }
+sprs = { version = "0.11", optional = true, default-features = false }
@@ -0,0 +1,98 @@
+// Copyright (c) Microsoft Corporation.
+// Licensed under the MIT license.
+
+//! Interop implementations for third-party graph libraries.
+//!
+//! Each submodule is gated behind a feature flag.
+
+#[cfg(feature = "petgraph")]
+pub mod petgraph_interop;
+
+#[cfg(feature = "sprs")]
+pub mod sprs_interop;
+
+#[cfg(test)]
+mod tests {
+    use crate::leiden::{leiden, leiden_view};
+    use crate::network::CompactNetwork;
+    use rand::SeedableRng;
+    use rand::rngs::SmallRng;
+
+    /// Verify leiden_view produces equivalent results to leiden on the same CompactNetwork.
+    #[test]
+    fn test_leiden_view_vs_leiden_on_compact_network() {
+        // Two triangles (weight 10) connected by a weak bridge (weight 0.01) between nodes 2-3.
+        // Node weights = sum of incident non-self-loop edge weights (modularity convention).
+        // Node 0: edges to 1(10), 2(10) → weight 20
+        // Node 1: edges to 0(10), 2(10) → weight 20
+        // Node 2: edges to 0(10), 1(10), 3(0.01) → weight 20.01
+        // Node 3: edges to 2(0.01), 4(10), 5(10) → weight 20.01
+        // Node 4: edges to 3(10), 5(10) → weight 20
+        // Node 5: edges to 3(10), 4(10) → weight 20
+        let nodes = vec![
+            (20.0_f64, 0_usize),
+            (20.0, 2),
+            (20.01, 4),
+            (20.01, 7),
+            (20.0, 10),
+            (20.0, 12),
+        ];
+        let neighbors = vec![
+            (1_usize, 10.0_f64),
+            (2, 10.0), // node 0: neighbors 1, 2
+            (0, 10.0),
+            (2, 10.0), // node 1: neighbors 0, 2
+            (0, 10.0),
+            (1, 10.0),
+            (3, 0.01), // node 2: neighbors 0, 1, 3
+            (2, 0.01),
+            (4, 10.0),
+            (5, 10.0), // node 3: neighbors 2, 4, 5
+            (3, 10.0),
+            (5, 10.0), // node 4: neighbors 3, 5
+            (3, 10.0),
+            (4, 10.0), // node 5: neighbors 3, 4
+        ];
+        let compact = CompactNetwork::from(nodes, neighbors, 0.0);
+
+        let mut rng1 = SmallRng::seed_from_u64(42);
+        let (_improved1, c1) = leiden(
+            &compact,
+            None,
+            Some(1),
+            None,
+            None,
+            &mut rng1,
+            true,
+            None,
+            None,
+        )
+        .unwrap();
+
+        let mut rng2 = SmallRng::seed_from_u64(42);
+        let (_improved2, c2) = leiden_view(
+            &compact,
+            None,
+            Some(1),
+            None,
+            None,
+            &mut rng2,
+            true,
+            Some(10),
+            None,
+        )
+        .unwrap();
+
+        // Both should find 2 communities
+        assert_eq!(c1.next_cluster_id(), 2);
+        assert_eq!(c2.next_cluster_id(), 2);
+        // Same assignments
+        for i in 0..6 {
+            assert_eq!(
+                c1.cluster_at(i).unwrap(),
+                c2.cluster_at(i).unwrap(),
+                "Node {i} cluster mismatch between leiden and leiden_view"
+            );
+        }
+    }
+}