https://github.com/coloquinte/minipart2
All-purpose hypergraph partitioning tool
Science Score: 13.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
✓codemeta.json file
Found codemeta.json file -
○.zenodo.json file
-
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (8.5%) to scientific vocabulary
Repository
All-purpose hypergraph partitioning tool
Basic Info
Statistics
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
Minipart Hypergraph Partitioning
A hypergraph is a generalization of a graph where an edge may be connected to multiple vertices. In the hypergraph partitioning problem, the goal is to partition it into several blocks of similar size, while keeping the number of edges that are cut to a minimum.
Minipart is a tool to partition hypergraphs. Its goal is to solve variations of the problem that arise in practice, even when the objective function does not fit the textbook problem. It provides a few typical cost functions and makes it possible to plug your own.
Building Minipart
Minipart is built using CMake. To build Minipart, make sure that you have a C++ compiler, CMake and the Boost library installed. You can then build it with the following commands:
mkdir build; cd build
cmake ..
make
Running Minipart
Minipart reads hypergraphs in the hMetis format (.hgr) and in its own format (.mgr). See the examples for more information about these formats.
To run Minipart:
minipart -i <input-file> -k <# of blocks> -e <% imbalance>
To see all command line options:
minipart -h
To output the result:
minipart -i <input-file> -k <# of blocks> -o <output-file>
To run with a different objective (here maximum block degree):
minipart -i <input-file> -k <# of blocks> -g max-degree
Owner
- Name: Gabriel Gouvine
- Login: Coloquinte
- Kind: user
- Location: Edinburgh
- Company: AMD
- Repositories: 36
- Profile: https://github.com/Coloquinte
GitHub Events
Total
Last Year
Issues and Pull Requests
Last synced: about 1 year ago
All Time
- Total issues: 0
- Total pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Total issue authors: 0
- Total pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0
Past Year
- Issues: 0
- Pull requests: 0
- Average time to close issues: N/A
- Average time to close pull requests: N/A
- Issue authors: 0
- Pull request authors: 0
- Average comments per issue: 0
- Average comments per pull request: 0
- Merged pull requests: 0
- Bot issues: 0
- Bot pull requests: 0