Dice or Jaccard similarity of vertices
Hi, Is there a method to calculate the Dice or the Jaccard similarity between *all pairs of vertices* in the graph? Similar to the similarity_dice <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_dice> and similarity_jaccard <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_jaccard> methods in igraph? I searched through graph_tool documentation, and google, but did not find anything. Thanks, Alexey
And how about similarity_inverse_log_weighted <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_inverse_log_weighted> ? I realize that you could calculate those properties in a python script, but I was hoping for something fast that would take advantage of all the cores with OpenMP. Thanks again, Alexey On Thu, Mar 24, 2016 at 8:41 PM, Alexey Strokach <ostrokach@gmail.com> wrote: Hi,
Is there a method to calculate the Dice or the Jaccard similarity between *all pairs of vertices* in the graph? Similar to the similarity_dice <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_dice> and similarity_jaccard <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_jaccard> methods in igraph?
I searched through graph_tool documentation, and google, but did not find anything.
Thanks, Alexey
On 24.03.2016 20:52, Alexey Strokach wrote:
And how about similarity_inverse_log_weighted <http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_inverse_log_weighted>?
I realize that you could calculate those properties in a python script, but I was hoping for something fast that would take advantage of all the cores with OpenMP.
These functions are not yet implemented. If you want them, please open an issue at the website to help track it. Best, Tiago -- Tiago de Paula Peixoto <tiago@skewed.de>
Opened an issue here: https://git.skewed.de/count0/graph-tool/issues/287. Thanks for all your work on graph_tool! Alexey On Thu, Mar 24, 2016 at 9:57 PM, Tiago de Paula Peixoto <tiago@skewed.de> wrote:
On 24.03.2016 20:52, Alexey Strokach wrote:
And how about similarity_inverse_log_weighted < http://igraph.org/python/doc/igraph.GraphBase-class.html#similarity_inverse_... ?
I realize that you could calculate those properties in a python script, but I was hoping for something fast that would take advantage of all the cores with OpenMP.
These functions are not yet implemented. If you want them, please open an issue at the website to help track it.
Best, Tiago
-- Tiago de Paula Peixoto <tiago@skewed.de> _______________________________________________ graph-tool mailing list graph-tool@skewed.de http://lists.skewed.de/mailman/listinfo/graph-tool
participants (2)
-
Alexey Strokach -
Tiago de Paula Peixoto