online METIS or stream METIS

[LouiValley]

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

[gfaster]

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]

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]

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.