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

[szhorvat]

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]

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, moodymudskipper/flow#86 and moodymudskipper/flow#175 .

CC @maelle.

[szhorvat]

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]

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

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

[szhorvat]

@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.