Я недавно заметил эту опцию в PCMANFM, она работает тот же путь Средством поиска на OSX, Вы нажимаете на левую панель на Приложениях, и затем она открывает выбор категорий, щелкните еще раз, и само приложение откроется.
Как, если это возможно, может я добавлять эту функциональность к Наутилусу?.
Необходимо было бы, вероятно, создать закладку к/usr/share/applications на боковой панели наутилуса.
Это Не даст Вам категории, но это будет, по крайней мере, самым близким к тому, что Вы ищете.
Кроме этого Вы могли записать расширение Наутилуса, если Вы знаете немного Python.