问题标签 [hypergraph]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
114 浏览

user-interface - 对带有可视化编辑器(或至少查看器)的 Hypergraph DBMS 的推荐?

谁能指出我有前途的方向或专业社区?我想创建一个表示具有以下要求的领域知识的图表:

  1. 允许真正的超图:本机具体化 = 关于语句的语句 = n 元关系 = 超过 3 个顶点的序列(主-谓-宾逻辑不够,将超边建模为两个边过于复杂的顶点)。
  2. 结果可以作为语义数据访问/查询(URI 或类似,通过 SPARQL、GRAQL、Gremlin 等查询)
  3. 基于服务器/多个用户贡献的顶点 + 边(没有桌面系统,如非 Web Protege)。
  4. 可用于创建、开发和查看图形的图形编辑器:由非 IT/图形专家生成的内容,他们将理解语义图形的视觉表示,但不能可靠地制定代码。准备安装,而不是作为 API/库自己编写代码(我不是/没有网络开发人员)。
  5. 作为上述的后备,用于可视化结果的可视化客户端和可用图形的探索(用于添加新对象和关系的简单文本命令)。
  6. 如果需要类结构/模式,则应保持高度通用(模式是要协作开发的内容,主要用途是描述领域,而不是存储大数据)。
  7. 应该是开源的,或者至少永久免费供学术使用。

我不是 IT 专家,对 graphDBMS 的了解有限,但我愿意深入研究,所以这是我迄今为止研究的内容:

  1. web-Protege:没有超图,但可视化编辑和探索
  2. Neo4J:没有超图,但有bloom视觉探索(或多或少的视觉支持编辑)
  3. grakn:具有可视化查看器工作库的超图,但所有导航和编辑都按文本命令,社区版功能有限,专有格式(更多用于内部使用,而不是语义网络)
  4. HypergraphDB:超图,开源,没有可视化编辑——一般来说,我不明白如何用客户端操作数据
  5. Cayley Graph:未找到有关超图表功能的信息,未找到图形客户端
  6. TitanDB => Janusgraph:未找到有关超图功能的信息,未找到图形客户端。
  7. MS GraphEngine(以前的 Trinity):据说可以实现超图,但几乎没有任何关于细节/功能/视觉客户端的信息。
  8. Hyper-X:据说可能是超图,但没有找到更多详细信息。
  9. 我发现通用查看器链接(商业)、Gephi 和 Cytoscape(都是开源的),但没有发现它们可以连接到什么 GraphDBMS 以及您是否可以使用它们进行编辑。有些似乎是本地客户(我更愿意提供基于 Web 的访问,但我知道我将不得不接受妥协)。
0 投票
0 回答
25 浏览

user-interface - 超图(DB)数据的可视化编辑

是否可以通过 GUI(最好是基于 Web 和开源,如 webVOWL)的超边/物化(例如 HypergraphDB)以可视方式访问/编辑图形?

我也尝试过搜索,但没有找到涉及图形编辑器的超边/物化功能的现有主题。

0 投票
1 回答
79 浏览

database - 如何最好地在 Grakn 中批量插入查询?

批处理 Grakn 插入查询的最佳实践是什么?

来自文档

“尽量减少每个事务的操作数。虽然技术上可以在多次操作后提交一次写入事务,但不建议这样做。为了避免冗长的回滚、内存不足和操作冲突,最好保持数量每个事务的查询最少,理想情况下每个事务一个查询。”

另一方面,我听说有人建议每次提交 500-1000 个查询。

可能的收益、瓶颈和风险是什么?

0 投票
1 回答
46 浏览

julia - SimpleHypergraphs.jl - 从文本文件加载超图

我正在使用 SimpleHypergraphs.jl 库并尝试从文本文件(如 csv)构建超图。

例如,我想从 csv 文件中加载一个超图,如下所示:

我收到以下错误:“错误:MethodError:没有方法匹配 Hypergraph(::Matrix{Float64})”

我是 Julia 的新手,我非常感谢我如何实现这一点的一个例子。谢谢!

0 投票
0 回答
15 浏览

python - 在 HyperNetX 中查找节点的所有超边

H对于使用的给定(静态)超图hypernetx,如何识别给定节点n所属的所有超边?

0 投票
0 回答
171 浏览

python - 在 Jupyter Notebook 中使用 HyperNetX

我正在尝试在 Jupyter Notebook 中使用 HyperNetX 绘制超图。具体来说,我在我自己的笔记本中遵循https://pnnl.github.io/HyperNetX/build/overview/index.html#license上的教程 1 。这是我的代码:

但是,每次我尝试绘制 Hypergraph 时,都会收到以下错误消息:

不知道如何解决这个问题?

0 投票
0 回答
15 浏览

math - 如何在 k-uniform 超图中找到恰好包含 x 个顶点的最大边数?

请帮帮我。我真的需要一些关于这个问题的文章。或者还有关于这个问题的任何其他极值 k 均匀超图吗?

0 投票
1 回答
19 浏览

graph - 如何将简单的加权图转换为超图?

我发现了一种适用于超图的分区算法,它的名字是 hMETIS,但我的输入是一个简单的加权图的形式。是否有任何技术可以将图映射到超图?