Neo4j 社区检测

问题描述 投票:0回答:1

我想应用一种名为“Newman-Girvan”的社区检测算法,但 Neo4j gds 库中不存在任何具有此名称的算法;我发现了一种叫做“模块化优化”的算法。

它是 Newman-Girvan 算法,只是更改了名称还是其他算法?

neo4j
1个回答
1
投票

我没有使用过 newman-girvan 算法,但事实上它是一种具有树状图输出的分层算法,这表明您可以使用类似的 GDS 算法,特别是 Louvain 算法或最新的 Leiden 算法。莱顿的优势在于强制中介社区的生成。我已经将这两种算法与多重图一起使用了;我相信这个功能刚刚在 gdg v 2.x 中引入。

有关算法的文档位于 https://neo4j.com/docs/graph-data-science/current/

https://neo4j.com/docs/graph-data-science/current/algorithms/alpha/leiden/

多重图: https://neo4j.com/docs/graph-data-science/current/graph-project-cypher-aggregation/

© www.soinside.com 2019 - 2024. All rights reserved.