We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Thermodynamics of Community Structure

Abstract: 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.
Comments: 12 pages, 16 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:cond-mat/0610077 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0610077v1 [cond-mat.stat-mech] for this version)

Submission history

From: Jonathan Doye [view email]
[v1] Tue, 3 Oct 2006 14:15:58 GMT (736kb)

Link back to: arXiv, form interface, contact.