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 <[email protected]>

Attachment: signature.asc
Description: OpenPGP digital signature

_______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool

Reply via email to