Extremal Properties of Random Structures
arXiv:cond-mat/0311552 · doi:10.1007/b98716
Abstract
The extremal characteristics of random structures, including trees, graphs, and networks, are discussed. A statistical physics approach is employed in which extremal properties are obtained through suitably defined rate equations. A variety of unusual time dependences and system-size dependences for basic extremal properties are obtained.
24 pages, 8 figures, review
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