Invariant Structures and Dependence Relations