问题标签 [subgraph]

我试图强制节点在图中具有指定的位置。这样做时，不同的子图没有正确对齐。生成此图的代码是：

我通过强制节点位置编译了这段代码：

输出图是： http: //imageshack.us/photo/my-images/826/samplebg.png/ 我得到的输出问题是： 1. 子图没有按 t=0, t- 的顺序显示5, t=10... 2. 子图没有左对齐。

我需要有这样的输出图：http: //imageshack.us/photo/my-images/253/needed.png/

谢谢你。

我有一个存储在 SQL 服务器中的图形网络。图网络（标记、无向和连接图的集合）存储在 Vertex-Edge 映射方案中（即有 2 个表......一个用于顶点，一个用于边）：

顶点（graphID、vertexID、vertexLabel）

边（graphID、sourceVertex、destinationVertex、edgeLabel）

我正在寻找一种简单的方法来计算该网络中的特定子图。例如：我想知道这个网络中有多少个“ABC”实例：“CDABCEABCF”。我有一些关于如何用 Java 或 C++ 来完成的想法......但我不知道如何使用 SQL 来解决这个问题。有任何想法吗？

一点背景：我不是学生..这是我想从事的一个小项目。我做了很多社交媒体分析（在内存中），但很少有针对 SQL 数据库挖掘图表的经验。

我已经为此苦苦挣扎了一段时间，似乎找不到直接的答案。我正在使用 graphviz 中的复合子图，似乎找不到正确的设置组合来强制两个子图相互对齐。

附上一个简单的例子来说明问题......

这会生成底部子图比顶部子图宽得多的输出。

我真正想要的是确保顶部和底部的宽度始终完全相同。此外，如果有太多节点无法适应可用宽度，则会生成额外的节点行。

我有一个带有 7 个子图集群的 graphviz 表示。在每个子图中，大约有 20 个节点相互连接。

每个子图与一个或多个集群有 3 到 10 个链接（例如，集群 1 中的一个节点连接到集群 2 中的另一个节点）。

我想将所有子图放在一个圆形演示文稿中，以便我可以轻松地追踪它们之间的链接。有没有办法做到这一点？或者至少有办法固定每个子图的位置？

希望您能够帮助我。太棒了。

是否有一种算法可以找到在有向图中弱连接的 DAG 的最大权重，其中每个切割都有弱连接的集合（从一个集合到另一个集合至少有一条有向路径）？或者这是一个NP难题？关于这个主题的上一个问题没有指定https://mathoverflow.net/questions/31864/algorithms-for-maximum-weighted-spanning-connected-dag-directed-acyclic-graph弱连接或强连接，所以我想成为更精确。

我正在寻找一种在节点子集上运行的标准拓扑排序算法的变体。

考虑具有三种有向边的标记节点图：“取决于”、“之前”和“之后”。

我想要的函数接受节点的子集并返回线性排序。线性排序遵循“之前”和“之后”约束，并将“依赖于”视为“之前”约束。线性排序中的节点应该是输入节点的超集，从而包括依赖关系。

示例图：

Y 之后的 X可以简单地重写为X 之前的 Y

测试用例：

奖励积分：算法也可以配置为强制排序中的第一个和最后一个节点。

我将 GraphViz 与以下点文件一起使用：

它给了我类似的东西：

但我想要这样的东西：

5c071a6b2c -> 968bda3251

我怎样才能做到这一点？

为了您的帮助，在此先感谢。

我有以下点：

这给了我这张图片：

但我想按列有一个子图（第一列是 1，第二列是 2-3，最后一列是 4-5）。

有没有办法做到这一点？

为了您的帮助，在此先感谢。

我有一个 netlogo 问题。我有一些与（无向）链接连接的节点的图形结构。我需要找出其中一个结构中最小的子图。基本上子图意味着哪些节点都相互连接。因此，如果我有 5 个节点的结构并且节点 1 连接到 2 和 3；节点 2 到 3、1 和 4；和节点 3 到 1、2 和 5 我需要检测节点 1、2 和 3 的子图，因为它们都是互连的。

有没有一种简单的方法可以做到这一点，或者它基本上在计算上是不可能的？

编辑：我发现如果我使用 netlogo 扩展 nw 我可以使用 nw:maximal-cliques 方法来计算我想要的。虽然现在我有另一个问题。我正在尝试以这种方式填写集团列表

lista-cliques 通常长度为 2，但第一个元素应该是 clique 的海龟列表，是这样的列表

当 guild = g 的海龟制作的图的长度约为 2-8 只海龟时，长度为 300。对 nw:maximal-cliques 的调用做得好吗？

关于我做错了什么的任何想法？

编辑2：我想出了如何通过这样做来修复列表的长度

现在该列表不是 300 个节点，而是等于图中具有 guild = g 的节点的节点数量。

这意味着

等于

这显然也是错误的，因为我可以看到节点仅连接到一个或两个节点的图形。我想我越来越近了，但我不知道为什么 nw:maximal-cliques 没有创建最大集团的列表，而是创建图表上所有节点的列表。

有任何想法吗？

谢谢

我的 Neo4J（嵌入式）数据库设置如下：

• 我将几个用户节点附加到参考节点。
• 每个用户节点可以附加一个或多个项目节点。
• 每个项目节点都附有一个复杂的图表。

复杂图可以用单一遍历模式遍历（其中有一个隐藏的树结构）。

我想做的是以下几点：

• 删除项目节点下的所有节点。
• 当项目节点下方没有任何内容时，删除用户下方的所有项目节点
• 将特定用户节点下的所有节点导出到 .graphML（可能使用 Gremlin Java API？）
• 将 .graphML 文件导入回特定用户节点下的数据库，而不删除位于不同用户节点下的信息。

我已经使用 Gremlin GraphML reader 来导入和导出整个 Neo4J 数据库，但我无法找到有关导入/导出子图的信息。

如果这实际上是可能的，Neo4J 将如何处理试图同时导入某些内容的两个用户？例如用户 1 在 user1 节点下导入他的部分，用户 2 同时在用户 2 节点下导入他的数据。

另一种可能性是每个用户都有一个 Neo4J 数据库，但这实际上是不太可取的选择，我非常不确定它是否真的可行，无论是嵌入式还是服务器版本。我读过一些关于在不同端口上拥有多个服务器版本的信息，但我们的用户数量根据定义是无限的......

任何帮助将不胜感激。

编辑 1：我还遇到了一个叫做 Geoff (org.neo4j.geoff) 的东西，它处理子图。我完全不知道这是如何工作的，但我现在正在研究它。