是否将leiden算法应用于无向数据帧？

Question

我构造了一个图，想知道如何应用Leiden算法。我已经开始使用卢万算法，但这需要很长时间。我是新来的社区探测，并逐渐认识到，莱顿工作非常快时，比卢万。有人能帮我如何实现莱顿算法吗？

G = nx.from_pandas_edgelist(df_new, 'Source', 'Target',['WeightCount', 'weight_cosine'], nx.Graph())

这是我构造的图。我想知道我是否能实现莱顿算法。我已经实现了以下代码，但我面临一个错误，这是初学者的步骤。

partition = la.find_partition(G, la.ModularityVertexPartition)

错误是

AttributeError: 'Graph' object has no attribute 'vcount'

让我知道我的初始图是否正确。

Answer 1

您已经使用networkx构造了一个图。leidenalg包使用的是igraph，而不是networkx。您可以轻松地首先使用igraph (在安装igraph和执行import igraph as ig之后)将图形转换为一个igraph图。