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.
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
- 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
modifierNetworkX 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
modifierNetworkX est intégré dans le logiciel de calcul formel SageMath[4].
Références
modifier- « Release 3.3 », (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 ).
