问题标签 [edge-list]

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 投票
1 回答
907 浏览

r - 如何计算某个组的节点之间的边数?

我有以下数据集和以下脚本:

有没有一种简单快捷的方法来计算从一组节点(A、B、C、D)到同一组节点或另一组节点(即从 AA、AB、AC、AD、学士等)?

里面有network.edgecountnetwork-Package但是我怎样才能把它应用到我的问题上呢?

0 投票
2 回答
432 浏览

r - 将边缘列表合并到单个图

我有三个具有相同节点的边缘列表。我想将它们合并到一个图中,并通过颜色和权重将这些边分开。我提供了我想做的小例子:

顶级数据框是我的边缘列表。如您所见,可以免费拥有多个边缘和循环。我想到将这些边合并到一个图的一种方法是制作一个空图,然后分别添加这些边,但我做不到。任何想法?

0 投票
0 回答
355 浏览

r - 如何计算边缘属性作为igraph中的路径长度?

假设下面的数据框是一个边缘列表(inst2 和 Motherinst2 之间的关系),并且该 km 是我想要计算为分配给边缘的路径的属性。我对编码太陌生,无法制作可重复的边缘列表。

我知道如何计算图中顶点的路径长度,但我有一些属性附加到我想总结为路径长度的边上。它们是简单的属性(距离以公里计,时间以天计,速度以公里/天计)。

这就是我计算顶点路径(在根和终端/叶子之间)的方式:

我只想基本上完全按照我上面所做的那样做,但是总结每条路径之间发生的距离、时间和速率(我将计算其平均值)。如果它有助于了解边缘是如何作为属性添加的,我已经像这样使用 cbind 了:

我的图形对象(g)是这样设置的:

vattrib_df 是顶点的属性,这里我们不感兴趣。

0 投票
1 回答
292 浏览

r - 如何计算 igraph 中边缘属性的路径/直径?

这是一个数据框示例,您可以将其转换为边缘列表,然后转换为图形。请注意,我已将“km”作为属性添加到边缘列表。

我不确定如何将“km”添加为边缘属性(即两个节点之间的距离),但假装它已经完成。

现在,如何根据这些公里距离计算路径长度?我对路径中的边或顶点的数量不感兴趣,只是从根到叶的公里数的总和。

0 投票
0 回答
565 浏览

d3.js - d3 v4 强制布局,带有拖动、缩放和边缘标签

我正在尝试在 d3 v4 强制布局中的链接上实现标签。尽管我正在遵循b.lock中的代码,但我很难实现标签。我可能在 svg.selectAll 和 svg.append 上缺少一些基础知识。

到这里,代码就OK了。但是当我添加以下代码进行标记时,它停止工作。

请帮忙。谢谢你。

JSON 数据。

0 投票
1 回答
162 浏览

compression - 如何使用 igraph 将 edgelist 转换为压缩稀疏行格式?

我有数百万条边的无向边列表。

我正在使用igraph从文件中读取我的图形数据。我不确定如何将边缘列表转换为CSR(压缩稀疏行)。

0 投票
0 回答
704 浏览

graph-theory - 用点强制直边和正交边

我有一个程序可以自动生成表示系统结构的点图。该系统由用户使用一组方程定义。

我想强制点显示节点之间的直边正交边。只要满足这两个要求,节点的位置就可以在任何地方。

例如,我想防止以下代码生成的边角:

在此处输入图像描述

我发现实现这一点的一种方法是使用rank属性。例如:

在此处输入图像描述

但是,使用该属性并不能解决我的问题,因为对于任何图形rank都很难自动化。为每个节点分配等级(影响节点位置)的逻辑将非常复杂(图表可能变得非常大)。我想知道是否有另一种不需要使用属性的方式来获得这个输出。rank

0 投票
1 回答
284 浏览

r - 计算任意两个节点之间的无向边

我正在尝试生成一个边缘列表以输入 R 的igraph绘图函数,这要求我生成一个data.frame' 目标,该目标由代表“从”节点和“到”节点的两列组成,其他列用作边缘属性。

由于这里只对无向图感兴趣,因此我需要生成一个包含任意两个节点的唯一组合(无顺序)的两列数据框,并生成它们之间所有边的总和(同样,无向)。

我引用了一些较早的线程,但似乎无法解决计数问题,因为大多数代码将 A --> B 和 B <-- A 视为不同的对,例如:

但是我想要的输出应该有一对 {B, A} 和count2 对 {C, A} 和count2,因为在无向图中它们与对 {A, B} 和 {A, C} 被视为相同.

有人可以推荐任何方法来解决这个问题吗?

0 投票
3 回答
67 浏览

python - 如何将 Python 中的加权边缘列表转换为一般边缘列表?

我有一个加权的数据边缘列表。它由连接的源、目标和权重组成。像这样:

我希望它采用不包含重量值的通用格式。原因是我使用的应用程序没有考虑数据集中的权重值。像这样:

我试过使用reset_index()unstack()但我得到的结果与我需要的完全不同。有什么建议么 ?

0 投票
1 回答
89 浏览

python - 将张量转换为边缘列表

所以我有一个 .mat 文件,其中包含一些张量,我必须将这些张量转换为另一个扩展名为 .edgelist 的文件,它有 2 列,一个代表 node1,另一列用空格分隔,第一列应该包括节点2(Python代码)

这是张量 (:,:,1) =

第 1 至 18 列

期望的输出