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

[ Paquet source : python-leidenalg  ]

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

• 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.0)

  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

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

  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
i386	0.9.1-1+b1	88,5 ko	313,0 ko	[liste des fichiers]