Lo normal es instalarlo desde el gestor de paquetes de tu distribución y, si no está, buscar el paquete para tu distribución en la web del programa o en un sitio que recopile paquetes para tu distribución. Si no lo encuentras o quieres seguir con lo que te has descargado, tendrás que editar el menú para añadirlo. En gnome creo que se usa alacarte, en kde y otros no lo sé.