diff --git a/.travis.yml b/.travis.yml
index 169b512b..1f292dfa 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -54,6 +54,7 @@ before_install:
     - pip install cython
     - pip install flake8
     - pip install six
+    - pip install networkx
 
     - pip install nose-cov
     - pip install coveralls