Overview

NetworkX-METIS is an add-on for the NetworkX python package using METIS for graph partitioning.

Who uses NetworkX-METIS?

Goals

The Python programming language

Python is a powerful programming language that allows simple and flexible representations of networks, and clear and concise expressions of network algorithms (and other algorithms too). Python has a vibrant and growing ecosystem of packages that NetworkX uses to provide more features such as numerical linear algebra and drawing. In addition Python is also an excellent “glue” language for putting together pieces of software from other languages which allows reuse of legacy code and engineering of high-performance algorithms [Langtangen04].

Equally important, Python is free, well-supported, and a joy to use.

In order to make the most out of NetworkX-METIS you will want to know how to write basic programs in Python. Among the many guides to Python, we recommend the documentation at http://www.python.org and the text by Alex Martelli [Martelli03].

Free software

NetworkX-METIS is free software; you can redistribute it and/or modify it under the terms of the Apache License. We welcome contributions from the community. Information on NetworkX development is found at the NetworkX Developer Zone at Github https://github.com/networkx/networkx-metis

History

NetworkX-METIS was born in 2014. The original version of the wrapper was designed and written by Yingchong Situ. The first public release as an add-on for NetworkX was made after a Google Summer of Code 2015 project, Implementing Add-on system of NetworkX.