fr NetworkX

Informations
Développé par	LANL et autres
Dernière version	3.4.2 (21 octobre 2024)
Dépôt	github.com/NetworkX/NetworkX
Écrit en	Python
Environnement	Multiplate-forme
Type	Bibliothèque logicielle
Licence	Nouvelle licence BSD
Site web	https://networkx.github.io

Cet article est une ébauche concernant un logiciel libre.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

NetworkX est une bibliothèque Python pour l'étude des graphes et des réseaux. NetworkX est un logiciel libre distribué sous la nouvelle licence BSD.

Fonctionnalités

Classes pour les graphes simples et les graphes orientés
Conversion de graphes depuis et vers divers formats.
Capacité à construire des graphes aléatoires ou à les construire progressivement.
Capacité à trouver des sous-graphes, cliques, graphe de dégénérescence k.
Exploration de l'adjacence, du degré, du centre, du rayon, de l'interposition
Dessin de réseaux en 2D et en 3D.

Pertinence de l'outil

NetworkX est conçu pour fonctionner sur les grands graphes du monde réel, c'est-à-dire par exemple, des graphes de plus de 10 millions de nœuds et 100 millions d'arêtes^[2]. En raison de sa dépendance vis-à-vis de la structure de données en « dictionnaire de dictionnaire » (pur Python), NetworkX est raisonnablement efficace, très évolutif, faisant de lui un outil intéressant dans le cadre de l'analyse des réseaux sociaux^[3].

Intégration

NetworkX est intégré dans le logiciel de calcul formel SageMath^[4].

Références

↑ « Release 3.4.2 », 21 octobre 2024 (consulté le 22 octobre 2024)
↑ A Hagberg, D Conway, "Hacking social networks using the Python programming language (Module II - Why do SNA in NetworkX)", Sunbelt 2010: International Network for Social Network Analysis
↑ A Hagberg, D Schult, P Swart, Exploring Network Structure, Dynamics, and Function using NetworkX, Proceedings of the 7th Python in Science conference (SciPy 2008), G Varoquaux, T Vaught, J Millman (Eds.), pp. 11-15.
↑ (en) « SageMath Mathematical Software System - Sage », sur SageMath Mathematical Software System (consulté le 3 septembre 2020).

Liens externes

[wikidata-9f69e4530780593a357b2d1485db19f3bc7387fb-1] « Release 3.4.2 », 21 octobre 2024 (consulté le 22 octobre 2024)

[2] A Hagberg, D Conway, "Hacking social networks using the Python programming language (Module II - Why do SNA in NetworkX)", Sunbelt 2010: International Network for Social Network Analysis

[3] A Hagberg, D Schult, P Swart, Exploring Network Structure, Dynamics, and Function using NetworkX, Proceedings of the 7th Python in Science conference (SciPy 2008), G Varoquaux, T Vaught, J Millman (Eds.), pp. 11-15.

[4] (en) « SageMath Mathematical Software System - Sage », sur SageMath Mathematical Software System (consulté le 3 septembre 2020).

[1]

[2]

[3]

[4]