PRODUCTS
PURCHASE
FOR USERS
COMPANY
OUR SITES
DOCUMENTATION CENTER SEARCH
Graph Utilities Package
>
Graph Utilities
Package Symbol
Graph Utilities Package
Tutorials »
|
CommunityStructurePartition
CommunityModularity
MinCut
See Also »
|
Graph Utilities Package
More About »
CommunityStructureAssignment
CommunityStructureAssignment[
g
]
gives the assignment of vertices of a graph
g
into communities.
MORE INFORMATION
To use
CommunityStructureAssignment
, you first need to load the
Graph Utilities Package
using
Needs
["GraphUtilities`"]
.
The assignment 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:
Weighted
False
whether edges with higher weights are preferred during matching
EXAMPLES
CLOSE ALL
Basic Examples
(1)
This defines a small graph:
Needs["GraphUtilities`"]
In[2]:=
Out[2]=
This finds that the network is grouped into two communities:
In[3]:=
Out[3]=
This shows which vertex is in which community:
In[4]:=
Out[4]=
This plots the graph, coloring the vertices based on community assignment:
In[5]:=
Out[5]=
Options
(1)
SEE ALSO
CommunityStructurePartition
CommunityModularity
MinCut
TUTORIALS
Graph Utilities Package
MORE ABOUT
Graph Utilities Package
© 2008 Wolfram Research, Inc.
EXAMPLES
Basic Examples 
Options 