Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Graph Utilities Package >
GRAPH UTILITIES PACKAGE SYMBOLTutorials »|See Also »|More About »

CommunityModularity


gives the community modularity of a partition.

gives the community modularity of an assignment.
MORE INFORMATION
  • A community in a network is a group of vertices such that there is a higher density of edges within the group than between them.
  • Given a graph , let the vertex set V be partitioned into k subsets such that each subset belongs to one community. The community modularity Q of this partition is defined as
  • where is the percentage of number of edges that has both ends in community , and is the percentage of edges that start from community . In other words,
  • and
  • .
  • The community modularity Q is a number less than or equal to 1. A large positive value indicates that the vertex partition gives significant community structure.
  • The following option can be given:
WeightedFalsewhether edges with higher weights are preferred during matching
EXAMPLESCLOSE ALL
Basic Examples   (1)
This defines a small graph:
This gives the community modularity, assuming a partition :
This gives the community modularity, assuming a partition :
This defines a small graph:
Needs["GraphUtilities`"]
In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=
This gives the community modularity, assuming a partition :
In[4]:=
Click for copyable input
Out[4]=
This gives the community modularity, assuming a partition :
In[5]:=
Click for copyable input
Out[5]=
Options   (1)
This defines a graph with edge weights:
The community modularity of partition , ignoring edge weights:
The community modularity of partition , taking into account edge weights:
When taking into account edge weights, partition has higher community modularity:
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF