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
2
votes
3 answers

MetisMenu Third Level Always Collapse

I'm using MetisMenu, when I have a link on a third layer menu item the parent menu items all collapse once the link has been clicked. The second level menu itme links work correctly. My sample code is here:
Alan A
  • 2,557
  • 6
  • 32
  • 54
2
votes
0 answers

Domain Decomposition with PETSc

Does anyone have any experience on Domain Decomposition using PETSc library? I have used PETSc for creating my vectors and matrix within my c++ code. I also used KSP to solve the linear system. I used follwoing examples tp learn about DD in PETSc…
Nazi
  • 67
  • 1
  • 7
2
votes
2 answers

Calling METIS API(wrtten in C language) in fortran program

Over 2 weeks, I've struggled to call one of the METIS library written in C from my fortran code. And, unfortunately, It doesn't seem to be a HAPPY END without your help. I found some posts about direct calling and using interface. I prefer the…
dave
  • 33
  • 1
  • 7
2
votes
3 answers

METIS seg faults when run from Fortran

I'm trying to use the METIS library for mesh partitioning as part of a Fortran program I've written for finite element computations. METIS is written in C but it's supposed to work just fine with Fortran 90. But I keep getting seg faults. One…
Daniel Shapero
  • 1,869
  • 17
  • 30
1
vote
0 answers

call METIS API via Java

I'm trying to partition a road network graph through Java. But I cannot come up with my own algorithm/code, I read that most of the experiments were using the METIS library to partition their graph "Road network graph". When I read the METIS…
Aavash Bhandari
  • 117
  • 8
1
vote
1 answer

Creating subgraphs with overlapping vertices

I've been looking for packages using which I could create subgraphs with overlapping vertices. From what I understand in Networkx and metis one could partition a graph into two or multi-parts. But I couldn't find how to partition into subgraphs…
Natasha
  • 1,111
  • 5
  • 28
  • 66
1
vote
0 answers

Could not locate METIS dll

in my code I was trying to import metis package. but I got the below error File "C:\Users\hp\Desktop\process_data\ClusterGCN-master\src\clustering.py", line 1, in import metis File "D:\anaconda3.4\lib\site-packages\metis.py", line…
JiaTan
  • 11
  • 1
1
vote
0 answers

Unable to install metis for python

I ran into a problem installing metis for python. I have been using the following guide: https://metis.readthedocs.io/en/latest/ there is a step called make "config shared = 1" but I am not sure where this goes or where to type it. please help
hashim cekir
  • 11
  • 1
1
vote
1 answer

Build new adjacency matrix after graph partitioning

I have an adjancecy matrix stored in CSR format. Eg xadj = 0 2 5 8 11 13 16 20 24 28 31 33 36 39 42 44 adjncy = 1 5 0 2 6 1 3 7 2 4 8 3 9 0 6 10 1 5 7 11 2 6 8 12 3 7 9 13 4 8 14 5 11 6 10 12 7 11 13 8 12 14 9 13 I am now paritioning said graph…
ACB
  • 1,607
  • 11
  • 31
1
vote
0 answers

Graph partitioning for small graphs

I'm trying to partition a small edge-weighted graph into partitions of a maximum size. (The use case, which may or not be relevant, is partitioning a communication graph of a parallel program to minimize more expensive communication costs.) For…
Kulluk007
  • 902
  • 2
  • 10
  • 24
1
vote
1 answer

Is the ParMetis generating any information about neighbors of a processor?

I am working on a parallel finite element method on moving meshes. So I will need to call ParMETIS_V3_AdaptiveRepart from ParMetis to perform re-partitioning every time I re-mesh. When successful, the function only generates the partitioning…
shidi.yan1992
  • 13
  • 5
1
vote
0 answers

Parmetis alternative to PartMeshDual

I'm trying to upgrade my code for FE in solid mechanics and wave-propagation. Because metis/5.1.0 is not properly compiling with my code (whereas metis/4.0.3 was linking perfectly), I want to switch to ParMETIS. What ParMETIS function can I…
Filippo Gatti
  • 11
  • 2
1
vote
2 answers

MetisMenue does not collapse well on mobile view SB Admin 2

I use the "SB Admin 2" Theme for a project. The integratet Metis Menu works very well on desktop, also on tablet. But when I visit the page with my phone, the menu doesn't hide completely. Only when I scroll the page. You can visit…
PasiB
  • 97
  • 9
1
vote
1 answer

Interpretation of 'ufactor' on a toy graph clustering

I am trying to do a imbalanced partition by METIS. I do not need equal number of vertices in each cluster(which is done by default in METIS). My graph has no constraints, it's a undirected unweighted graph. Here is a example toy graph clustered by…
sovon
  • 877
  • 2
  • 12
  • 28
1
vote
1 answer

How to compile METIS 5?

I am working on a system that needs to use METIS's API. My question is how build Metis for my system. The older versions of Metis e.g. version 4.0.2, just has everything in one folder (lib) and you run make in that folder. The newest version of…
abdul
  • 75
  • 5
1
2
3 4 5