Mongoose is a graph partitioning library. Currently, Mongoose only supports edge partitioning, but in the future a vertex separator extension will be added.
Mongoose requires CMake 2.8 and any ISO/IEC 14882:1998 compliant C++ compiler. Mongoose has been tested to work with GNU GCC 4.4+ and LLVM Clang 3.5+ on Linux, and Apple Xcode 6.4+ on macOS.
Mongoose uses CMake. To build Mongoose, follow the commands below:
git clone https://github.com/ScottKolo/Mongoose
cd Mongoose
make # Builds Mongoose (uses CMake) and runs the demoThen to install, do
sudo make install After compilation, the Mongoose demo can be run from the build directory using ./bin/demo.
You can use Mongoose in one of three ways:
- The
mongooseexecutable. Once built, themongooseexecutable will be located inbuild/bin/mongoose. This executable can read a Matrix Market file containing an adjacency matrix and output timing and partitioning information to a plain-text file. Simply call it with the following syntax:mongoose <MM-input-file.mtx> [output-file] - The C++ API. A static library is built as
libmongoose.a, and the dynamlic librarylibmongoose.so(for Linux; other OS's use different names). Include the header fileInclude/Mongoose.hppand link to this library to access the C++ API. - The MATLAB API. From MATLAB, navigate to the
Mongoose/MATLAB/directory and build the Mongoose MEX functions by callingmongoose_make. This will build Mongoose, run a demo, and allows access to the MATLAB API.
For more details about the specific APIs and their available functionality, see the Mongoose user guide located at Doc/Mongoose_UserGuide.pdf.
The following people have made significant contributions to Mongoose:
- Nuri Yeralan, Microsoft Research
- Scott Kolodziej, Texas A&M University
- Tim Davis, Texas A&M University
- William Hager, University of Florida
Mongoose is licensed under the GNU Public License, version 3. For commercial license inquiries, please contact Dr. Tim Davis at davis@tamu.edu. The specific text of the license can be found in Doc/License.txt.
Mongoose Graph Partitioning Library, Copyright (C) 2017-2018, Scott P. Kolodziej, Nuri S. Yeralan, Timothy A. Davis, William W. Hager.
SPDX-License-Identifier: GPL-3.0-only