Louvain
术语表
- 有向
-
有向特征。该算法在有向图上定义良好。
- 有向
-
有向特征。该算法忽略图的方向。
- 有向
-
有向特征。该算法不能在有向图上运行。
- 无向
-
无向特征。该算法在无向图上定义良好。
- 无向
-
无向特征。该算法忽略图的无向性。
- 异构节点
-
异构节点完全支持。该算法有能力区分不同类型的节点。
- 异构节点
-
异构节点允许。该算法平等对待所有选定的节点,无论其标签如何。
- 异构关系
-
异构关系完全支持。该算法有能力区分不同类型的关系。
- 异构关系
-
异构关系允许。该算法平等对待所有选定的关系,无论其类型如何。
- 加权关系
-
加权特征。该算法支持将关系属性用作权重,通过 relationshipWeightProperty 配置参数指定。
- 加权关系
-
加权特征。该算法将每个关系视为同等重要,忽略任何关系权重值。
- 节点属性
-
节点属性特征。该算法使用节点属性。
简介
Louvain 方法是一种用于检测大型网络中社区的算法。它通过最大化每个社区的模块度分数来工作,其中模块度量化了将节点分配给社区的质量。这意味着通过评估社区内部节点连接的紧密程度,与在随机网络中它们可能的连接程度进行比较。
Louvain 算法是一种层次聚类算法,它递归地将社区合并为一个单一节点,并在压缩后的图上执行模块度聚类。
有关此算法的更多信息,请参阅
|
运行此算法需要足够的可用内存。在运行之前,建议您阅读 内存估计 (Memory Estimation)。 |
语法
本节涵盖了在 Louvain 算法的每种执行模式下使用的语法。我们描述的是命名图变体的语法。要了解更多关于通用语法变体的信息,请参阅 语法概述。
CALL gds.louvain.stream(
graphName: String,
configuration: Map
)
YIELD
nodeId: Integer,
communityId: Integer,
intermediateCommunityIds: List of Integer
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
graphName |
字符串 |
|
否 |
存储在目录中的图的名称。 |
配置 |
Map |
|
是 |
算法特定配置和/或图过滤配置。 |
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
字符串列表 |
|
是 |
使用给定的节点标签过滤命名图。具有任何给定标签的节点都将被包含。 |
|
字符串列表 |
|
是 |
使用给定的关系类型过滤命名图。具有任何给定类型的关系都将被包含。 |
|
整数 |
|
是 |
用于运行算法的并发线程数。 |
|
字符串 |
|
是 |
可以提供一个 ID 以更轻松地跟踪算法的进度。 |
|
布尔值 |
|
是 |
如果禁用,进度百分比将不会被记录。 |
|
字符串 |
|
是 |
用作权重的关系属性名称。如果未指定,算法将作为无权重运行。 |
|
字符串 |
|
是 |
用于设置节点的初始社区。属性值必须为非负数。 |
|
maxLevels |
整数 |
|
是 |
图进行聚类并随后压缩的最大层级数。 |
整数 |
|
是 |
模块度优化在每个层级运行的最大迭代次数。 |
|
浮点数 |
|
是 |
迭代之间模块度的最小变化值。如果模块度变化小于该容差值,则结果被视为稳定,算法终止。 |
|
includeIntermediateCommunities |
布尔值 |
|
是 |
指示是否写入中间社区。如果设置为 false,则仅保留最终的社区。 |
consecutiveIds |
布尔值 |
|
是 |
用于决定组件标识符是否映射到连续 ID 空间的标志(需要额外内存)。不能与 |
minCommunitySize |
整数 |
|
是 |
仅返回属于大于或等于给定值的社区的节点。 |
| 名称 | 类型 | 描述 |
|---|---|---|
nodeId |
整数 |
节点 ID。 |
communityId |
整数 |
最终层级的社区 ID。 |
intermediateCommunityIds |
整数列表 |
每一层级的社区 ID。如果 |
CALL gds.louvain.stats(
graphName: String,
configuration: Map
)
YIELD
preProcessingMillis: Integer,
computeMillis: Integer,
postProcessingMillis: Integer,
communityCount: Integer,
ranLevels: Integer,
modularity: Float,
modularities: List of Float,
communityDistribution: Map,
configuration: Map
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
graphName |
字符串 |
|
否 |
存储在目录中的图的名称。 |
配置 |
Map |
|
是 |
算法特定配置和/或图过滤配置。 |
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
字符串列表 |
|
是 |
使用给定的节点标签过滤命名图。具有任何给定标签的节点都将被包含。 |
|
字符串列表 |
|
是 |
使用给定的关系类型过滤命名图。具有任何给定类型的关系都将被包含。 |
|
整数 |
|
是 |
用于运行算法的并发线程数。 |
|
字符串 |
|
是 |
可以提供一个 ID 以更轻松地跟踪算法的进度。 |
|
布尔值 |
|
是 |
如果禁用,进度百分比将不会被记录。 |
|
字符串 |
|
是 |
用作权重的关系属性名称。如果未指定,算法将作为无权重运行。 |
|
字符串 |
|
是 |
用于设置节点的初始社区。属性值必须为非负数。 |
|
maxLevels |
整数 |
|
是 |
图进行聚类并随后压缩的最大层级数。 |
整数 |
|
是 |
模块度优化在每个层级运行的最大迭代次数。 |
|
浮点数 |
|
是 |
迭代之间模块度的最小变化值。如果模块度变化小于该容差值,则结果被视为稳定,算法终止。 |
|
includeIntermediateCommunities |
布尔值 |
|
是 |
指示是否写入中间社区。如果设置为 false,则仅保留最终的社区。 |
consecutiveIds |
布尔值 |
|
是 |
用于决定组件标识符是否映射到连续 ID 空间的标志(需要额外内存)。不能与 |
| 名称 | 类型 | 描述 |
|---|---|---|
preProcessingMillis |
整数 |
预处理数据的毫秒数。 |
computeMillis |
整数 |
运行算法的毫秒数。 |
postProcessingMillis |
整数 |
计算百分位数和社区数量所需的毫秒数。 |
communityCount |
整数 |
发现的社区数量。 |
ranLevels |
整数 |
算法实际运行的超步数。 |
modularity |
浮点数 |
最终的模块度得分。 |
modularities |
浮点数列表 |
每一层级的模块度分数。 |
communityDistribution |
Map |
包含最后一级社区大小的最小值、最大值、平均值以及 p1、p5、p10、p25、p50、p75、p90、p95、p99 和 p999 百分位数的映射。 |
配置 |
Map |
用于运行算法的配置。 |
CALL gds.louvain.mutate(
graphName: String,
configuration: Map
)
YIELD
preProcessingMillis: Integer,
computeMillis: Integer,
mutateMillis: Integer,
postProcessingMillis: Integer,
communityCount: Integer,
ranLevels: Integer,
modularity: Float,
modularities: List of Float,
nodePropertiesWritten: Integer,
communityDistribution: Map,
configuration: Map
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
graphName |
字符串 |
|
否 |
存储在目录中的图的名称。 |
配置 |
Map |
|
是 |
算法特定配置和/或图过滤配置。 |
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
mutateProperty |
字符串 |
|
否 |
GDS 图中写入社区 ID 的节点属性。 |
字符串列表 |
|
是 |
使用给定的节点标签过滤命名图。 |
|
字符串列表 |
|
是 |
使用给定的关系类型过滤命名图。 |
|
整数 |
|
是 |
用于运行算法的并发线程数。 |
|
布尔值 |
|
是 |
如果禁用,进度百分比将不会被记录。 |
|
字符串 |
|
是 |
可以提供一个 ID 以更轻松地跟踪算法的进度。 |
|
字符串 |
|
是 |
用作权重的关系属性名称。如果未指定,算法将作为无权重运行。 |
|
字符串 |
|
是 |
用于设置节点的初始社区。属性值必须为非负数。 |
|
maxLevels |
整数 |
|
是 |
图进行聚类并随后压缩的最大层级数。 |
整数 |
|
是 |
模块度优化在每个层级运行的最大迭代次数。 |
|
浮点数 |
|
是 |
迭代之间模块度的最小变化值。如果模块度变化小于该容差值,则结果被视为稳定,算法终止。 |
|
includeIntermediateCommunities |
布尔值 |
|
是 |
指示是否写入中间社区。如果设置为 false,则仅保留最终的社区。 |
consecutiveIds |
布尔值 |
|
是 |
用于决定组件标识符是否映射到连续 ID 空间的标志(需要额外内存)。不能与 |
| 名称 | 类型 | 描述 |
|---|---|---|
preProcessingMillis |
整数 |
预处理数据的毫秒数。 |
computeMillis |
整数 |
运行算法的毫秒数。 |
mutateMillis |
整数 |
向投影图添加属性的毫秒数。 |
postProcessingMillis |
整数 |
计算百分位数和社区数量所需的毫秒数。 |
communityCount |
整数 |
发现的社区数量。 |
ranLevels |
整数 |
算法实际运行的超步数。 |
modularity |
浮点数 |
最终的模块度得分。 |
modularities |
浮点数列表 |
每一层级的模块度分数。 |
nodePropertiesWritten |
整数 |
添加到投影图中的属性数量。 |
communityDistribution |
Map |
包含最后一级社区大小的最小值、最大值、平均值以及 p1、p5、p10、p25、p50、p75、p90、p95、p99 和 p999 百分位数的映射。 |
配置 |
Map |
用于运行算法的配置。 |
CALL gds.louvain.write(
graphName: String,
configuration: Map
)
YIELD
preProcessingMillis: Integer,
computeMillis: Integer,
writeMillis: Integer,
postProcessingMillis: Integer,
nodePropertiesWritten: Integer,
communityCount: Integer,
ranLevels: Integer,
modularity: Float,
modularities: List of Float,
communityDistribution: Map,
configuration: Map
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
graphName |
字符串 |
|
否 |
存储在目录中的图的名称。 |
配置 |
Map |
|
是 |
算法特定配置和/或图过滤配置。 |
| 名称 | 类型 | 默认 | 可选 | 描述 |
|---|---|---|---|---|
字符串列表 |
|
是 |
使用给定的节点标签过滤命名图。具有任何给定标签的节点都将被包含。 |
|
字符串列表 |
|
是 |
使用给定的关系类型过滤命名图。具有任何给定类型的关系都将被包含。 |
|
整数 |
|
是 |
用于运行算法的并发线程数。 |
|
字符串 |
|
是 |
可以提供一个 ID 以更轻松地跟踪算法的进度。 |
|
布尔值 |
|
是 |
如果禁用,进度百分比将不会被记录。 |
|
整数 |
|
是 |
用于将结果写入 Neo4j 的并发线程数。 |
|
字符串 |
|
否 |
Neo4j 数据库中写入社区 ID 的节点属性。 |
|
字符串 |
|
是 |
用作权重的关系属性名称。如果未指定,算法将作为无权重运行。 |
|
字符串 |
|
是 |
用于设置节点的初始社区。属性值必须为非负数。 |
|
maxLevels |
整数 |
|
是 |
图进行聚类并随后压缩的最大层级数。 |
整数 |
|
是 |
模块度优化在每个层级运行的最大迭代次数。 |
|
浮点数 |
|
是 |
迭代之间模块度的最小变化值。如果模块度变化小于该容差值,则结果被视为稳定,算法终止。 |
|
includeIntermediateCommunities |
布尔值 |
|
是 |
指示是否写入中间社区。如果设置为 false,则仅保留最终的社区。 |
consecutiveIds |
布尔值 |
|
是 |
用于决定组件标识符是否映射到连续 ID 空间的标志(需要额外内存)。不能与 |
minCommunitySize |
整数 |
|
是 |
仅将大小大于或等于给定值的社区的社区 ID 写入 Neo4j。 |
| 名称 | 类型 | 描述 |
|---|---|---|
preProcessingMillis |
整数 |
预处理数据的毫秒数。 |
computeMillis |
整数 |
运行算法的毫秒数。 |
writeMillis |
整数 |
将结果数据写回的毫秒数。 |
postProcessingMillis |
整数 |
计算百分位数和社区数量所需的毫秒数。 |
nodePropertiesWritten |
整数 |
写入的节点属性数。 |
communityCount |
整数 |
发现的社区数量。 |
ranLevels |
整数 |
算法实际运行的超步数。 |
modularity |
浮点数 |
最终的模块度得分。 |
modularities |
浮点数列表 |
每一层级的模块度分数。 |
communityDistribution |
Map |
包含最后一级社区大小的最小值、最大值、平均值以及 p1、p5、p10、p25、p50、p75、p90、p95、p99 和 p999 百分位数的映射。 |
配置 |
Map |
用于运行算法的配置。 |
示例
|
以下所有示例应在空数据库中运行。 这些示例将 Cypher 投影作为规范。原生投影将在未来版本中弃用。 |
在本节中,我们将展示在具体图上运行 Louvain 社区检测算法的示例。其目的是说明结果的样子,并为在实际环境中使用该算法提供指南。我们将使用一个小型社交网络图来完成此操作,该图包含以特定模式连接的少数节点。示例图如下所示
CREATE
(nAlice:User {name: 'Alice', seed: 42}),
(nBridget:User {name: 'Bridget', seed: 42}),
(nCharles:User {name: 'Charles', seed: 42}),
(nDoug:User {name: 'Doug'}),
(nMark:User {name: 'Mark'}),
(nMichael:User {name: 'Michael'}),
(nAlice)-[:LINK {weight: 1}]->(nBridget),
(nAlice)-[:LINK {weight: 1}]->(nCharles),
(nCharles)-[:LINK {weight: 1}]->(nBridget),
(nAlice)-[:LINK {weight: 5}]->(nDoug),
(nMark)-[:LINK {weight: 1}]->(nDoug),
(nMark)-[:LINK {weight: 1}]->(nMichael),
(nMichael)-[:LINK {weight: 1}]->(nMark);
该图有两个联系紧密的 Users(用户)集群。在这些集群之间有一条单一的边。连接每个组件中节点的这些关系具有一个 weight(权重)属性,该属性决定了关系的强度。
现在我们可以投影该图并将其存储在图目录中。我们加载 LINK 关系并将方向设置为 UNDIRECTED(无向),因为这与 Louvain 算法配合使用效果最佳。
MATCH (source:User)
OPTIONAL MATCH (source)-[r:LINK]->(target:User)
RETURN gds.graph.project(
'myGraph',
source,
target,
{
sourceNodeProperties: source { .seed },
targetNodeProperties: target { .seed },
relationshipProperties: r { .weight }
},
{ undirectedRelationshipTypes: ['*'] }
)
在接下来的示例中,我们将演示在此图上使用 Louvain 算法。
内存估算
首先,我们将使用 estimate 过程估算运行算法的成本。这可以在任何执行模式下完成。在这个例子中我们将使用 write 模式。估算算法有助于了解在您的图上运行该算法将产生的内存影响。当您随后在其中一种执行模式下真正运行算法时,系统将执行一次估算。如果估算显示执行超出其内存限制的可能性非常高,则禁止执行。要阅读更多关于此的内容,请参阅 自动估算和执行阻塞。
有关 estimate 的更多详细信息,请参阅 内存估算。
CALL gds.louvain.write.estimate('myGraph', { writeProperty: 'community' })
YIELD nodeCount, relationshipCount, bytesMin, bytesMax, requiredMemory
| nodeCount | relationshipCount | bytesMin | bytesMax | requiredMemory |
|---|---|---|---|---|
6 |
14 |
5321 |
563216 |
"[5321 字节 ... 550 KiB]" |
流 (Stream)
在 stream 执行模式下,算法返回每个节点的社区 ID。这使我们能够直接检查结果或在 Cypher 中进行后续处理,而不会产生任何副作用。
有关 stream 模式的更多详细信息,请参阅 流式读取。
CALL gds.louvain.stream('myGraph')
YIELD nodeId, communityId, intermediateCommunityIds
RETURN gds.util.asNode(nodeId).name AS name, communityId
ORDER BY name ASC
| 名称 (name) | communityId |
|---|---|
"Alice" |
3 |
“Bridget” |
3 |
“Charles” |
3 |
“Doug” |
5 |
“Mark” |
5 |
“Michael” |
5 |
我们对过程配置参数使用默认值。层级 (Levels) 和 innerIterations 被设置为 10,容差值设置为 0.0001。
统计 (Stats)
在 stats 执行模式下,算法返回包含算法结果摘要的单行数据。此执行模式没有任何副作用。它通过检查 computeMillis 返回项对于评估算法性能很有用。在下面的示例中,我们将省略返回的时间信息。过程的完整签名可以在 语法部分 中找到。
有关 stats 模式的更多详细信息,请参阅 统计。
CALL gds.louvain.stats('myGraph')
YIELD communityCount
| communityCount |
|---|
2 |
变异 (Mutate)
mutate 执行模式扩展了 stats 模式,并带有一个重要的副作用:用包含该节点社区 ID 的新节点属性更新命名图。新属性的名称通过必需的配置参数 mutateProperty 指定。结果是一个摘要行,类似于 stats,但带有额外的指标。mutate 模式在多个算法协同使用时特别有用。
有关 mutate 模式的更多详细信息,请参阅 变更。
myGraph 中CALL gds.louvain.mutate('myGraph', { mutateProperty: 'communityId' })
YIELD communityCount, modularity, modularities
| communityCount | modularity | modularities |
|---|---|---|
2 |
0.3571428571428571 |
[0.3571428571428571] |
在 mutate 模式下,过程仅返回单行结果。该结果包含元信息,如识别出的社区数量和模块度值。与 write 模式不同的是,结果被写入 GDS 内存图,而不是 Neo4j 数据库。
写入 (Write)
write 执行模式扩展了 stats 模式,并带有一个重要的副作用:将每个节点的社区 ID 作为属性写入 Neo4j 数据库。新属性的名称通过必需的配置参数 writeProperty 指定。结果是一个摘要行,类似于 stats,但带有额外的指标。write 模式允许直接将结果持久化到数据库中。
有关 write 模式的更多详细信息,请参阅 写入。
CALL gds.louvain.write('myGraph', { writeProperty: 'community' })
YIELD communityCount, modularity, modularities
| communityCount | modularity | modularities |
|---|---|---|
2 |
0.3571428571428571 |
[0.3571428571428571] |
写回结果时,过程仅返回单行结果。该结果包含元信息,如识别出的社区数量和模块度值。
加权 (Weighted)
Louvain 算法也可以在加权图上运行,在计算模块度时考虑给定的关系权重。
CALL gds.louvain.stream('myGraph', { relationshipWeightProperty: 'weight' })
YIELD nodeId, communityId, intermediateCommunityIds
RETURN gds.util.asNode(nodeId).name AS name, communityId
ORDER BY name ASC
| 名称 (name) | communityId |
|---|---|
"Alice" |
1 |
“Bridget” |
3 |
“Charles” |
3 |
“Doug” |
1 |
“Mark” |
5 |
“Michael” |
5 |
使用加权关系,我们看到 Alice 和 Doug 形成了他们自己的社区,因为他们的链接比其他所有链接都要强得多。
种子 (Seeded)
通过提供种子属性,Louvain 算法可以增量运行。使用种子属性,可以为已加载节点的子集提供初始社区映射。该算法将尝试保留已设置种子的社区 ID。
CALL gds.louvain.stream('myGraph', { seedProperty: 'seed' })
YIELD nodeId, communityId, intermediateCommunityIds
RETURN gds.util.asNode(nodeId).name AS name, communityId
ORDER BY name ASC
| 名称 (name) | communityId |
|---|---|
"Alice" |
42 |
“Bridget” |
42 |
“Charles” |
42 |
“Doug” |
47 |
“Mark” |
47 |
“Michael” |
47 |
使用种子图,我们看到 Alice 周围的社区保留了其初始的社区 ID 42。另一个社区被分配了一个新的社区 ID,该 ID 保证大于最大的种子社区 ID。请注意,consecutiveIds 配置选项不能与种子设定结合使用,以保留种子设定值。
使用中间社区
如前所述,Louvain 是一种层次聚类算法。这意味着在每个聚类步骤之后,所有属于同一集群的节点都被简化为一个单一节点。同一集群节点之间的关系变为自关系,与其他集群节点的关系则连接到该集群的代表节点。这个压缩后的图随后被用于运行下一层级的聚类。此过程重复进行,直到集群稳定。
为了演示这种迭代行为,我们需要构建一个更复杂的图。
CREATE (a:Node {name: 'a'})
CREATE (b:Node {name: 'b'})
CREATE (c:Node {name: 'c'})
CREATE (d:Node {name: 'd'})
CREATE (e:Node {name: 'e'})
CREATE (f:Node {name: 'f'})
CREATE (g:Node {name: 'g'})
CREATE (h:Node {name: 'h'})
CREATE (i:Node {name: 'i'})
CREATE (j:Node {name: 'j'})
CREATE (k:Node {name: 'k'})
CREATE (l:Node {name: 'l'})
CREATE (m:Node {name: 'm'})
CREATE (n:Node {name: 'n'})
CREATE (x:Node {name: 'x'})
CREATE (a)-[:TYPE]->(b)
CREATE (a)-[:TYPE]->(d)
CREATE (a)-[:TYPE]->(f)
CREATE (b)-[:TYPE]->(d)
CREATE (b)-[:TYPE]->(x)
CREATE (b)-[:TYPE]->(g)
CREATE (b)-[:TYPE]->(e)
CREATE (c)-[:TYPE]->(x)
CREATE (c)-[:TYPE]->(f)
CREATE (d)-[:TYPE]->(k)
CREATE (e)-[:TYPE]->(x)
CREATE (e)-[:TYPE]->(f)
CREATE (e)-[:TYPE]->(h)
CREATE (f)-[:TYPE]->(g)
CREATE (g)-[:TYPE]->(h)
CREATE (h)-[:TYPE]->(i)
CREATE (h)-[:TYPE]->(j)
CREATE (i)-[:TYPE]->(k)
CREATE (j)-[:TYPE]->(k)
CREATE (j)-[:TYPE]->(m)
CREATE (j)-[:TYPE]->(n)
CREATE (k)-[:TYPE]->(m)
CREATE (k)-[:TYPE]->(l)
CREATE (l)-[:TYPE]->(n)
CREATE (m)-[:TYPE]->(n);
MATCH (source:Node)
OPTIONAL MATCH (source)-[r:TYPE]->(target:Node)
RETURN gds.graph.project(
'myGraph2',
source,
target,
{},
{ undirectedRelationshipTypes: ['*'] }
)
流式传输中间社区
CALL gds.louvain.stream('myGraph2', { includeIntermediateCommunities: true })
YIELD nodeId, communityId, intermediateCommunityIds
RETURN gds.util.asNode(nodeId).name AS name, communityId, intermediateCommunityIds
ORDER BY name ASC
| 名称 (name) | communityId | intermediateCommunityIds |
|---|---|---|
"a" |
6 |
[2, 6] |
"b" |
6 |
[2, 6] |
"c" |
6 |
[6, 6] |
"d" |
6 |
[2, 6] |
"e" |
6 |
[6, 6] |
"f" |
6 |
[6, 6] |
"g" |
11 |
[11, 11] |
"h" |
11 |
[11, 11] |
"i" |
11 |
[11, 11] |
"j" |
10 |
[10, 10] |
"k" |
10 |
[10, 10] |
"l" |
10 |
[10, 10] |
"m" |
10 |
[10, 10] |
"n" |
10 |
[10, 10] |
"x" |
6 |
[6, 6] |
在此示例图中,在第一次迭代后我们看到 4 个集群,在第二次迭代中这些集群被合并为三个。
变异中间社区
CALL gds.louvain.mutate('myGraph2', {
mutateProperty: 'intermediateCommunities',
includeIntermediateCommunities: true
})
YIELD communityCount, modularity, modularities
| communityCount | modularity | modularities |
|---|---|---|
3 |
0.3816 |
[0.37599999999999995, 0.3816] |
CALL gds.graph.nodeProperty.stream('myGraph2', 'intermediateCommunities')
YIELD nodeId, propertyValue
RETURN
gds.util.asNode(nodeId).name AS name,
toIntegerList(propertyValue) AS intermediateCommunities
ORDER BY name ASC
| 名称 (name) | intermediateCommunities |
|---|---|
"a" |
[2, 6] |
"b" |
[2, 6] |
"c" |
[6, 6] |
"d" |
[2, 6] |
"e" |
[6, 6] |
"f" |
[6, 6] |
"g" |
[11, 11] |
"h" |
[11, 11] |
"i" |
[11, 11] |
"j" |
[10, 10] |
"k" |
[10, 10] |
"l" |
[10, 10] |
"m" |
[10, 10] |
"n" |
[10, 10] |
"x" |
[6, 6] |
写入中间社区
CALL gds.louvain.write('myGraph2', {
writeProperty: 'intermediateCommunities',
includeIntermediateCommunities: true
})
YIELD communityCount, modularity, modularities
| communityCount | modularity | modularities |
|---|---|---|
3 |
0.3816 |
[0.37599999999999995, 0.3816] |
MATCH (n:Node) RETURN n.name AS name, toIntegerList(n.intermediateCommunities) AS intermediateCommunities
ORDER BY name ASC
| 名称 (name) | intermediateCommunities |
|---|---|
"a" |
[2, 6] |
"b" |
[2, 6] |
"c" |
[6, 6] |
"d" |
[2, 6] |
"e" |
[6, 6] |
"f" |
[6, 6] |
"g" |
[11, 11] |
"h" |
[11, 11] |
"i" |
[11, 11] |
"j" |
[10, 10] |
"k" |
[10, 10] |
"l" |
[10, 10] |
"m" |
[10, 10] |
"n" |
[10, 10] |
"x" |
[6, 6] |