This is joint work in progress with T. Feder, P. Hell, C. Loten, M. Siggers, C. Tardif. We present a unifying framework allowing us to describe graphs admitting a k-NU operation via finite duality. Our results encompass and extend several results from the past 30 years on majority operations.