Change protocol functions expecting edges and their implementations