KarypisLab/METIS
METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering observed · 2026-08-28
Health v2 · maintenance only
71/100
- Activity 86
- Release rhythm 35
- Longevity 100
Flags: no_releases no_license
How is this computed?
round(0.45*activity + 0.35*rhythm + 0.20*longevity); archived -> min(score, 10) — computed 2026-09-03. Adoption (stars, forks) is never an input.
- gap_med: n/a
- age_days: 2375
- days_rel: n/a
- days_push: 84
- n_releases_24m: 0
Adoption not part of the score
1049 stars · 212 forks observed · 2026-08-28
What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded
METIS is a C library and set of serial programs for partitioning graphs and finite element meshes, and for computing fill-reducing orderings of sparse matrices. It implements multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning algorithms.
Use cases
- partition a large graph into balanced parts
- compute fill-reducing orderings for sparse matrix factorization
- partition finite element meshes for parallel simulation
- split graphs for distributed computing workloads
- multi-constraint graph partitioning for load balancing
When to choose
- you need fast, high-quality graph or mesh partitioning in C/C++
- you want fill-reducing orderings for sparse linear solvers
- you need a mature, widely used HPC partitioning library
When to avoid
- you need distributed (multi-node) partitioning rather than serial
- you need a pure Python or managed-language solution
- you require a permissively simple license without checking the Apache 2.0 terms
Facets
library · maturity stable
math simulation developer-tools mathematics simulation performance windows cpp c graph-partitioning sparse-matrix fill-reducing-ordering finite-element-mesh hpc scientific-computing algorithms linux macos
1 source
- readme: https://github.com/KarypisLab/METIS · fetched 2026-08-28 · 200c9002ff62
Member repositories
| Repository | Role | Health v2 |
|---|---|---|
| KarypisLab/METIS | main | 71 |
For agents
markdown · JSON · MCP: product_card(name="KarypisLab/METIS")
Data as of 2026-08-30T08:39:29.467469+00:00 · Report a problem