Given the full topology of a network, it is possible to efficiently test if the network is evolving according to a local rule or is far from doing so.