NetworkX
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.
| Développé par | LANL et autres |
|---|---|
| Dernière version | 3.4.2 ()[1] |
| 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 |
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
[modifier | modifier le code]
- 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
[modifier | modifier le code]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
[modifier | modifier le code]NetworkX est intégré dans le logiciel de calcul formel SageMath[4].
Références
[modifier | modifier le code]- « Release 3.4.2 », (consulté le )
- 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 ).
