Add negative edges evaluation