Mathematica 9 is now available
SEARCH MATHEMATICA 8 DOCUMENTATION
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Graph Utilities Package >
Graph Utilities Package SymbolTutorials »|See Also »|More About »

CommunityModularity

CommunityModularity[g, partition]
gives the community modularity of a partition.
CommunityModularity[g, assignment]
gives the community modularity of an assignment.
  • 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 g={V, E}, let the vertex set V be partitioned into k subsets V=Vi such that each subset belongs to one community. The community modularity Q of this partition is defined as
  • Q= (eii - aii2)
  • where eii is the percentage of number of edges that has both ends in community Vi, and ai is the percentage of edges that start from community Vi. In other words,
  • eii = |{(u, v)|uVi, v Vi, (u, v)E}|/|E|
  • and
  • ai = |{(u, v)|uVi, (u, v)E}|/|E|.
  • 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
© 2013 Wolfram Research, Inc. Japanese
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team