Usando Ubuntu 16 y Python3.
pip3 install python-igraph
da como resultado un error al construir la rueda. Sin embargo,
sudo apt-get install python3-igraph
funcionó bien.
Necesita bibliotecas igraph antes de compilar python-igraph.
Prueba sudo apt-get install -y libigraph0-dev e intente instalar python-igraph nuevamente.