search

KarypisLab / METIS

METIS - Serial Graph Partitioning and Fill-reducing Matrix Ordering
Other
665 stars 134 forks source link

online METIS or stream METIS #89

Open LouiValley opened 3 months ago

LouiValley commented 3 months ago

Excuse me, is there any version to support online METIS or stream METIS?

gfaster commented 3 months ago

Can you elaborate? Do you mean online as in the input is fed a few vertices at a time or do you mean it as in there is a website?

LouiValley commented 3 months ago

Thanks for your reply. @gfaster I mean the Metis has already been applied to partition a graph. However, some new nodes are now added to the current graph and build some new connections. We now need to partition these new nodes based on the existing Metis partitioning. I call it online / stream Metis...

gfaster commented 3 months ago

I don't think the Metis algorithm is very well suited to that kind of operation. It could probably be done, but that would be a non-trivial feature to add. That might be something I eventually add on my own fork, but Dr. Karypis seems to not be adding major features at the moment.