Identify network analysis functions that don't use the C core

igraph / rigraph

igraph R package

https://r.igraph.org

543 stars 201 forks source link

Identify network analysis functions that don't use the C core #1415

Open szhorvat opened 3 months ago

szhorvat commented 3 months ago

Write a list of network analysis functions that don't use the C core (such as subgraph_centrality()).

@krlmlr Can you guys help with this, so we can evaluate which of these should be moved to the C core?

List of functions

[ ] subgraph_centrality()
[ ] power_centrality()
[ ] alpha_centrality()
[ ] match_vertices()
[ ] layout_nicely() — the heuristics for selecting an appropriate layout could be moved to the C core
[ ] ... ?

krlmlr commented 3 months ago

Would that be all functions that don't use *_impl() or .Call(), directly or indirectly?

I'm having issues with the flow package in this context, https://github.com/moodymudskipper/flow/issues/86 and https://github.com/moodymudskipper/flow/issues/175 .

CC @maelle.

szhorvat commented 3 months ago

Would that be all functions that don't use *_impl() or .Call(), directly or indirectly?

Yes, that's right, but I'm only interested in network analysis functions, i.e. those which could in principle be implemented in C.

I know of at least power_centrality(), subgraph_centrality(), alpha_centrality().

krlmlr commented 3 months ago

Can you restrict what functions you are looking for in this list?

https://r.igraph.org/reference/index.html

szhorvat commented 2 months ago

@krlmlr Let's not do a full survey. If you come across something that you think might benefit from moving it to the C core, please add it to the list at the top.