NetworKit is an open-source toolkit for large-scale network analysis. It includes efficient C++ implementations of graph algorithms, and many of them are parallel to exploit multi-core architectures. These algorithms are meant to compute standard metrics for network analysis such as centrality, clustering coefficient, etc. Use this tag for any questions about how to install the package, or for any clarifications about its algorithms.
NetworKit is an open-source tool suite for high-performance network analysis. Its aim is to provide tools for the analysis of large networks in the size range from thousands to billions of edges. For this purpose, it implements efficient graph algorithms, many of them parallel to utilize multicore architectures. These are meant to compute standard measures of network analysis. NetworKit is focused on scalability and comprehensiveness. NetworKit is also a testbed for algorithm engineering and contains novel algorithms from recently published research (see list of publications below).
NetworKit is also a Python module. High-performance algorithms are written in C++ and exposed to Python via the Cython toolchain. Python in turn gives us the ability to work interactively and a rich environment of tools for data analysis and scientific computing. Furthermore, NetworKit's core can be built and used as a native library if needed.
For more information about NetworKit, please refer to its website or its github page.
