SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Graph Utilities Package Symbol

CommunityStructurePartition

CommunityStructurePartition[g]
gives the partition of a graph g into communities.

To use CommunityStructurePartition, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

The partition groups the vertices into communities, such that there is a higher density of edges within communities than between them.

whether edges with higher weights are preferred during matching

This defines a small graph:

Needs["GraphUtilities`"]