问题标签 [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.
r - 如何计算某个组的节点之间的边数?
我有以下数据集和以下脚本:
有没有一种简单快捷的方法来计算从一组节点(A、B、C、D)到同一组节点或另一组节点(即从 AA、AB、AC、AD、学士等)?
里面有network.edgecount
。network-Package
但是我怎样才能把它应用到我的问题上呢?
r - 将边缘列表合并到单个图
我有三个具有相同节点的边缘列表。我想将它们合并到一个图中,并通过颜色和权重将这些边分开。我提供了我想做的小例子:
顶级数据框是我的边缘列表。如您所见,可以免费拥有多个边缘和循环。我想到将这些边合并到一个图的一种方法是制作一个空图,然后分别添加这些边,但我做不到。任何想法?
r - 如何计算边缘属性作为igraph中的路径长度?
假设下面的数据框是一个边缘列表(inst2 和 Motherinst2 之间的关系),并且该 km 是我想要计算为分配给边缘的路径的属性。我对编码太陌生,无法制作可重复的边缘列表。
我知道如何计算图中顶点的路径长度,但我有一些属性附加到我想总结为路径长度的边上。它们是简单的属性(距离以公里计,时间以天计,速度以公里/天计)。
这就是我计算顶点路径(在根和终端/叶子之间)的方式:
我只想基本上完全按照我上面所做的那样做,但是总结每条路径之间发生的距离、时间和速率(我将计算其平均值)。如果它有助于了解边缘是如何作为属性添加的,我已经像这样使用 cbind 了:
我的图形对象(g)是这样设置的:
vattrib_df 是顶点的属性,这里我们不感兴趣。
r - 如何计算 igraph 中边缘属性的路径/直径?
这是一个数据框示例,您可以将其转换为边缘列表,然后转换为图形。请注意,我已将“km”作为属性添加到边缘列表。
我不确定如何将“km”添加为边缘属性(即两个节点之间的距离),但假装它已经完成。
现在,如何根据这些公里距离计算路径长度?我对路径中的边或顶点的数量不感兴趣,只是从根到叶的公里数的总和。
d3.js - d3 v4 强制布局,带有拖动、缩放和边缘标签
我正在尝试在 d3 v4 强制布局中的链接上实现标签。尽管我正在遵循b.lock中的代码,但我很难实现标签。我可能在 svg.selectAll 和 svg.append 上缺少一些基础知识。
到这里,代码就OK了。但是当我添加以下代码进行标记时,它停止工作。
请帮忙。谢谢你。
JSON 数据。
compression - 如何使用 igraph 将 edgelist 转换为压缩稀疏行格式?
我有数百万条边的无向边列表。
我正在使用igraph从文件中读取我的图形数据。我不确定如何将边缘列表转换为CSR
(压缩稀疏行)。
r - 计算任意两个节点之间的无向边
我正在尝试生成一个边缘列表以输入 R 的igraph
绘图函数,这要求我生成一个data.frame
' 目标,该目标由代表“从”节点和“到”节点的两列组成,其他列用作边缘属性。
由于这里只对无向图感兴趣,因此我需要生成一个包含任意两个节点的唯一组合(无顺序)的两列数据框,并生成它们之间所有边的总和(同样,无向)。
我引用了一些较早的线程,但似乎无法解决计数问题,因为大多数代码将 A --> B 和 B <-- A 视为不同的对,例如:
但是我想要的输出应该有一对 {B, A} 和count
2 对 {C, A} 和count
2,因为在无向图中它们与对 {A, B} 和 {A, C} 被视为相同.
有人可以推荐任何方法来解决这个问题吗?
python - 如何将 Python 中的加权边缘列表转换为一般边缘列表?
我有一个加权的数据边缘列表。它由连接的源、目标和权重组成。像这样:
我希望它采用不包含重量值的通用格式。原因是我使用的应用程序没有考虑数据集中的权重值。像这样:
我试过使用reset_index()
,unstack()
但我得到的结果与我需要的完全不同。有什么建议么 ?
python - 将张量转换为边缘列表
所以我有一个 .mat 文件,其中包含一些张量,我必须将这些张量转换为另一个扩展名为 .edgelist 的文件,它有 2 列,一个代表 node1,另一列用空格分隔,第一列应该包括节点2(Python代码)
这是张量 (:,:,1) =
第 1 至 18 列
期望的输出