The role of disorder in interaction networks: a structural analysis