我想应用一种名为“Newman-Girvan”的社区检测算法,但 Neo4j gds 库中不存在任何具有此名称的算法;我发现了一种叫做“模块化优化”的算法。
它是 Newman-Girvan 算法,只是更改了名称还是其他算法?
我没有使用过 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/