>> Примеры:
> Ровно это я имел в виду. Или это вдруг перестало быть URL'ами?

Я привык в терминах rpm: там Url — это домашняя страница проекта, а в поле Source не обязан быть url, может быть просто имя архива с исходниками, как тут:

https://build.opensuse.org/package/view_file/openSUSE:Factor...

>> Даже если указан меняющийся url, то в нём всё-равно можно выделить регулярную часть: отсечь всё до последнего вхождения '/' включительно, суффикс формата архива и версию, которую можно вытащить из соответствующего поля.
> Т.е. оставить только имя пакета, по сути. Это ещё хуже, ибо будет
> много false positive - проектов с повторяющимися названиями накопилось предостаточно.
> Версию не всегда можно отсечь, ибо её формат в дистфайле может
> не совпадать с официальной версией. Но главная проблема в том что,
> повторюсь, эта информация доступна для очень небольшого числа репозиториев.

Да, не всегда. Похоже, в общем случае это невозможно сделать.

Вот подобные случаи сейчас не отслеживаются:

https://repology.org/metapackage/nss-ldap/versions
https://repology.org/metapackage/libnss-ldap/versions

Глазами видно, что они содержат одно и то же ПО. Пока не знаю, как можно их связать.