Package: python3-leidenalg
Source: python-leidenalg
Version: 0.10.2-1build2
Architecture: amd64
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Installed-Size: 258
Depends: python3 (>= 3~), python3-igraph (>= 0.10), python3:any, libc6 (>= 2.14), libgcc-s1 (>= 3.3.1), libigraph3t64 (>= 0.10.0), liblibleidenalg1 (>= 0.11.1), libstdc++6 (>= 13.1), python3-pkg-resources
Section: python
Priority: optional
Homepage: https://github.com/vtraag/leidenalg
Description: Python3 implementation of the Leiden algorithm in C++
 This package implements the Leiden algorithm in C++ and exposes it to
 Python. It relies on igraph for it to function. Besides the relative
 flexibility of the implementation, it also scales well, and can be run
 on graphs of millions of nodes (as long as they can fit in memory). The
 core function is find_partition which finds the optimal partition using
 the Leiden algorithm, which is an extension of the Louvain algorithm for
 a number of different methods. The methods currently implemented are
 .
  1. modularity,
  2. Reichardt and Bornholdt's model using the configuration null model
     and the Erdös-Rényi null model,
  3. the Constant Potts model (CPM),
  4. Significance and finally
  5. Surprise.
 .
 In addition, it supports multiplex partition optimisation allowing
 community detection on for example negative links or multiple time
 slices. There is the possibility of only partially optimising a
 partition, so that some community assignments remain fixed. It also
 provides some support for community detection on bipartite graphs.
Original-Maintainer: Debian Med Packaging Team <debian-med-packaging@lists.alioth.debian.org>
