Minimum Edge Set Perturbation Problem (MESP) Currently, there are three main research heuristics: Homophily Degree Common Neighbors See their findings here: Homophily Degree Common Neighbors