Package: python3-leidenalg (0.10.2-1 and others)

[ Source: python-leidenalg  ]

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.

Other Packages Related to python3-leidenalg

• dep: libc6 (>= 2.14) [amd64]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.16) [x32]

  dep: libc6 (>= 2.17) [arm64, ppc64el]

  dep: libc6 (>= 2.2) [hppa]

  dep: libc6 (>= 2.27) [riscv64]

  dep: libc6 (>= 2.29) [ppc64]

  dep: libc6 (>= 2.37) [sh4]

  dep: libc6 (>= 2.4) [armel, armhf, i386, m68k, mips64el, s390x, sparc64]

• dep: libc6.1 (>= 2.29) [alpha]

  GNU C Library: Shared libraries
  also a virtual package provided by libc6.1-udeb

  dep: libc6.1 (>= 2.37) [ia64]

• dep: libgcc-s1 (>= 3.0) [not alpha, armel, armhf, hppa, ia64, m68k, sh4]

  GCC support library

  dep: libgcc-s1 (>= 3.3.4) [sh4]

  dep: libgcc-s1 (>= 3.4) [alpha]

  dep: libgcc-s1 (>= 3.5) [armel, armhf]

• dep: libgcc-s2 (>= 4.2.1) [m68k]

  GCC support library

• dep: libgcc-s4 (>= 4.1.1) [hppa]

  GCC support library

• dep: libigraph1 (>= 0.8.5+ds1) [alpha, ppc64]

  library for creating and manipulating graphs

• dep: libigraph3 (>= 0.10.0) [hppa, ia64, x32]

  library for creating and manipulating graphs

• dep: libigraph3t64 (>= 0.10.0) [not alpha, hppa, ia64, ppc64, x32]

  library for creating and manipulating graphs

• dep: liblibleidenalg1 (>= 0.11.1) [not alpha, ppc64]

  implementation of the Leiden algorithm in C++ - library

• dep: libstdc++6 (>= 11) [alpha, ppc64]

  GNU Standard C++ Library v3

  dep: libstdc++6 (>= 13.1) [not alpha, ppc64]

• dep: libunwind8 [ia64]

  library to determine the call-chain of a program - runtime

• dep: python3

  interactive high-level object-oriented language (default python3 version)

  dep: python3 (<< 3.12) [alpha, ppc64]

  dep: python3 (>= 3.10~) [alpha, ppc64]

  dep: python3 (>= 3~) [not alpha, ppc64]

• dep: python3-igraph [alpha, ppc64]

  High performance graph data structures and algorithms (Python 3)

  dep: python3-igraph (>= 0.10) [not alpha, ppc64]

• dep: python3-pkg-resources

  Package Discovery and Resource Access using pkg_resources

Download python3-leidenalg

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	0.8.10-1+b2	81.8 kB	645.0 kB	[list of files]
amd64	0.10.2-1+b1	50.0 kB	265.0 kB	[list of files]
arm64	0.10.2-1+b1	48.8 kB	268.0 kB	[list of files]
armel	0.10.2-1+b1	47.4 kB	250.0 kB	[list of files]
armhf	0.10.2-1+b1	47.6 kB	238.0 kB	[list of files]
hppa (unofficial port)	0.10.2-1	49.7 kB	259.0 kB	[list of files]
i386	0.10.2-1+b1	50.2 kB	254.0 kB	[list of files]
ia64 (unofficial port)	0.10.1-1	51.0 kB	282.0 kB	[list of files]
m68k (unofficial port)	0.10.2-1+b1	48.9 kB	258.0 kB	[list of files]
mips64el	0.10.2-1+b1	47.8 kB	272.0 kB	[list of files]
ppc64 (unofficial port)	0.8.10-1+b3	86.3 kB	645.0 kB	[list of files]
ppc64el	0.10.2-1+b1	49.6 kB	268.0 kB	[list of files]
riscv64	0.10.2-1+b1	48.8 kB	252.0 kB	[list of files]
s390x	0.10.2-1+b1	49.2 kB	260.0 kB	[list of files]
sh4 (unofficial port)	0.10.2-1+b1	50.8 kB	267.0 kB	[list of files]
sparc64 (unofficial port)	0.10.2-1+b1	47.4 kB	1,231.0 kB	[list of files]
x32 (unofficial port)	0.10.1-1	49.2 kB	253.0 kB	[list of files]