Equilibrium statistical mechanics of network structures

Abstract

In this article we give an in depth overview of the recent advances in the field of equilibrium networks. After outlining this topic, we provide a novel way of defining equilibrium graph (network) ensembles. We illustrate this concept on the classical random graph model and then survey a large variety of recently studied network models. Next, we analyze the structural properties of the graphs in these ensembles in terms of both local and global characteristics, such as degrees, degree-degree correlations, component sizes, and spectral properties. We conclude with topological phase transitions and show examples for both continuous and discontinuous transitions.

25 pages, 10 figures. Lecture Notes in Physics: "Networks: structure, dynamics, and function", ed by E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai Springer, in press (2004)

References in corpus (15)

• The structure and function of complex networks
• Community structure in social and biological networks
• Assortative mixing in networks
• The spread of epidemic disease on networks
• Hierarchical Organization in Complex Networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Search in Power-Law Networks
• Identity and Search in Social Networks
• Scale-free topology of e-mail networks
• Halting viruses in scale-free networks
• Epidemic threshold in structured scale-free networks
• Information Flow in Social Groups
• Topology and correlations in structured scale-free networks
• Evolving networks with distance preferences
• Scaling and Universality in Continuous Length Combinatorial Optimization

Cited by in corpus (12)

• Characterization of complex networks: A survey of measurements
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Effect of correlations on network controllability
• Spatially localized attacks on interdependent networks: the existence of a finite critical attack size
• Synchronization in networks with multiple interaction layers
• The entropic origin of disassortativity in complex networks
• How structure sculpts function: unveiling the contribution of anatomical connectivity to the brain's spontaneous correlation structure
• Extreme fluctuations in noisy task-completion landscapes on scale-free networks
• Intrinsic noise and deviations from criticality in Boolean gene-regulatory networks
• Scale-Free Networks with the Same Degree Distribution: Different Structural Properties
• Bose-Einstein distribution, condensation transition and multiple stationary states in multiloci evolution of diploid population
• Monochromaticity in Neutral Evolutionary Network Models