diff --git a/holoviews/plotting/bokeh/graphs.py b/holoviews/plotting/bokeh/graphs.py
index 43142f638f..89df1004e9 100644
--- a/holoviews/plotting/bokeh/graphs.py
+++ b/holoviews/plotting/bokeh/graphs.py
@@ -218,7 +218,7 @@ def get_data(self, element, ranges, style):
         start, end = (element.dimension_values(i) for i in range(2))
         if nodes.dtype.kind == 'f':
             start, end = start.astype(np.int32), end.astype(np.int32)
-        elif nodes.dtype.kind != 'i':
+        elif nodes.dtype.kind not in 'ui':
             start = np.array([node_indices.get(x, nan_node) for x in start], dtype=np.int32)
             end = np.array([node_indices.get(y, nan_node) for y in end], dtype=np.int32)
         path_data = dict(start=start, end=end)