手動でインストールされたパッケージと、インストールされたパッケージの必須または推奨の依存関係であるパッケージを検索します。資格があれば可能です。

aptitude search -q -F %p '?installed !?automatic (?reverse-depends(?installed .*) | ?reverse-recommends(?installed .*))'

各パッケージにどの依存関係があるかを示す方法はないと思います。この情報が必要な場合は、Pythonが最善の選択です。この非常に速くて汚いスクリプトはトリックを実行しているようです（ほとんどの分離、バージョンの依存関係、辞書の依存関係などに関連するいくつかの非直接的なケースでは正しくないと思います）。

#!/usr/bin/env python2
import apt

packages = apt.Cache()
covered = {}
# Inverse dependency computation: for each installed package, record which
# packages require it (as Depends: or Recommends:).
for p in packages:
    if p.installed:
        for l in p.installed.dependencies + p.installed.recommends:
            for d in l:
                if packages.has_key(d.name) and packages[d.name].installed:
                    if not covered.has_key(d.name):
                        covered[d.name] = []
                    covered[d.name] += [p.name]
# Print out the manually installed packages that are required by another
# installed package, as well as the requiring package(s).
for p in sorted(covered.keys()):
    if not packages[p].is_auto_installed:
        print(' '.join([p] + covered[p]))