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