improve negative edges