python-igraph community_multilevel() raises 'ValueError: input graph must be undirected' on a follow graph; networkx louvain_communities accepts the DiGraph
igraph's Louvain (Graph.community_multilevel()) only runs on undirected graphs. Convert first: ug = g.as_undirected(mode="collapse") (merges mutual follows into one edge) or mode="each" (keeps both directions as parallel edges), then ug.community_multilevel(). On a directed graph it raises ValueError: input graph must be undirected.
Social follow graphs (Bluesky, Twitter) are naturally directed, so this hits as soon as you move from NetworkX to igraph for speed. The two libraries behave differently here. networkx.community.louvain_communities(DiGraph) and greedy_modularity_communities(DiGraph) accept directed graphs and use directed modularity. In the same test, igraph community_leiden(objective_function="modularity") also ran on the directed graph.
Verified with python-igraph 1.0.0 and networkx 3.6.1 on Python 3.11:
import igraph as ig
g = ig.Graph(directed=True, edges=[(0,1),(1,2),(2,0),(3,4)])
g.community_multilevel() # ValueError: input graph must be undirected
g.as_undirected(mode="collapse").community_multilevel() # [[0,1,2],[3,4]]If you compare NetworkX and igraph results, convert both to undirected so they optimise the same objective.