Computing frustration and near-monotonicity in deep neural networks
This provides insights into the implicit regularization and ordered behavior of deep neural networks, which is incremental for understanding network properties in machine learning.
The study measured frustration levels in deep convolutional neural networks to assess structural balance, finding that frustration is consistently lower than in null models, indicating reduced disorder and near-monotonic behavior in network functions.
For the signed graph associated to a deep neural network, one can compute the frustration level, i.e., test how close or distant the graph is to structural balance. For all the pretrained deep convolutional neural networks we consider, we find that the frustration is always less than expected from null models. From a statistical physics point of view, and in particular in reference to an Ising spin glass model, the reduced frustration indicates that the amount of disorder encoded in the network is less than in the null models. From a functional point of view, low frustration (i.e., proximity to structural balance) means that the function representing the network behaves near-monotonically, i.e., more similarly to a monotone function than in the null models. Evidence of near-monotonic behavior along the partial order determined by frustration is observed for all networks we consider. This confirms that the class of deep convolutional neural networks tends to have a more ordered behavior than expected from null models, and suggests a novel form of implicit regularization.