On 10/27/2013 06:49 AM, xenil wrote:Here "w" are the edge weights. They should be 1 by default.
> 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?
> 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 <[hidden email]>
_______________________________________________
graph-tool mailing list
[hidden email]
http://lists.skewed.de/mailman/listinfo/graph-tool
signature.asc (919 bytes) Download Attachment--
Tiago de Paula Peixoto [hidden email]
If you reply to this email, your message will be added to the discussion below:http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/Katz-centrality-calculation-tp4025165p4025167.html