3 Nov
2015
3 Nov
'15
3:51 p.m.
On 03.11.2015 16:48, Energya wrote:
Hi,
When looking through the documentation for the Closeness and Betweenness centrality measures, I noticed that they use an inconsistent notation. The complexity of Betweenness is listed as: O(VE), while for Closeness it is O(N(N+E)). I'm presuming that N and V are both the number of nodes, if this is not the case, then perhaps a clear definition of what N is might be useful, as I don't see one.
In both cases they refer to the number of nodes. Yes, it is inconsistent, although I think it is easy to figure out from the context. I will fix it. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>