Wrong relative betweenness

Bug #687267 reported by Sébastien Heymann on 2010-12-08
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Fix Released
Sébastien Heymann

Bug Description

Hi all,

  I'm a bit confused about the calculation of the relative betweennness. As far as I see in the source code, the betweenness is normalized by (n-1)(n-2)/2 for directed and (n-1)(n-2) for undirected graphs:

--snip-- //GraphDistance.java
            if (!mDirected) {
                mBetweenness[s_index] /= 2;
            if (this.mRelativeValues) {
                mCloseness[s_index] = 1.0 / mCloseness[s_index];
                mBetweenness[s_index] /= ((mN - 1) * (mN - 2)) / 2;

  However, this is not correct and should be directly opposed. The betweenness for directed graphs is normalized by (n-1)(n-2) and for undirected graphs by (n-1)(n-2)/2.

  Is there something I missed?


Changed in gephi:
status: New → Fix Committed
importance: Undecided → Medium
milestone: none → 0.7beta
tags: added: statistics
Changed in gephi:
assignee: nobody → Sébastien Heymann (sebastien.heymann)
Changed in gephi:
status: Fix Committed → Fix Released
To post a comment you must log in.
This report contains Public information  Edit
Everyone can see this information.

Other bug subscribers

Related questions