Как Центр программного обеспечения отслеживает пакеты?

Из того, что я могу сказать, он использует xapian базы данных, расположенные в /var/cache/software-center/xapian.

Из быстрого прочтения кода здесь , в частности, функции 'rebuild_database', похоже, что вышеупомянутое построено / перестроено из apt-кеша (используя Python -apt обертка, которая в свою очередь использует libapt-pkg).

dpkg (Software-Center - это графический интерфейс dpkg) отслеживает установленные пакеты в /var/lib/dpkg/status.