diff --git a/src/main/java/kieker/analysis/TraceAnalysisConfiguration.java b/src/main/java/kieker/analysis/TraceAnalysisConfiguration.java
index 366a7ba0167188aaeddcef3c806640a6afa2911c..11de06acc784a021d2389717dbd2c4fdb37d7e37 100644
--- a/src/main/java/kieker/analysis/TraceAnalysisConfiguration.java
+++ b/src/main/java/kieker/analysis/TraceAnalysisConfiguration.java
@@ -24,8 +24,8 @@ import kieker.analysis.stage.tracediagnosis.TraceReconstructionComposite;
 import kieker.analysis.trace.graphoutput.DotGraphWriter;
 import kieker.analysis.trace.graphoutput.GraphMLWriter;
 import kieker.analysis.trace.traversal.AggrTraceTraverserStage;
-import kieker.analysis.trace.traversal.NamedGraph;
 import kieker.analysis.trace.traversal.TraceTraverserStage;
+import kieker.analysis.util.graph.NamedGraph;
 import kieker.common.record.IMonitoringRecord;
 import kieker.common.record.misc.KiekerMetadataRecord;
 
diff --git a/src/main/java/kieker/analysis/trace/graphoutput/DotGraphWriter.java b/src/main/java/kieker/analysis/trace/graphoutput/DotGraphWriter.java
index 0f45ab51b8b8b9e617c8ea7e1380af0599a908bc..a514bc7da531f6fac6d1d7a4d555ba3e8377f410 100644
--- a/src/main/java/kieker/analysis/trace/graphoutput/DotGraphWriter.java
+++ b/src/main/java/kieker/analysis/trace/graphoutput/DotGraphWriter.java
@@ -14,8 +14,8 @@ import com.tinkerpop.blueprints.Edge;
 import com.tinkerpop.blueprints.Graph;
 import com.tinkerpop.blueprints.Vertex;
 
-import kieker.analysis.trace.traversal.NamedGraph;
 import kieker.analysis.util.DotBuilder;
+import kieker.analysis.util.graph.NamedGraph;
 
 import teetime.framework.AbstractConsumerStage;
 
diff --git a/src/main/java/kieker/analysis/trace/graphoutput/GraphMLWriter.java b/src/main/java/kieker/analysis/trace/graphoutput/GraphMLWriter.java
index d055fcaa3e38c64039ac0457458e20f7f74a2977..20ebf3efd9417dcfb0452026bf7942df82b6265e 100644
--- a/src/main/java/kieker/analysis/trace/graphoutput/GraphMLWriter.java
+++ b/src/main/java/kieker/analysis/trace/graphoutput/GraphMLWriter.java
@@ -4,7 +4,7 @@ import java.io.IOException;
 
 import com.tinkerpop.blueprints.Graph;
 
-import kieker.analysis.trace.traversal.NamedGraph;
+import kieker.analysis.util.graph.NamedGraph;
 
 import teetime.framework.AbstractConsumerStage;
 
diff --git a/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java b/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
index 56a8eee688f3366915e9a3177846feb0bfe4a8a8..2dfd4d586f58265e5e8538c953acd85839c1b8f5 100644
--- a/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
+++ b/src/main/java/kieker/analysis/trace/traversal/AggrTraceTraverserStage.java
@@ -4,6 +4,7 @@ import com.tinkerpop.blueprints.Graph;
 
 import kieker.analysis.domain.AggregatedOperationCall;
 import kieker.analysis.domain.AggregatedTrace;
+import kieker.analysis.util.graph.NamedGraph;
 
 import teetime.stage.basic.AbstractTransformation;
 
diff --git a/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java b/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
index fc37ae7e154597bd3885d199e157736ef8ba7ecd..8c8f20b33f37d23e1e3664223e3f64fb8e926f7f 100644
--- a/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
+++ b/src/main/java/kieker/analysis/trace/traversal/TraceTraverserStage.java
@@ -4,6 +4,7 @@ import com.tinkerpop.blueprints.Graph;
 
 import kieker.analysis.domain.OperationCall;
 import kieker.analysis.domain.Trace;
+import kieker.analysis.util.graph.NamedGraph;
 
 import teetime.stage.basic.AbstractTransformation;
 
diff --git a/src/main/java/kieker/analysis/trace/traversal/NamedGraph.java b/src/main/java/kieker/analysis/util/graph/NamedGraph.java
similarity index 89%
rename from src/main/java/kieker/analysis/trace/traversal/NamedGraph.java
rename to src/main/java/kieker/analysis/util/graph/NamedGraph.java
index ea42cf2ab5da8696e096d2db948099452d503631..1169de0da884604f015baeecdf4ddced0a6b640c 100644
--- a/src/main/java/kieker/analysis/trace/traversal/NamedGraph.java
+++ b/src/main/java/kieker/analysis/util/graph/NamedGraph.java
@@ -1,4 +1,4 @@
-package kieker.analysis.trace.traversal;
+package kieker.analysis.util.graph;
 
 import com.tinkerpop.blueprints.Graph;
 import com.tinkerpop.blueprints.util.wrappers.wrapped.WrappedGraph;