install

Additional install commands

macOS

Homebrewverified · 100%

brew install metis

provider-native install command

overview

Package summary

Programs that partition graphs and order matrices

Project links

Homepage

Commands and aliases

cmpfillin
gpmetis
graphchk
m2gmetis
mpmetis
ndmetis

history

Project history and usage

METIS is a long-running scientific computing package from George Karypis's graph partitioning work at the University of Minnesota. The METIS 4.0 report by George Karypis and Vipin Kumar described it as software for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices; the Karypis project page and the GitHub README describe METIS 5.x as a set of serial programs implementing multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed in the lab.

Project history

Its technical importance comes from making high-quality graph and mesh partitioning available as practical command-line programs and libraries for sparse numerical computation. Typical uses include splitting finite-element meshes for parallel simulation, partitioning irregular graphs, and ordering sparse matrices so later factorization does less fill-in. The Homebrew executables mirror those domains: gpmetis for graph partitioning, mpmetis for mesh partitioning, ndmetis for nested-dissection ordering, plus checking and conversion utilities.

How it is used

METIS also became a reference point for related partitioning packages. Karypis's own software family presents ParMETIS as the MPI-based parallel counterpart and hMETIS as the hypergraph/circuit partitioning sibling, while later graph-partitioning literature commonly lists METIS alongside SCOTCH, ParMETIS, PT-SCOTCH, and Zoltan. In package managers it sits less like an end-user app and more like infrastructure for scientific software stacks, solvers, mesh tools, and applications that need graph partitioning or sparse matrix ordering.

Sources

security posture

Risk level: green

narrow executable package without higher-risk signals.

Risk classifier

green risk · low confidence · appliance

Why

narrow executable package without higher-risk signals

Signals

metadata:no-higher-risk-signals

Install behavior

No Homebrew bottle metadata was recorded.

Recommended review

Before unattended agent use, check whether the tool reads plaintext credentials, writes remote state, publishes artifacts, or shells out to plugins.

executables

Installed executables

Command	Kind	Exposure	Note
`cmpfillin`	executable	indexed executable	Discovered from the local executable index.
`gpmetis`	executable	indexed executable	Discovered from the local executable index.
`graphchk`	executable	indexed executable	Discovered from the local executable index.
`m2gmetis`	executable	indexed executable	Discovered from the local executable index.
`mpmetis`	executable	indexed executable	Discovered from the local executable index.
`ndmetis`	executable	indexed executable	Discovered from the local executable index.

freshness

Version and freshness

These signals separate page generation age, package-manager activity, and upstream release comparison. Version lag is warned only when an evidence URL and comparable versions are present.

page generated2026-08-03

manager version5.1.0

manager updated2026-07-22

local dataunknown

upstreamnot available

latest detectednot detected

okNo freshness warnings were generated.

install metadata

Package metadata

Package key	brew:metis
Version	5.1.0
Package manager	Homebrew
Homepage	https://papers.karypis.org/glaros/software/metis/overview.html
Last updated	2026-07-22T16:14:42-04:00
Pulse	updated
Bottle	not recorded
Service	none declared

package graph

Links come from deterministic package relationships, av.db category and tag curation, ecosystem matches, and package hub membership.

source trail

Generated from repository data

This page is generated by av-web from the private package SQLite artifact built by scripts/generate-pkg-sqlite.py.

Combined YAML source

View the package source record on GitHub.

combined/metis.yml

Used sources

Geiger risk classifier
Nucleus package database
curated package history
pkgdb category and tag curation

Install metis with Homebrew