symmetrize graph distance

KrishnaswamyLab · Mar 14, 2019 · e6e1f60 · e6e1f60
1 parent 04bec15
commit e6e1f60
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/graphtools/base.py b/graphtools/base.py
@@ -716,6 +716,8 @@ def shortest_path(self, method='auto', distance=None):
                 "Got {}".format(distance))
 
         P = graph_shortest_path(D, method=method)
+        # symmetrize for numerical error
+        P = (P + P.T) / 2
         # sklearn returns 0 if no path exists
         P[np.where(P == 0)] = np.inf
         # diagonal should actually be zero