The detection of community structure has been used to reveal the relationships between individual objects and their groupings in networks. This paper presents a mathematical programming approach to identify the optimal community structures in complex networks based on the maximisation of a...

Different sets of metastable states can be reached in glassy systems below some transition temperature depending on initial conditions and details of the dynamics. This is investigated for the Sherrington-Kirkpatrick spin glass model with long ranged interactions. In particular, the time...

A reduction procedure to obtain ground states of spin glasses on sparse graphs is developed and tested on the hierarchical lattice associated with the Migdal-Kadanoff approximation for low-dimensional lattices. While more generally applicable, these rules here lead to a complete reduction of the...