diff --git a/src/service/clmcservice/graphapi/utilities.py b/src/service/clmcservice/graphapi/utilities.py
index b8e736dd6e5eec3b08fbe2baceb7048aa16b27ab..05082e99e49e80914c6597595e68f0a47e14d817 100644
--- a/src/service/clmcservice/graphapi/utilities.py
+++ b/src/service/clmcservice/graphapi/utilities.py
@@ -389,7 +389,11 @@ def build_network_graph(graph, switches, links, clusters, ues):
             new_switches_count += 1
 
         # create the link between the two nodes
-        find_or_create_edge(graph, "linkedTo", from_node, to_node, latency=latency)
+        edge = find_or_create_edge(graph, "linkedTo", from_node, to_node, latency=latency)
+        if edge["latency"] != latency:
+            log.info("Updating latency for edge {0}, old latency {1}, new latency {2}".format(edge, edge["latency"], latency))
+            edge["latency"] = latency  # make sure that the latency is updated if the edge already existed
+            graph.push(edge)  # update the relationship in the DB
 
         # check whether the source service router connects a particular cluster or a particular UE
         if create_node_from_mapping(graph, from_node, source, clusters, "Cluster"):