Paquet : python3-leidenalg (0.9.1-1 et autres)

Liens pour python3-leidenalg

Ressources Debian :

Télécharger le paquet source python-leidenalg :

Responsables :

Ressources externes :

Page d'accueil [github.com]

Paquets similaires :

mise en œuvre pour Python de l’algorithme de Leiden en C++

Ce paquet met en œuvre l’algorithme de Leiden en C++ et l’expose à Python. Il repose sur igraph pour fonctionner. En plus de la flexibilité relative de l’implémentation, il passe bien à des dimensions supérieures et peut être exécuté pour des graphes de millions de nœuds (tant qu’ils puissent loger en mémoire). La principale fonction est find_partition qui trouve la partition optimale en utilisant l’algorithme de Leiden, qui est une extension de l’algorithme de Louvain pour un certain nombre de méthodes différentes. Les méthodes actuellement implémentées sont :

  1. Modularité ;
  2. Modèle de Reichardt et Bornholdt en utilisant la configuration de
     modèle nul et modèle nul d’Erdös-Rényi ;
  3. CPM (Constant Potts model) ;
  4. Évidence (significance) ;
  5. Surprise.

De plus, il gère l’optimisation de partition imbriquée permettant la détection de communauté pour, par exemple, les liens négatifs ou plusieurs tranches de temps. Il existe aussi la possibilité de seulement optimiser partiellement une partition, de façon que certaines assignations de communauté restent fixées. Il fournit aussi une prise en charge partielle pour la détection de communauté dans les graphes bipartis.

Autres paquets associés à python3-leidenalg

dépendances

recommandations

suggestions

enhances

dep: libc6 (>= 2.29)

bibliothèque C GNU : bibliothèques partagées
un paquet virtuel est également fourni par libc6-udeb
dep: libgcc-s1 (>= 3.5)

bibliothèque de prise en charge de GCC
dep: libigraph3 (>= 0.10.0)

library for creating and manipulating graphs
dep: libstdc++6 (>= 11)

bibliothèque standard C++ de GNU v3
dep: python3

langage orienté objet interactif de haut niveau – version par défaut de Python 3

dep: python3 (<< 3.12)

dep: python3 (>= 3.11~)
dep: python3-igraph (>= 0.10)

High performance graph data structures and algorithms (Python 3)
dep: python3-pkg-resources

découverte de paquets et accès aux ressources avec pkg_resources

Télécharger python3-leidenalg

Télécharger pour toutes les architectures proposées
Architecture	Version	Taille du paquet	Espace occupé une fois installé	Fichiers
armhf	0.9.1-1+b1	73,6 ko	237,0 ko	[liste des fichiers]