Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2006-10-03
Physics
Condensed Matter
Statistical Mechanics
12 pages, 16 figures
Scientific paper
We introduce an approach to partitioning networks into communities that not only determines the best community structure, but also provides a range of characterization techniques to assess how significant that structure is. We study the thermodynamics of community structure by producing equilibrium ensembles of partitions, in which each partition is represented with a well-defined statistical weight. Thus we are able to study the temperature dependence of thermodynamic properties, namely the modularity $Q$ and heat capacity, with particular emphasis on the transition between high-temperature, essentially random partitions and low-temperature partitions with high modularity. We also look at frequency matrices that measure the likelihood that two nodes belong to the same community, and introduce an order parameter to measure the `blockiness' of the frequency matrix, and therefore the uniqueness of the community structure. These methods have been applied to a number of model networks in order to understand the effects of the degree distribution, spatial embedding and randomization. Finally, we apply these methods to a metabolic network known to have strong community structure and find hierarchical community structure, with some communities being more robust than others.
Doye Jonathan P. K.
Massen Claire P.
No associations
LandOfFree
Thermodynamics of Community Structure 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 Thermodynamics of Community Structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thermodynamics of Community Structure will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-588901