NetworkX

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
NetworkX
Développeurs LANL et autres
Dernière version 1.8.1 (4 août 2013)
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 Sage[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]