NetworkX
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.
NetworkX
Fonctionnalités
Un graphe créé avec NetworkX
- 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[1]. 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[2].
Références
- 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 ).
Liens externes
- Site officiel
- Groupe de discussion NetworkX
- Vue d'ensemble des logiciels existants traitant de la théorie des graphes
Portail des logiciels libres 
Portail de la programmation informatique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.