Wrong relative betweenness

Bug #687267 reported by Sébastien Heymann
8
This bug affects 1 person
Affects Status Importance Assigned to Milestone
Gephi
Fix Released
Medium
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;
            }
--snap--

  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?

Thanks
  matthias

Tags: statistics
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  
Everyone can see this information.

Other bug subscribers

Related questions

Remote bug watches

Bug watches keep track of this bug in other bug trackers.