Updates to the linking in a knowledge base collection can take anywhere from about 15 minutes for smaller collections, up to about 24 hours for large collections.
Please see Collection-level settings in knowledge base collections for more information on linking.