libnetworkit
« Back to VersTracker
Description:
NetworKit is an OS-toolkit for large-scale network analysis
Type: Formula  |  Tracked Since: Dec 28, 2025
Links: Homepage  |  @networkit  |  formulae.brew.sh
Category: Developer tools
Tags: network-analysis graph-theory data-science c-plus-plus research
Install: brew install libnetworkit
About:
Libnetworkit provides a high-performance C++ core for analyzing the structure and dynamics of complex networks. It offers optimized algorithms for tasks like community detection, centrality computation, and graph clustering. This library is the foundational engine for the NetworKit interactive toolkit, designed for scalability on large graphs.
Key Features:
  • High-performance C++ algorithms with Python bindings
  • Scalable to billions of edges on multi-core systems
  • Comprehensive suite of graph analysis algorithms
  • Memory-efficient data structures for large networks
Use Cases:
  • Social network analysis and community detection
  • Biological network analysis (e.g., protein interaction)
  • Infrastructure and transportation network modeling
  • Cybersecurity and fraud detection via graph patterns
Alternatives:
  • NetworkX – Python-based and easier to prototype with, but significantly slower and memory-intensive for large graphs compared to Libnetworkit's C++ core.
  • igraph – A mature, fast C library with broad language bindings, but NetworKit often provides more modern parallelism and a richer set of modern community detection algorithms.
Version History
Detected Version Rev Change Commit
Sep 12, 2025 6:07am 0 VERSION_BUMP 09e7e461