Skip to content
Sections
>> Trisquel >> Pakete >> aramo >> python >> python3-leidenalg
aramo  ]
[ Quellcode: python-leidenalg  ]

Paket: python3-leidenalg (0.8.9-1)

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.

Andere Pakete mit Bezug zu python3-leidenalg

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • dep: libc6 (>= 2.29)
    GNU C Library: Shared libraries
    auch ein virtuelles Paket, bereitgestellt durch libc6-udeb
  • dep: libgcc-s1 (>= 3.3.1) [nicht armhf]
    GCC support library
    dep: libgcc-s1 (>= 3.5) [armhf]
  • dep: libigraph2 (>= 0.9.4)
    library for creating and manipulating graphs
  • dep: libstdc++6 (>= 11)
    GNU Standard C++ Library v3
  • dep: python3
    interactive high-level object-oriented language (default python3 version)
    dep: python3 (<< 3.11)
    dep: python3 (>= 3.10~)
  • dep: python3-igraph
    High performance graph data structures and algorithms (Python 3)
  • dep: python3-pkg-resources
    Package Discovery and Resource Access using pkg_resources

python3-leidenalg herunterladen

Download für alle verfügbaren Architekturen
Architektur Paketgröße Größe (installiert) Dateien
amd64 88,7 kB316 kB [Liste der Dateien]
arm64 84,1 kB283 kB [Liste der Dateien]
armhf 79,8 kB237 kB [Liste der Dateien]
ppc64el 91,4 kB380 kB [Liste der Dateien]