On 10/27/2013 06:49 AM, xenil wrote:
The first finding was that a normalization is done during the intermediate steps of the calculation because the diagonal elements are changing of value.
I look at the graph_katz.hh file and i havesome questions: a) Line 72: c_temp[v] += alpha * get(w, *e) * c[s];
when w is not specified, What w value is used? The normalized adjacency matrix value?
Here "w" are the edge weights. They should be 1 by default.
b) Line 87: c_temp[v] /= norm;
after the swap of the line 90.
Could be this the intermediate step nomralization? Is this correct?
This is indeed _NOT_ correct. It should not affect the results if normalization is desired, but will not give the correct unnormalized results. Thanks for pointing this out... I have fixed this in the git version. Cheers, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>