diff --git a/moose-core/.travis.yml b/moose-core/.travis.yml
index 8a896dd7f75a089ffc17b9cb3b34c1fb81a1e654..f945cd5520292dde66a14b9ebb60e51440f3cd41 100644
--- a/moose-core/.travis.yml
+++ b/moose-core/.travis.yml
@@ -27,7 +27,7 @@ before_script:
     - sudo apt-get install -qq libxml2-dev libbz2-dev
     - sudo apt-get install -qq libhdf5-serial-dev
     - sudo apt-get install -qq make cmake
-    - sudo apt-get install -qq  python-numpy python-matplotlib
+    - sudo apt-get install -qq  python-numpy python-matplotlib python-networkx
     - sudo apt-get install -qq  python3-numpy python3-matplotlib python3-dev
     - sudo apt-get install -qq libboost-all-dev
     - sudo apt-get install -qq libgsl0-dev