search

inducer / pymetis

A Python wrapper around Metis, a graph partitioning package
http://mathema.tician.de/software/pymetis
Other
156 stars 32 forks source link

Why is my subgraph not connected? #35

Closed asyouknowme closed 2 years ago

asyouknowme commented 2 years ago

Hi, Through graph partition, The connectivity of the subgraph I get is not good. There are 1 million nodes in the graph. Use the following code to determine, some subgraphs are even 8. nx.number_connected_components(subgraph)

inducer commented 2 years ago

not good

That's not very precise.

Relatedly, is the behavior you see different from metis? If yes, it's an issue with pymetis. If not, it's an issue with metis itself.

I'll convert this to a troubleshooting question for now.