WOLFRAM

Wolfram Language & System Documentation Center

Graph Partitioning and Cuts

Assign data or processes evenly to a mesh of processors while minimizing the communication.

    
Wolfram Language code: mesh = AdjacencyGraph[ExampleData[{"Matrix", "HB/blckhole"}, "Matrix"], VertexShapeFunction -> None, EdgeShapeFunction -> (Line[#]&), GraphLayout -> "SpectralEmbedding"]
Wolfram Language code: Short[FindGraphPartition[mesh, 4]]
Highlight the partitioned mesh of processors:
Wolfram Language code: HighlightGraph[mesh, Subgraph[mesh, #]& /@ %, GraphHighlightStyle -> "DehighlightHide"]