algorithm - 如何在图表中保留社区信息

Question

我有一些图形数据库( friend 网络、购买历史等)，我坚持使用 Neo4j。我计划用 community detection algorithms 来分析这些例如Girvan Newman .这些算法通常返回 dendrogram ，代表图从整个网络到单个节点的划分。我想知道我如何才能坚持这些结果。我想它可以存储为一个单独的图形，但是有没有办法将它存储在图形本身中？我这样做的担心是需要创建节点来代表组，这是我想避免的事情。

Answer 1

表示树状图的一种方法是作为对列表，包含 n 个元素的 (n-1) 对。假设该对的左侧元素是其 ID 被保留以引用社区中所有元素的元素，示例树状图可能看起来像

[[0,1],[2,3],[0,2]]

因此，另一种持久化方法可能是在每个节点上存储它在哪个时间步合并到另一个节点(连同之前已合并到其中的所有节点)。

因此，您可以将 (0:0) 附加到 1，将 (1:2) 附加到 3，并将 (2:0) 附加到 2(时间步长:节点的新“名称”)。

编辑:具体来说，这可能意味着附加两个整数值属性，例如'merge_timestep' 和 'merge_into' 到每个 Neo4J 节点对象。