Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • graph-tool graph-tool
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 48
    • Issues 48
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar

Please use the issue tracker only to report bugs (i.e. errors in the library that need to be fixed) or feature requests.

For questions about how to compile, install or use the library, please use instead the web forum at https://forum.skewed.de/c/graph-tool.


(If unsure, use the forum first.)


IMPORTANT: When opening new issues, please choose the BUG template from the drop-down menu, and fill out the required information.

  • Tiago Peixoto
  • graph-toolgraph-tool
  • Issues
  • #287
Closed
Open
Issue created Mar 27, 2016 by Alexey@ostrokachContributor

Dice / Jaccard / inverse log-weighted similarity between pairs of vertices

It would be nice to be able to calculate the Dice, Jaccard and inverse log-weighted similarity between all pairs of vertices in a graph.

In igraph, those similarity metrics are implemented in the following methods:

  • similarity_dice
  • similarity_jaccard
  • similarity_inverse_log_weighted

It would be particularly nice if the algorithms could take advantage of multiple cores?

I am porting some code from igraph to graph_tool to take advantage of a 64 core machine. So far I get huge speed-ups with graph_tool for metrics that are available in both packages (betweenness, closeness, pagerank), so thanks!

Assignee
Assign to
Time tracking