Add edge predicates