Density Analysis of Network Community Divisions

Details Density Analysis of Network Community Divisions Density Analysis of Network Community Divisions

2006-08-28

arxiv.org/abs/cond-mat/0608612v1

Physics

Condensed Matter

Statistical Mechanics

Scientific paper

We present a compact matrix formulation of the modularity, a commonly used quality measure for the community division in a network. Using this formulation we calculate the density of modularities, a statistical measure of the probability of finding a particular modularity for a random but valid community division into $C$ communities. We present our results for some well--known and some artificial networks, and we conclude that the general features of the modularity density are quite similar for the different networks. From a simple model of the modularity we conclude that all nnected networks must show similar shapes of their modularity densities. The general features of this density may give valuable information in the search for good optimization schemes of the modularity.

Affiliated with

Also associated with

No associations

Rating

Density Analysis of Network Community Divisions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Density Analysis of Network Community Divisions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Density Analysis of Network Community Divisions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-333027