Wrong distances in valued/weighted social networks

Bug #1645504 reported by Dimitris Kalamaras on 2016-11-28
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
SocNetV
Critical
Dimitris Kalamaras

Bug Description

Due to a bug in our dijkstra implementation, there are cases where the distances in valued/weighted graphs are not all correct.
For instance,

1. Import the following undirected, valued network of 4 actors via a csv file

0 1 0 0
1 0 10 0
0 10 0 1
0 0 1 0

2. Compute Distance Matrix.

The result will be
      v 1 2 3 4

      1 0 1 11 12
      2 1 0 10 11
      3 11 10 0 1
      4 inf 11 1 0

where DM(4,1)=inf is not correct, since 4 and 1 are reachable and their distance is actually the same as DM(1,4) = 12.

Changed in socnetv:
milestone: none → 2.2
description: updated
Changed in socnetv:
status: Triaged → In Progress
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  Edit
Everyone can see this information.

Other bug subscribers