Adding links with partial agreement