Stack Overflow
Stack Overflow

Questions tagged [metis]

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed at Karypis Lab.

METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisection, multilevel k-way, and multi-constraint partitioning schemes developed at Karypis Lab.

see http://glaros.dtc.umn.edu/gkhome/metis/metis/overview

62 questions
8
votes
2 answers

Graph partition algo with Neo4j graph database

I know there has some famous graph partition algo tools like METIS which is implemented by karypis Lab (http://glaros.dtc.umn.edu/gkhome/metis/metis/overview) but I wanna know is there any method to partition graph stored in Neo4j? or I have to dump…
Arvin
  • 405
  • 1
  • 8
  • 18
6
votes
0 answers

Interfacing C code with .C Crashes R

I need to get min-cut partitions of a given graph iteratively until a subgraph has number of odes below some given threshold min_node. This will be used as a preprocessing step for the CHAMELEON clustering algorithm. For that i am using METIS…
phoxis
  • 60,131
  • 14
  • 81
  • 117
5
votes
3 answers

How to install METIS on ubuntu

I want to install the METIS package on ubuntu. I tried the instructions on the install.txt file which says to use $ make install which I did, after installing make as well. I also tried the sudo apt-get install metis which installed it…
System
  • 241
  • 2
  • 4
  • 13
4
votes
2 answers

How to install METIS package in python on windows?

I am currently running a source code in python which uses METIS. I wanted to run it using Jetbrains PyCharm, conda interpreter and these are installed on windows 10. Although I have installed METIS using conda, I could not enable shared libraries…
user3678355
  • 41
  • 1
  • 4
3
votes
3 answers

how to install METIS library for python?

I want to install METIS for python on windows7.i use: pip install metis I got this result: Requirement already satisfied: metis in c:\users\mina\appdata\local\programs\python\python36\lib\site-packages (0.2a4) and I used the following code: make…
mina
  • 153
  • 6
  • 18
3
votes
1 answer

Metis - Block output

I am working with Metis , a Graph Partitioning API. I have a full grid from nodes and want to partitions this grid. After this partition a cfd-solver will run in parallel on multiple gpu's. The Problem is: I need a block output from metis(same…
Soeren
  • 1,725
  • 1
  • 16
  • 30
3
votes
1 answer

Metis 5.1 gives Memory allocation failed for SetupCtrl: ctrl->tpwgts

I am trying to partition ~ 3 million mesh. My Fortran program calls following - METIS_PartGraphKway(gp%ncv_ib,ncon,nbocv_i,nbocv_v,0,0, & 0,npart,tpwgts,ubvec,options,edgecut,part) `ncon = 1, npart = 10 allocate(ubvec(ncon)) …
turbflow
  • 31
  • 1
2
votes
1 answer

METIS Installation on google colab

Following this source I would like to install METIS and the Python wrapper in colab: https://github.com/james77777778/metis_python The installation steps are listed as the following: Download and extract metis-5.1.0.tar.gz from METIS - Serial Graph…
adelaideM
  • 53
  • 3
2
votes
1 answer

Metis (python interface) minimum graph cut wrong result (or usage?)

I am trying to do what I though was a simple graph partition using metis. The objective is to minimize graph cut cost with fixed number of k partitions. I set up a small simple problem with all edges having high weight (don't cut), and only one…
OttoVonBrak
  • 149
  • 1
  • 3
2
votes
0 answers

How can I know which edges are cut with a METIS partioning using networkx?

When I use METIS to partition a graph, I aimed to get 3 partitions, The number of edge cuts is 80. How can I get the cut edges? Should I traverse all the results to get it?
fykkk
  • 21
  • 1
2
votes
0 answers

How to dissolve partitions made with networkx-metis?

We have created a graph using networkX and partitioned it using nxmetis.partition. Our question is how do we dissolve the resulting partitions to create a single group for each set of partitions? PG = nxmetis.partition(G, 4, node_weight='weight',…
BlockGroup
  • 21
  • 1
2
votes
1 answer

'ufactor' parameter in metis for imbalance clustering

I have been using METIS for clustering social media users. By default, it was outputting clusters with same number of vertices in each side, which is not ideal in real world scenario. So, I was trying to find way to loosen the constraint of "same…
sovon
  • 877
  • 2
  • 12
  • 28
2
votes
2 answers

Creating list of neighbors from edgelist (Python: accessing tuples with first value specified)

Using NetworkX, I have acquired a list of tuples describing edges (pairs of vertices) in a graph: G = [(1, 2), (1, 3), (1, 4), (2, 4), (3, 8), (4, 5), (8, 15), (5, 6), (5, 7), (6, 17), (7, 11), (7, 15), (7, 16), (17, 12), (11, 12), (11, 13), (15,…
falidoro
  • 399
  • 3
  • 14
2
votes
1 answer

use METIS to partition heterogeneous architectures

Based on METIS official manual, it can partition graphs into k unequal parts with different capacities for vertices: METIS’ graph and mesh partitioning programs and API routines are designed to partition a graph into k parts such that each part…
Firouziam
  • 777
  • 1
  • 9
  • 31
2
votes
1 answer

Building shared ParMETIS-4.0.3

How can I build a dynamic version of ParMETIS? I compiled a shared version of METIS but when I try to compile shared ParMETIS by linking it to libmetis.so (added its path in the make file, see my makefile options below) the compilation fails because…
GwizMo
  • 21
  • 4
1
2 3 4 5