[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 583: sizeof(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/phpbb/session.php on line 639: sizeof(): Parameter must be an array or an object that implements Countable
Gephi forumsPlease post new questions on facebook group too (https://www.facebook.com/groups/gephi) 2017-01-19T23:49:51+01:00 https://forum-gephi.org/app.php/feed/topic/5929 2017-01-19T23:49:51+01:002017-01-19T23:49:51+01:00 https://forum-gephi.org/viewtopic.php?t=5929&p=13925#p13925 <![CDATA[Re: Betweenness for Weighted Network]]> The current implemented algorithm does not take edge weight into account: https://github.com/gephi/gephi/blob/mas ... tance.java

Statistics:Posted by eduramiba — 19 Jan 2017 23:49


]]>
2017-01-19T20:15:18+01:002017-01-19T20:15:18+01:00 https://forum-gephi.org/viewtopic.php?t=5929&p=13916#p13916 <![CDATA[Betweenness for Weighted Network]]>
A=
{0,3,7,0,0}
{3,0,6,0,0}
{7,6,0,2,1}
{0,0,2,0,4}
{0,0,1,4,0}

When the nonzero entries are converted to 1, the betweenness centrality (BC) is easy to compute by hand: Node 3 has BC 8 and the rest are zero. These values are confirmed by Gephi and make sense when one draws the graph itself.

However, when I use the weighted version of the network, Gephi returns the same BC values. This seems counter intuitive to me. If the edge weights are converted to link distances by taking reciprocals, the BC values are 0,0,10,6,0, respectively. That node 4 has a nonzero BC makes sense because the shortest distance path from 3 to 5 must now pass through 4.

I should point out that my intuition is supported by using Matlab's Brain Connectivity Toolbox, which also returns 0,0,10,6,0.

Statistics:Posted by fishbacp — 19 Jan 2017 20:15


]]>