diff --git a/aequilibrae/paths/graph_building.pyx b/aequilibrae/paths/graph_building.pyx
index 4bd13c85e..3bb3ef4c9 100644
--- a/aequilibrae/paths/graph_building.pyx
+++ b/aequilibrae/paths/graph_building.pyx
@@ -325,6 +325,10 @@ def build_compressed_graph(graph):
             "link_id": np.arange(slink),
         }
     )
+
+    # Link compression can introduce new simple cycles into the graph
+    comp_lnk = comp_lnk[comp_lnk.a_node != comp_lnk.b_node]
+
     max_link_id = link_id_max * 10
     comp_lnk.link_id += max_link_id