有没有一种方法可以在生成随机图网络时允许并行边？

文章/答案/技术大牛

发布

1回答

r、igraph

我的网络有许多平行的边，例如，一个有18个顶点和693条边。type = "gnm",} 我想创建一个随机网络来与之进行比较= "gnm", loops = T) : At games.c:703 : Invalid number (too large) of edges, Invalid value 我不愿意简化我的网络并考虑随机</e

浏览 13提问于2020-08-07得票数 0

回答已采纳

3回答

使用Erdős-Rényi模型检查图是否随机？

random、graph-theory

给定一些图，我想确定它是随机生成的可能性有多大。有人告诉我，与Erdős-R模型进行比较是获得这些信息的一个很好的方法，但我不太清楚如何做到这一点。有什么建议吗？

浏览 3提问于2009-06-29得票数 7

1回答

随机数生成器和图算法

random、graph

给出一种在0到1之间均匀随机选择实数的方法，如何使用这个随机数生成器在具有n边的图G中均匀随机挑选边。我知道您可以使用随机数生成器创建随机图G，但我不明白如何修改它以在特定的图G中选取随机边。考虑到图G现在是加权的，该算法

浏览 2提问于2013-04-10得票数 0

回答已采纳

3回答

Java中有随机图生成器库吗？

java、graph

Java语言中有没有一个图生成库可以生成(不同类型的)图，这样G{n，p}图就可以选择概率为p的n(n-1)条/2边中的每条边。我能找到的最接近的是 -Python包，用于创建、操作和研究复杂网络的结构、动力学和功能。好吧，如果我找不到任何好的东西，我可能不得不使用jGraph或jgraphT创建自己的随机生成器

浏览 3提问于2010-09-30得票数 0

回答已采纳

4回答

每个节点边数变化的随机邻接矩阵

python、algorithm、graph、matrix

下面的函数返回一个随机生成的大小为nxn的邻接矩阵，表示一个图。矩阵表示的图必须是完全连通的，换句话说，在一定数量的步骤中，不能从任何其他节点到达任何节点。每个节点都有许多边缘。现在它是完全随机的，因此一个节点有多少条边是相当一致的，当n很大时，所有图的平均边数也都很大。我希望每个节点的平均边数变化更多，与图的大小无关，这样一些图有很少的连接，而其他的有很多

浏览 0提问于2012-05-11得票数 7

回答已采纳

1回答

生成python中的随机平面图

python、graph、data-analysis

我希望在python中生成一个随机的平面图，其中大约有20个顶点。我查看了这个，但是出现了两个问题：话虽如此，有没有一种更简单的方法在python中随机生

浏览 3提问于2022-02-06得票数 1

回答已采纳

1回答

Python中的配置模型

python、random、graph、networkx

我正在尝试生成一个不相关的随机图，它的度分布遵循幂律。我生成了一个度序列(它遵循幂律分布，具有固定的最小和最大度)。现在我需要生成一个图(使用配置模型)。我不能使用网络函数nx.configuration_model，因为我不能有自反和平行边。 networkx有没有一个函数可以生成这个图？

浏览 19提问于2021-06-23得票数 0

2回答

在图中求边的概率

graph、probability-theory

我有一个随机图G(n，p)，n=5000个顶点，边概率为p= 0.004。我想知道图中的预期边数是多少，但我对概率论了解得不多。非常感谢!编辑：，如果pE是图中可能的边数，我不需要计算0.004 * pE才能得到图中的预期边数吗？

浏览 0提问于2014-11-22得票数 1

回答已采纳

1回答

具有共享端节点的采样边

python、graph、machine-learning、networkx

我正在tensorflow中实现一个神经网络训练算法，它需要从图中采样神经网络的输入，特别是我想要创建从图中获取的边的小批次，这些边是从邻域区域中随机选择的-即共享一些端节点。现在，我有一个生成器，它从图中的所有边中随机返回一批边。你对如何实现这一点有什么建议吗？我认为应该有一种方法来使用networkx将图划分为相邻边的列表，然后从这些划分中随机选择，直到所有边都被采样。预先感

浏览 0提问于2017-05-30得票数 1

1回答

生成复杂网络的方法

python-3.x、graph、networkx、networkit

我有一个小的图网络，我一直在寻找可以利用小网络的结构属性来生成复杂网络的方法。我想使用一种保留属性的方法，如度分布、聚类等。幸运的是，我偶然看到了这篇article，它讨论了在网络扩展之后如何生成原始网络的副本。例如，我生成了一个边权重的Networkx图，如下所示：(为了说明，创建了一个随机

浏览 29提问于2020-09-30得票数 1

回答已采纳

1回答

我正在寻找更好的推荐图分析库或框架，更好的在C++或java。我找到了一些图库， ·C++ --最可行的解决方案似乎是Boost图库和并行Boost图库。·C- latter和SNAP (小世界网络分析和分区)；后者在SMP系统上使用OpenMP进行并行处理。但我不知道我应该根据自己的需要使用哪一种：良好的数据结构和算法。它可以分析复杂networks.Scalable：的性质，我可以修改和实现我

浏览 3提问于2012-03-07得票数 2

回答已采纳

1回答

生成r中具有指定边数的随机网络模型

r、igraph

我想生成随机网络，并将该网络与我的原始网络进行比较，该网络有16809个节点和173393条边。因此，为了将其与不同的网络模型进行比较，我将不得不生成具有相同边数的网络模型。在erdos.renyi模型中，我可以生成指定边数的随机图。如何使用r中的图库生成具有相同边数的无标度和小世界网络。我

浏览 2提问于2016-05-12得票数 2

4回答

消息传递任意对象图？

multithreading、language-agnostic、networking、parallel-processing、mpi

我希望在Beowulf集群中并行化一些代码，这样涉及的CPU就不会共享地址空间。我想在外部循环中并行化一个函数调用。函数调用没有任何“重要”副作用(尽管它们使用随机数生成器、分配内存等)。我看过像MPI这样的库，我看到的问题是，它们似乎使得在节点之间传递复杂的对象图变得非常重要。我的函数的输入是指向一个非常复杂的对象图的this指针。我的函数的返回类型是另一个复杂的对象图。在语言不可知的级别(我使用的是D编程语言，我

浏览 0提问于2010-02-27得票数 2

回答已采纳

1回答

如何在一个文件中存储多个networkx图？

python、python-3.x、file-io、networkx

在一个文件中存储多个网络x图的最佳方法是什么？This页面显示了存储一个图的各种方法，但不是多个。有没有一种方法可以在csv文件中轻松做到这一点？我的目标是存储随机生成的图形，以便之后进行一些分析。谢谢

浏览 77提问于2020-06-28得票数 1

2回答

给定一组顶点，如何生成具有几乎极小边数的强连通有向图？

c++、search、graph、dijkstra

为了做到这一点，我生成了一个有几千个顶点的图，然后通过随机添加数千条边使图连通，直到这个图被连接。然后，我可以一遍又一遍地在任意两个随机顶点之间执行搜索，并确保它们之间有一条路径。问题是，我经常以一个几乎稠密的图结束，因为我使用的是邻接列表表示，导致我的搜索算法非常慢。问题：给定一组顶点V，如何生成一个强连通有向图，它的边比同一顶点上的稠密图少得多？., ver

浏览 2提问于2015-01-09得票数 4

1回答

如何对各种图环检测算法进行实验仿真和比较？

algorithm、graph、cycle-detection

每当我插入一条边时，我都会调用周期检测函数。所以，我的问题是我应该考虑什么样的数据集。如果我考虑随机图，那么评估各种算法的标准应该是什么。一些随机图可能很大，但它们可能会在几次迭代中导致循环。

浏览 11提问于2016-07-16得票数 1

2回答

如何在给定节点和边的数量的情况下生成随机图？

python、random、igraph

igraph import *g.add_vertices(4)print g.betweenness() 我想生成一个包含10000个节点和100000条边的随机图。边缘可以是随机的。请建议一种具有随机边的方法(使用numpy.random.rand )

浏览 0提问于2013-12-03得票数 7

0回答

用Newman-Watts算法生成图中的小世界模型

igraph

我想使用igraph生成小世界网络，而不是使用watts.strogatz.game()中实现的“重新布线”。在Newman变体中，所有本地链路都是固定的，但固定数量的随机链路以固定的速率在网络上随机提升和丢弃(基本上是添加“远程”连接)。我想我可以简单地生成一个格子(例如g <- graph.lattice(length=20, dim=1, circular=TRUE))，然后在上面放一个经典的随机图。但是

浏览 16提问于2016-07-05得票数 1

1回答

在一定范围内生成随机数，其中一定百分比为特定值。

c++、algorithm、random、graph-algorithm

我需要创建大型随机图(请参阅下面的更多信息)，以比较Dijkstra、Bellman和Floyd的最短路径图遍历算法的性能。我将邻接存储在数组中。到目前为止，我在顶点之间生成了随机权值，并用0填充了主对角线。关于主对角线，我也有对称性(假设图是无向的，但不一定完全连通)。随机值在0-24 ish范围内，使用rand() % 25生成.问题是，我希望图是稀疏的(即有较少的边)。<em

浏览 2提问于2019-12-08得票数 0

回答已采纳

1回答

图的优先连接有向图是否是无圈的？

algorithm、graph、igraph、directed-acyclic-graphs、directed-graph

我正在使用由igraph实现的Barabasi-Albert模型生成图形：我如何确定生成的有向图是无环的？有没有暗示这一点的基本属性？“然而，这个模型缺乏万维网的几个属性：·如果我们认为这个模型产生了一个有向网络，那么它就会生成一个不能很好地表示web的无环图。”但是我如何才能确定由igraph生成的图的属性呢？

浏览 0提问于2013-02-08得票数 2

回答已采纳

点击加载更多