Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles

Details Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles

2009-11-11

arxiv.org/abs/0911.2055v1

Physics

Condensed Matter

Statistical Mechanics

13 pages, 11 figures

Scientific paper

Ensembles of networks are used as null models in many applications. However, simple null models often show much less clustering than their real-world counterparts. In this paper, we study a model where clustering is enhanced by means of a fugacity term as in the Strauss (or "triangle") model, but where the degree sequence is strictly preserved -- thus maintaining the quenched heterogeneity of nodes found in the original degree sequence. Similar models had been proposed previously in [R. Milo et al., Science 298, 824 (2002)]. We find that our model exhibits phase transitions as the fugacity is changed. For regular graphs (identical degrees for all nodes) with degree k > 2 we find a single first order transition. For all non-regular networks that we studied (including Erdos - Renyi and scale-free networks) we find multiple jumps resembling first order transitions, together with strong hysteresis. The latter transitions are driven by the sudden emergence of "cluster cores": groups of highly interconnected nodes with higher than average degrees. To study these cluster cores visually, we introduce q-clique adjacency plots. We find that these cluster cores constitute distinct communities which emerge spontaneously from the triangle generating process. Finally, we point out that cluster cores produce pitfalls when using the present (and similar) models as null models for strongly clustered networks, due to the very strong hysteresis which effectively leads to broken ergodicity on realistic time scales.

Affiliated with

Also associated with

No associations

Rating

Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles 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 Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-533040