diff --git a/setools/dta.py b/setools/dta.py
index cc9f757..a9c8c80 100644
--- a/setools/dta.py
+++ b/setools/dta.py
@@ -503,6 +503,9 @@ class DomainTransitionAnalysis(object):
         self.rebuildgraph = False
         self.rebuildsubgraph = True
         self.log.info("Completed building domain transition graph.")
+        self.log.debug("Graph stats: nodes: {0}, edges: {1}.".format(
+            nx.number_of_nodes(self.G),
+            nx.number_of_edges(self.G)))
 
     def __remove_excluded_entrypoints(self):
         invalid_edges = []
@@ -556,6 +559,9 @@ class DomainTransitionAnalysis(object):
 
         self.rebuildsubgraph = False
         self.log.info("Completed building domain transition subgraph.")
+        self.log.debug("Subgraph stats: nodes: {0}, edges: {1}.".format(
+            nx.number_of_nodes(self.subG),
+            nx.number_of_edges(self.subG)))
 
 
 class Edge(object):
diff --git a/setools/infoflow.py b/setools/infoflow.py
index 72a07e8..15eb38e 100644
--- a/setools/infoflow.py
+++ b/setools/infoflow.py
@@ -323,6 +323,9 @@ class InfoFlowAnalysis(object):
         self.rebuildgraph = False
         self.rebuildsubgraph = True
         self.log.info("Completed building information flow graph.")
+        self.log.debug("Graph stats: nodes: {0}, edges: {1}.".format(
+            nx.number_of_nodes(self.G),
+            nx.number_of_edges(self.G)))
 
     def _build_subgraph(self):
         if self.rebuildgraph:
@@ -350,6 +353,9 @@ class InfoFlowAnalysis(object):
 
         self.rebuildsubgraph = False
         self.log.info("Completed building information flow subgraph.")
+        self.log.debug("Subgraph stats: nodes: {0}, edges: {1}.".format(
+            nx.number_of_nodes(self.subG),
+            nx.number_of_edges(self.subG)))
 
 
 class Edge(object):