diff --git a/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java b/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
index 9cb2f91b166b71d331fa5fc88b5e0747cbe292c7..f81a19104c4105b954118e12ddb2acc609359efa 100644
--- a/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
+++ b/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
@@ -16,9 +16,9 @@ public class AggrTraceTraverserStage extends AbstractTransformation<AggregatedTr
 
 		traverser.traverse(trace);
 
-		String name = String.valueOf(trace.hashCode());
+		final String name = "aggr-trace-" + trace.hashCode();
 
-		NamedGraph graph = new NamedGraph(name, name, aggrTrace2Blueprint.getGraph());
+		final NamedGraph graph = new NamedGraph(name, name, aggrTrace2Blueprint.getGraph());
 
 		this.getOutputPort().send(graph);
 	}
diff --git a/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java b/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
index dd1e2c55e1f73e560b63bdb2fb62b3ba22dd2faf..c8915f2fd524f2e5bd9cac428c091f3992a3e948 100644
--- a/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
+++ b/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
@@ -16,9 +16,9 @@ public class TraceTraverserStage extends AbstractTransformation<Trace, NamedGrap
 
 		traverser.traverse(trace);
 
-		String name = String.valueOf(trace.hashCode());
+		final String name = "trace-" + trace.hashCode();
 
-		NamedGraph graph = new NamedGraph(name, name, traceToGraph.getGraph());
+		final NamedGraph graph = new NamedGraph(name, name, traceToGraph.getGraph());
 
 		this.getOutputPort().send(graph);
 	}