Transitivity and valency