Message Boards Message Boards

0
|
6091 Views
|
2 Replies
|
1 Total Likes
View groups...
Share
Share this post:

How does FindGraphPartition work?

Posted 11 years ago

I've read the documentation on this and other functions, but I wondered how it is programmed (precisely what it is doing behind the scenes). I fed the function a weighted graph and it partitioned the graph into areas of approximately equal weight, which is amazing. How in the world does this function work? Also, am I asking this in the right place?

POSTED BY: Shawn Doyle
2 Replies

The Help > About Wolfram Mathematica > Credits lists METIS and also gives an article reference that is probably relevant regarding underlying methods.

POSTED BY: Daniel Lichtblau
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract