Live data from Hacker News

Visualizing Directed Edges in Graphs: Don't Use Arrows

datamining.typepad.com

11–17 of 17 posts

Re: Visualizing Directed Edges in Graphs: Don't Use Arrows

#12
post #7
post #2

It's only better if you -- by reading up on convention beforehand -- know which way an edge points; does decreasing thickness indicate an incident node, or the opposite? Not clear on its own.

It's an arrowhead. It goes in the direction it points. For example, (A -> B) is drawn: A @===---- B

They test a few different schemes, but it is sort of embarrassing that in their final summary graph (figure 9), they use the arrowheads again to indicate which representation performs best.

Re: Visualizing Directed Edges in Graphs: Don't Use Arrows

#13
I have a graph theory based application in the Android market, "Edgy," and I doubt that I would switch to this. I think once you get used to it, it is perhaps clearer, but I think there are many opportunities for styling and weights that may increase clarity without having to do something that is not expected. If this catches on, of course I'll probably go that way, but as for now, I haven't even seen many, if any, graphs use this.

Re: Visualizing Directed Edges in Graphs: Don't Use Arrows

#15
post #2

It's only better if you -- by reading up on convention beforehand -- know which way an edge points; does decreasing thickness indicate an incident node, or the opposite? Not clear on its own.

Agreed; my initial interpretation was thinking of the tapered edges as comet tails or motion blur, which is the opposite direction to what they want to depict.

I also thought the thick end meant it was receiving flow as opposed to originating it. It's also hard for me to look at the graphs and not see motion, particularly the curved ones - years of reading comics. But reading graphs is an expert activity, and I'm open to the idea that with practice this method could become better.

Re: Visualizing Directed Edges in Graphs: Don't Use Arrows

#17
post #2

It's only better if you -- by reading up on convention beforehand -- know which way an edge points; does decreasing thickness indicate an incident node, or the opposite? Not clear on its own.

> It's only better if you -- by reading up on convention beforehand -- know which way an edge points

Actually, if I'm reading the paper properly, no it's not. The authors appear to have found that both the light-to-dark and the dark-to-light styles performed significantly better than arrows, and that the tapering effect was better still.

This seems reasonable to me: even if you're unsure about the convention at first, you probably only have to find one obvious edge to establish which way things "point".

Post reply on HN