问题标签 [lightgraphs]

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 回答
162 浏览

julia - 使用 LightGraphs 在 Julia 中加载图形 (xml.gz) 时出错

我正在尝试使用 GraphIO 在 Julia 中以 xml.gz 格式加载网络。代码如下:

我收到以下错误:

然后我尝试导入 EzXML 并执行以下操作:

我收到以下错误,我不知道如何解决

0 投票
1 回答
67 浏览

julia - 从边缘获取顶点数

我正在使用 LightGraphs.jl 中的最短路径算法。最后,我想收集一些关于路径上节点的信息。为了做到这一点,我需要能够从函数返回的边缘中提取顶点。

使用它我得到:Edge 1 => 2 如何自动获取顶点 1、2 而无需手动查看边缘?我在想一些类似edge1[1]edge1.From两者都不起作用的事情。
提前致谢!

0 投票
1 回答
206 浏览

graph - LightGraphs 中的子图 - Julia

假设我有一个包含 10^4 个节点的大型网络。然后我想分析与随机节点相关的邻域,比如节点 10。我可以通过查看邻接矩阵的第 10 行条目来查看哪些节点连接到该节点,然后如果我愿意,我可以重复此操作查看那些邻居的邻居(第二个外壳)等等。

有没有一种有效的方法来做到这一点 - 或者甚至是一种低效但比从头开始编写整个东西更好的方法?我拥有的实际网络是一个随机正则图,我对大型网络的树状局部结构感兴趣。

0 投票
3 回答
147 浏览

julia - 如何去除 Lightgraphs 中的自环

我是 Julia 和 LightGraphs 的新手,我一直在努力寻找检测和消除自环的最有效方法。到目前为止,我发现的唯一方法是遍历 Simplegraph 中的所有节点,检查它是否有自循环,然后删除它们。有没有更好的方法像在 Python NetworkX 中使用这种组合:G.remove_edges_from(G.selfloop_edges())

我现在这样做的方式:

0 投票
2 回答
171 浏览

graph - 3 维图 LightGraphs/GraphPlot/Julia 或 Networkx/Python

我想知道是否可以在图形的二维表示上绘制垂直条。假设我有一棵树,我想与任何节点关联一个可以表示为垂直条的“潜力”。

0 投票
2 回答
50 浏览

julia - 为什么 LightGraphs.betweenness_centrality() 运行这么长时间

当我尝试betweenness_centrality()使用 julia 的 LightGraphs 包计算我的 SimpleWeightedGraph 时,它会无限期地运行。它不断增加它的 RAM 使用量,直到在某个时候它崩溃而没有错误消息。我的图表有问题吗?或者找到此问题原因的最佳方法是什么?

我的图表不是由 LightGraphs 生成的,而是由另一个库 FlashWeave 生成​​的。我不知道这是否重要...

未加权的 SimpleGraph 或我在 LightGraphs 中创建的加权图不会出现此问题...

0 投票
2 回答
101 浏览

julia - 为顶点添加自定义名称

我想创建一个带有自定义顶点名称的图形。这可能与 MetaGraphs.jl 吗?

但是,顶点是否有可能有一个名为:A而不是1. 由于在下一步中我要添加一条边add_edge!(gm, :A,:B)(这是不正确的,当前节点的名称为 1,2,3...,因此创建边的方式是add_edge!(gm, 1,2)

在此处输入图像描述

换句话说,有 A,B,C, ... 而不是 1,2,3。

0 投票
0 回答
30 浏览

julia - 使用 OpenStreetMapX 创建一个 powergrid 图网络

我想了解一些关于 OpenStreetMapX 的信息,据我所知,这些信息适用于基于交通的网络。我想知道是否也可以使用这个包lightgraphs.jl来创建一个电网网络。就我而言,我使用 osmosis 过滤了一些电网数据(一种允许基于标签过滤 OpenStreetMap 数据的软件)

我想知道对这种数据(电网)使用 OpenStreetMapX 是否相关?

在此处输入图像描述

我最终得到了电力和道路的元数据,我想知道它最初是如何产生的。因为我只过滤了功率数据。

我的下一个问题是,是否deData.e返回邻接列表?因为我真正想要的是创建一个带有节点和边以及各自属性的 MetaGraph。

有任何想法吗?

提前致谢

0 投票
1 回答
42 浏览

julia - 排除 LightGraphs 中未连接的节点

我通过随机抽取生成了一个网络。现在,当我通过 LightGraphs.jl 绘制网络时,我还得到了未连接的节点:

但是,我希望从图中排除这些节点。这可能吗?

0 投票
2 回答
97 浏览

julia - 有没有更快的方法来求解具有多维数组的微分方程

我想要解决一个复杂的网络系统,该系统涉及通过多维数组起作用的高阶交互项。我已经编写了相应的代码,但是获得结果需要花费太多时间。有什么方法可以更快地求解微分方程吗?代码如下:

#= 我发现的问题是在我的代码中计算广义订单参数需要太多时间。我是朱莉娅的新手。谁能向我建议一种更快的方法来计算该术语/以某种方式使代码更快,以便我可以在更短的时间内解决问题?=#