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] </user/SendEmail.jtp?type=node&node=4025167&i=0>>
_______________________________________________ graph-tool mailing list [hidden email] </user/SendEmail.jtp?type=node&node=4025167&i=1> http://lists.skewed.de/mailman/listinfo/graph-tool
*signature.asc* (919 bytes) Download Attachment <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/attachment/4025167/0/signature.asc> -- Tiago de Paula Peixoto <tiago@skewed.de>
------------------------------------------------------------------------ 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/...
To unsubscribe from Katz centrality calculation, click here <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=unsubscribe_by_code&node=4025165&code=eGVuaWxAeWFob28uZXN8NDAyNTE2NXw4MTAyNTkzMDA=>. NAML <http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/template/NamlServlet.jtp?macro=macro_viewer&id=instant_html%21nabble%3Aemail.naml&base=nabble.naml.namespaces.BasicNamespace-nabble.view.web.template.NabbleNamespace-nabble.view.web.template.NodeNamespace&breadcrumbs=notify_subscribers%21nabble%3Aemail.naml-instant_emails%21nabble%3Aemail.naml-send_instant_email%21nabble%3Aemail.naml>
-- View this message in context: http://main-discussion-list-for-the-graph-tool-project.982480.n3.nabble.com/... Sent from the Main discussion list for the graph-tool project mailing list archive at Nabble.com.