neo4j实现Louvain算法

最新推荐文章于 2024-08-20 14:22:51 发布

谷堆那儿看花脸戏

最新推荐文章于 2024-08-20 14:22:51 发布

阅读量3.7k

点赞数 4

分类专栏： neo4j 文章标签： nosql

本文链接：https://blog.csdn.net/weixin_51432117/article/details/110096688

版权

本文介绍了如何在Neo4j中使用Louvain算法进行社区检测。通过两个例子展示了无权属性图和有权属性图的算法执行过程，探讨了权重对社区划分的影响，并指出在考虑权重和迭代次数等因素后，算法能更好地符合实际需求。

摘要由CSDN通过智能技术生成

例子一：创建一个属性图（无权）

这次用的方法是本地load导入的，两个代码块分别导入节点、节点间关系。

    load csv with headers from "file:///sw-nodes.csv" as row
    merge (place:Place{id:row.id})

    load csv with headers from "file:///sw-relationships.csv" as row
    match (origin:Place{id:row.src})
    match (destination:Place{id:row.dst})
    merge (origin) - [r:DEPENDS_ON]->(destination)

一、属性图如下

在这里插入图片描述

二、实现算法

1.stream模式执行Louvain算法（匿名图）

CALL gds.louvain.stream({
    nodeProjection: 'Place',
    relationshipProjection: {
        TYPE: {
            type: 'DEPENDS_ON',
            orientation: 'undirected',
            aggregation: 'NONE'
        }
    },
    includeIntermediateCommunities:True
}) YIELD nodeId, communityId
RETURN gds.util.asNode