diff --git a/util/install.sh b/util/install.sh
index 6dcd0c0..7eedd09 100755
--- a/util/install.sh
+++ b/util/install.sh
@@ -84,6 +84,11 @@ function mn_deps {
 	sudo aptitude install -y gcc make screen psmisc xterm ssh iperf iproute \
         python-setuptools python-networkx
 
+    if [ "$DIST" = "Ubuntu" ] && grep '10.04' /etc/*release*; then
+        echo "Upgrading networkx to avoid deprecation warning"
+        sudo easy_install --upgrade networkx
+    fi
+
 	#Add sysctl parameters as noted in the INSTALL file to increase kernel limits to support larger setups:
 	sudo su -c "cat $HOME/mininet/util/sysctl_addon >> /etc/sysctl.conf"