Breaking of ensemble equivalence for complex networks

Leiden Repository

Breaking of ensemble equivalence for complex networks

Type: Doctoral Thesis
Title: Breaking of ensemble equivalence for complex networks
Author: Roccaverde, A.
Issue Date: 2018-12-05
Keywords: Breaking Ensemble Equivalence
Complex Networks
Random Graphs
Statistical Dense Sparse
Abstract: For many system in statistical physics the microcanonical and canonical ensemble are equivalent in the thermodynamic limit, but not for all. The goal is to classify for which classes of complex networks with topological constraints, breaking of ensemble equivalence occurs. We consider the simple case in which we fix the number of links and then we move to the configuration model (we fix the degree of each vertex). Then we study a more general setting with an arbitrary number of intra-connected and inter-connected layers, thus allowing modular graphs with a community structure. We give a full classication of ensemble equivalence in the sparse and dense regime, proving that break-down occurs when the number of constrained degrees is extensive in the number of nodes, irrespective of the layer structure. In addition, we derive an explicit formula for the specific relative entropy and provide an interpretation of this formula in terms of Poissonisation of the degrees.We also prove that breaking of ensemble equivalence may occur also when the number of constraints is finite but frustrated.
Promotor: Supervisor: Hollander W.Th.F. den Co-Supervisor: Garlaschelli D.
Faculty: Science
University: Leiden
Handle: http://hdl.handle.net/1887/67095
 

Files in this item

Description Size View
application/pdf Full Text 6.758Mb Under embargo until 2020-12-05
application/pdf Cover 35.42Mb View/Open
application/pdf Title Page_Contents 3.616Mb View/Open
application/pdf Chapter 01 5.756Mb View/Open
application/pdf Chapter 02 5.898Mb Under embargo until 2019-12-05 Full text at publisher site
application/pdf Chapter 03 5.710Mb View/Open Full text at publisher site
application/pdf Chapter 04 5.716Mb Under embargo until 2020-12-05 Full text at publisher site
application/pdf Chapter 05 5.949Mb View/Open Full text at publisher site
application/pdf Chapter 06 2.614Mb Under embargo until 2020-12-05
application/pdf Bibliography 268.2Kb View/Open
application/pdf Summary_in Dutch 212.0Kb View/Open
application/pdf Acknowledgements_CV 153.0Kb View/Open

This item appears in the following Collection(s)