Uncovering the topology of configuration space networks

The configuration space network (CSN) of a dynamical system is an effective approach to represent the ensemble of configurations sampled during a simulation and their dynamic connectivity. To elucidate the connection between the CSN topology and the underlying free-energy landscape governing the system dynamics and thermodynamics, an analytical solution is provided to explain the heavy tail of the degree distribution, neighbor connectivity, and clustering coefficient. This derivation allows us to understand the universal CSN topology observed in systems ranging from a simple quadratic well to the native state of the beta3s peptide and a two-dimensional lattice heteropolymer. Moreover, CSNs are shown to fall in the general class of complex networks described by the fitness model. © 2007 The American Physical Society.