Fix GDC calculation in weighted networks

Bug #1358678 reported by Dimitris Kalamaras
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
SocNetV
Fix Released
Critical
Dimitris Kalamaras

Bug Description

For instance, check this network:

0 0 0 1 0
1 0 0 0 0
0 1 0 0 0
0 0 0 0 1
0 0 0 0 0

It reports GDC = 0.009

But if we change a link weight ie.
0 0 0 1 0
1 0 0 0 0
0 1 0 0 0
0 0 0 0 12
0 0 0 0 0

then it reports GDC = 0.938 which is clearly wrong.

Changed in socnetv:
milestone: 1.3 → 1.4
Changed in socnetv:
status: Confirmed → In Progress
Revision history for this message
Dimitris Kalamaras (dimitris-kalamaras) wrote :

Will be using

( sum(maxDC-DC(v)) {for every v} ) / ( maxDC * (vertices-1) ) - verticesIsolated / vertices

as it is a variant of Freeman's formula, only with a different denominator.

Revision history for this message
Dimitris Kalamaras (dimitris-kalamaras) wrote :

The new formula for the second example yields GDC = 0.188.
For the same network where all edges are valued 10
0 0 0 12 0
12 0 0 0 0
0 12 0 0 0
0 0 0 0 12
0 0 0 0 0
it yields

GDC = 0.05

But it's no good when isolated vertices exist.

Perhaps, we should abandon the idea of GDC and offer just average DC and variance ...

Revision history for this message
Dimitris Kalamaras (dimitris-kalamaras) wrote :

SocNetV v1.5 and onwards will not compute GDC (or other group level centralization indices). It will advise the user to use variance or mean instead.

Changed in socnetv:
status: In Progress → Fix Committed
Changed in socnetv:
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

Remote bug watches

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