When nodes in a graph exploit HTML markup in their label to display sophisticated content, the text shown for the node in the Structure View may be hard to interpret.
I suggest that you give the option for Structure View to show the node's Description value instead. Or at least make the Description appear as a tip when the mouse hovers over the node's entry in the structure view tree.