Title:How Accurate is Mean-Field Theory for Dynamics on Real-World Networks?

Abstract:Mean-field analysis is an important tool for understanding dynamics on complex networks. However, surprisingly little attention has been paid to the question of whether mean-field predictions are accurate, particularly for real-world networks with clustering and modular structure. We compare mean-field predictions to numerical simulation results for dynamical processes running on 21 real-world networks and demonstrate using synthetic networks that the accuracy of the theory not only depends on the mean degree of the networks but also depends fundamentally on the mean first-neighbor degree. We show, unexpectedly, that mean-field theory can give accurate results for disassortative real-world networks even when the mean degree is as low as $z=4$.