Python: módulo não encontrado, imediatamente após a instalação

Question

Estou trabalhando no Ubuntu 17.10

Eu instalei o Python 3.6

Eu instalei o módulo chamado dedupe:

sudo pip install dedupe
...
Successfully installed...
...
sudo pip3 install dedupe
...
Requirement already satisfied...
...

Mas quando tento executar algo que o usa, recebo este erro.

$ python dedupe_process.py
Traceback (most recent call last):
  File "dedupe_process.py", line 11, in <module>
    import dedupe
ModuleNotFoundError: No module named 'dedupe'

Ele também não funciona quando eu uso explicitamente o python3 para executá-lo.

O que estou perdendo?