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 <[email protected]>
>
>
> ------------------------------------------------------------------------
> 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
> <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/Katz-centrality-calculation-tp4025165p4025170.html
Sent from the Main discussion list for the graph-tool project mailing list
archive at Nabble.com._______________________________________________
graph-tool mailing list
[email protected]
http://lists.skewed.de/mailman/listinfo/graph-tool
