使用Cypher在Neo4j上提取组件大小或社区大小的指针？

Question

我想使用我的neo4j数据库提取组件/社区大小。有人可能会分享任何指向内置函数或Cypher命令的序列，我可以使用它们提取组件/社区大小吗？

Answer 1

您可以试用包含算法的neo4j graph algorithms插件，您可以使用密码来调用该插件。您只需下载它并将其复制到/plugins文件夹。

他们支持（弱）连接组件。检查documentation：

获取连接组件的大小。

CALL algo.unionFind.stream('User', 'FRIEND', {}) 
YIELD nodeId,setId 
RETURN distinct(setId) as component, count(*) as component_size 

您可以检查强连通分量，docs数量：

例如：

CALL algo.scc('User','FOLLOW', {write:true,partitionProperty:'partition'}) 
YIELD loadMillis, computeMillis, writeMillis, setCount, maxSetSize, minSetSize 

，然后搜索结果：

MATCH (u:User) 
RETURN distinct(u.partition) as partition,count(*) as size_of_partition 
ORDER by size_of_partition DESC LIMIT 20 

它们还支持标签传播算法,docs。

示例呼叫：

CALL algo.labelPropagation(label:String, relationship:String, 
direction:String, {iterations:1, 
weightProperty:'weight', partitionProperty:'partition', write:true}) 
YIELD nodes, iterations, loadMillis, computeMillis, writeMillis, write, weightProperty