diff --git a/easybuild/framework/easyconfig/tools.py b/easybuild/framework/easyconfig/tools.py
index fde06b8aec..ddd82c601b 100644
--- a/easybuild/framework/easyconfig/tools.py
+++ b/easybuild/framework/easyconfig/tools.py
@@ -70,6 +70,7 @@
     # PyGraph (used for generating dependency graphs)
     # https://pypi.python.org/pypi/python-graph-core
     from pygraph.classes.digraph import digraph
+    from pygraph.classes.exceptions import AdditionError
     # https://pypi.python.org/pypi/python-graph-dot
     import pygraph.readwrite.dot as dot
     # graphviz (used for creating dependency graph images)
@@ -206,7 +207,17 @@ def mk_node_name(spec):
     edge_attrs = [('style', 'dotted'), ('color', 'blue'), ('arrowhead', 'diamond')]
     for spec in specs:
         for dep in spec['ec'].all_dependencies:
-            dgr.add_edge((spec['module'], dep))
+            try:
+                dgr.add_edge((spec['module'], dep))
+            except AdditionError as err:
+                # When multiple specs are given we can easily have overlapping edges (i.e., common dependency trees)
+                # so we need to explicitly account this in our digraph
+                if "already in digraph" in str(err):
+                    _log.info("Edge (%s) -> (%s) already exists in digraph (but duplication is permitted)",
+                              (spec['module'], dep))
+                    continue
+                else:
+                    raise err
             if dep in spec['ec'].build_dependencies:
                 dgr.add_edge_attributes((spec['module'], dep), attrs=edge_attrs)
 
diff --git a/easybuild/scripts/extract_node_from_dotfile.sh b/easybuild/scripts/extract_node_from_dotfile.sh
new file mode 100755
index 0000000000..2161448910
--- /dev/null
+++ b/easybuild/scripts/extract_node_from_dotfile.sh
@@ -0,0 +1,102 @@
+#!/bin/bash
+##
+# Copyright 2012-2019 Ghent University
+#
+# This file is part of EasyBuild,
+# originally created by the HPC team of Ghent University (http://ugent.be/hpc/en),
+# with support of Ghent University (http://ugent.be/hpc),
+# the Flemish Supercomputer Centre (VSC) (https://www.vscentrum.be),
+# Flemish Research Foundation (FWO) (http://www.fwo.be/en)
+# and the Department of Economy, Science and Innovation (EWI) (http://www.ewi-vlaanderen.be/en).
+#
+# https://github.com/easybuilders/easybuild
+#
+# EasyBuild is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation v2.
+#
+# EasyBuild is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with EasyBuild.  If not, see <http://www.gnu.org/licenses/>.
+##
+
+# @author: Alan O'Cais (Juelich Supercomputing Centre)
+
+##
+# Use case:
+#
+# A large dotfile that contains all software installed with EasyBuild can be generated with a command line such as:
+#   eb --dep-graph=depgraph.dot $EASYBUILD_INSTALLPATH/software/*/*/easybuild/*.eb
+# Such a dotfile is (typically) too large to deal with directly. This script can extract a particular node from such a
+# dotfile, e.g.,
+#   ./<script> <input dot file> <output dot file> "Compiler/GCCcore/7.3.0/h5py/2.8.0-serial-Python-3.6.6"
+# which can be used to help evaluate the impact of uninstalling that particular software package
+##
+
+find_children () {
+    local input_dotfile=$1
+    local output_dotfile=$2
+    local node_to_search_for=$3
+    # The fact that we put the semicolon straight after means we exclude anywhere the module
+    # is only required as a build dependency (since these cases have extra formatting the
+    # semicolon comes later);
+    # the sed command makes sure we ignore whether the module is hidden or not
+    grep ' "'${node_to_search_for}'";' ${input_dotfile} | sed s#/\\.#/#g >> ${output_dotfile}
+    grep ' "'${node_to_search_for}'";' ${input_dotfile} | awk '{print $1}'| \
+        xargs -i bash -c "map_dep ${input_dotfile} ${output_dotfile} {}"
+}
+
+map_dep () {
+    local input_dotfile=$1
+    local output_dotfile=$2
+    local node_to_search_for=$3
+    # Search for a node that matches the string and add a comment marker at the end
+    # to leverage with grep later
+    # (if non-installed software had additional formatting they would be ignored)
+    # the sed command makes sure we ignore whether the module is hidden or not
+    grep "^"'"'${node_to_search_for}'";' ${input_dotfile} | awk '{print $1" // xxnodexx"}' | \
+        sed s#/\\.#/#g >> ${output_dotfile}
+    if [ $? ]
+    then
+        find_children ${input_dotfile} ${output_dotfile} ${node_to_search_for}
+    fi
+}
+
+export -f find_children
+export -f map_dep
+
+# Check command line
+if [ "$#" -ne 3 ]; then
+    echo -e "Expected command line:\n\t<script> <input dot file> <output dot file> <node to search for>"
+    exit 1
+fi
+
+input_dotfile=$1
+output_dotfile=$2
+node_to_search_for=$3
+
+# Begin digraph in output file
+echo digraph graphname \{ > ${output_dotfile}
+
+# Use a temporary file to store nodes and edges
+tmpfile=`mktemp`
+# initialise the file
+> ${tmpfile}
+
+# Gather nodes and edges related to ${node_to_search_for}
+map_dep ${input_dotfile} ${tmpfile} ${node_to_search_for}
+
+# There is potential duplication due to nodes being followed multiple times so let's
+# remove it:
+# put nodes first (we used a marker to identify them), make sure they are unique
+cat ${tmpfile} | sort | uniq | grep xxnodexx >> ${output_dotfile}
+# Then edges, also make sure they are unique
+cat ${tmpfile} | sort | uniq | grep -v xxnodexx >> ${output_dotfile}
+
+# Clean up
+rm ${tmpfile}
+echo \} >> ${output_dotfile}