Please try the test files attached on the last message, a simple circular graph with four vertex.

When I call the Katz calculation without max_iter the algoritm don't stop.

Could be related to the change on line 107?
    c_temp[v] = c[v];  -> c[v] = c_temp[v];

It is also strage that this asignation is only made for odd values.

David

 


El 28/10/13 13:28, Tiago Peixoto [via Main discussion list for the graph-tool project] escribió:
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 <[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
To unsubscribe from Katz centrality calculation, click here.
NAML



View this message in context: Re: Katz centrality calculation
Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.