METIS is a software package for graph partitioning that implements various multilevel algorithms. METIS' multilevel approach has three phases and comes with several algorithms for each phase: 1. * Coarsen the graph by generating a sequence of graphs G0, G1, ..., GN, where G0 is the original graph and for each 0 ≤ i ≤ j ≤ N, the number of vertices in Gi is greater than the number of vertices in Gj. 2. * Compute a partition of GN 3. * Project the partition back through the sequence in the order of GN, ..., G0, refining it with respect to each graph.
Attributes  Values 

rdf:type 

rdfs:label 

rdfs:comment 

differentFrom  
foaf:isPrimaryTopicOf  
dct:subject  
Wikipage page ID 

Wikipage revision ID 

Link from a Wikipage to another Wikipage  
Link from a Wikipage to an external page  
sameAs  
dbp:wikiPageUsesTemplate  
has abstract 

prov:wasDerivedFrom  
page length (characters) of wiki page 

is foaf:primaryTopic of  
is Link from a Wikipage to another Wikipage of  
is Wikipage disambiguates of 