Show all installed packages which are not dependencies

A really great way to list "orphans" (packages that nothing depends on, and you have not explicitly installed) is deborphans.

You can list the installed packages for which no installed package depends on with:

aptitude search '~i ! ~R ~i'

Source