Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use Leiden algorithm as implemented in igraph>=1.2.7 #378

Closed
vtraag opened this issue Nov 16, 2021 · 0 comments
Closed

Use Leiden algorithm as implemented in igraph>=1.2.7 #378

vtraag opened this issue Nov 16, 2021 · 0 comments

Comments

@vtraag
Copy link

vtraag commented Nov 16, 2021

In igraph/python-igraph#458 we realised that inferCNV is using the leiden R package that uses reticulate to use my leidenalg Python package.

As of version 1.2.7 the Leiden algorithm is also implemented directly in igraph, see igraph/rigraph#346. That implementation should be faster, and more straightforward to use and doesn't require reticulate or Python. The downside is that it doesn't offer the same degree of flexibility (e.g. no multilayer support, only supports CPM/Modularity), but if you don't depend on these additional options, it may be easier to switch to using cluster_leiden as implemented in igraph.

GeorgescuC added a commit that referenced this issue Jul 6, 2022
…mentation from igraph rather than that of the Leiden package that requires reticulate and a python install. This reduces dependencies and avoid the recent errors and warnings elevated to errors from the Leiden package. Should also be faster as originally suggested in #378 by @vtraag .

Replace reshape with reshape2 for melt() import as the first raises warnings in newer R versions.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants