Update links and valid nodes