В Linux список установленных приложений составляется из *.desktop-файлов, которые являются текстовыми файлами с особой структурой и расположены в специальной директории. На основе этого списка, например, Ubuntu отрисовывает меню с выбором программ и выполняет поиск по названиям.

Стандартное расположение *.desktop-файлов:

/usr/share/applications/

Стандартное расположение для пользовательских приложений:

~/.local/share/applications/

Для поиска всех *.desktop-файлов в файловой системе можно использовать следующие команды:

find / -name '*.desktop'

или

sudo updatedb

locate *.desktop