NetworkX

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
NetworkX
image illustrative de l’article NetworkX

Développé par LANL et autres
Dernière version 1.8.1 ()
Dépôt github.com/NetworkX/NetworkXVoir et modifier les données sur Wikidata
Écrit en PythonVoir et modifier les données sur Wikidata
Environnement Multiplate-forme
Type Bibliothèque logicielle
Licence Nouvelle licence BSD
Site web http://networkx.lanl.gov/

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]

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[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[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].

Intégration[modifier | modifier le code]

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

Références[modifier | modifier le code]

  1. 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
  2. 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.
  3. http://sagemath.org/links-components.html

Liens externes[modifier | modifier le code]