DOCUMENTATION CENTER SEARCH

Graph Utilities Package >

Graph Utilities Package Symbol

Tutorials »|See Also »|More About »

CommunityStructurePartition

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

MORE INFORMATION

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.

The following option can be given:

whether edges with higher weights are preferred during matching

Basic Examples (1)

This defines a small graph:

Needs["GraphUtilities`"]

This finds that the network is grouped into two communities:

CommunityStructureAssignment CommunityModularity MinCut

Graph Utilities Package

Graph Utilities Package

© 2008 Wolfram Research, Inc.

Ask a question about this page | Suggest an improvement | Leave a message for the team