Graph diameter in directed graph

Feb 24, 2014 at 6:46 PM
Does the calculation of maximum geodesic distance (diameter) take into account the fact that the graph is directed ? It seems that Nodexl doesn't...

(I've build a very simple example with the following list of edges: AB, BC, CD, DB, DA; with both directed and undirected options I get a diameter of 2...)

Am I wrong somewhere ?

Thank in advance

Feb 25, 2014 at 8:11 PM
Hello, Alvaro,

NodeXL doesn't take the graph's directedness into account when it calculates geodesic distances. It treats all graph as undirected for these particular metrics.

-- Tony
Marked as answer by AlvaroBusetti on 2/26/2014 at 1:20 AM
Feb 26, 2014 at 9:22 AM
Hello Tony,

I understand, But it seems to me that node metrics (e.g. betweenness) do take directedness into account. Am I right ?

Thanks Alvaro
Feb 27, 2014 at 5:04 PM
Hi, Alvaro:

The graph's directedness is ignored when calculating PageRank, closeness centrality and eigenvector centrality. It is taken into account when calculating betweenness centrality, degree, in-degree and out-degree.

-- Tony
Marked as answer by AlvaroBusetti on 2/27/2014 at 9:47 AM
Feb 27, 2014 at 5:47 PM
ok, thanks