NetworkX

NetworkX
Captura de tela
NetworkX
Página oficial networkx.github.io

NetworkX é uma biblioteca da linguagem de programação Python para estudar grafos e redes. NetworkX é um software livre lançado sob a licença BSD.

Características

  • Classes para grafos não direcionados e direcionados.
  • Conversão entre formatos de grafos.
  • Capacidade de construir grafos aleatórios ou construí-los de forma incremental.
  • Capacidade de encontrar subgrafos, cliques e núcleos k.
  • Possibilita analisar adjacência, grau, diâmetro, centralidade, etc.
  • Desenhar redes em 2D e 3D.

Performance

NetworkX pode ser utilizado para operações em grafos grandes, por exemplo grafos com mais de 10 milhões de nós e 100 milhões de arestas[1]. Por utilizar uma estrutura de dados pythônica de um "dicionário de dicionários"[2], NetworkX é razoavelmente eficiente e bastante escalável para análise de redes[3].

Ligações externas

  • Sítio oficial: networkx.github.io
  • NetworkX no StackOverflow
  • networkx no GitHub

Referências

  1. ↑ «drewconway/NetworkX_Intro_Materials». GitHub (em inglês). Consultado em 26 de agosto de 2020 
  2. ↑ «Introduction — NetworkX 1.7 documentation». networkx.github.io. Consultado em 26 de agosto de 2020 
  3. ↑ «Proceedings of the Python in Science Conference (SciPy): Exploring Network Structure, Dynamics, and Function using NetworkX». conference.scipy.org. Consultado em 26 de agosto de 2020