~/talk

NetworkX is Fast Now: Graph Analytics Unleashed

Talkat PyCon US 2024 · 2024-05-15..05-23· [python, machine-learning]
github:MridulS
links:none on file
slides:none on file

NetworkX adds a dispatch layer (since NetworkX 3.0) that runs algorithms on heterogeneous backends and shows concrete speedups: a 90k‑edge / 3k‑node clustering run drops from ~25 seconds to ~0.5 seconds on nx‑cugraph, benchmarks on a Quadro RTX 8000 report up to 10_000+× speedup and cached conversions give 700×–750× for repeated runs. Implementations include nx-cugraph / GraphBLAS backends, conversion caching stores GPU graph objects in‑process, and some algorithms still cost conversion overhead.

AI-written summary · about

  1. 0:00Welcome
  2. 0:23Speed transformation example
  3. 1:51Performance in graph analytics
  4. 2:55NetworkX in open-source tools
  5. 3:37Graphs for data insights
  6. 5:50NetworkX as analysis library
  7. 8:23Scaling Python algorithms
  8. 9:50Dispatching backend system
  9. 13:04GPU acceleration with nx-cugraph
  10. 17:57Benchmarking speed improvements
  11. 18:41Optimizing storage formats
  12. 19:24NetworkX as graph database
  13. 21:11Future plans and community
  14. 22:54Backend scalability with nx-cugraph
  15. 24:01Q&A on backend compatibility
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.