问题标签 [random-walk]

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

matlab - Random Walk,简化代码

我目前正在练习建模“随机行走”和人口建模。我有一个适用于一维随机游走的工作代码,将来我想添加额外的维度,我认为我目前拥有的代码会使它变得更加困难。在开始 for 循环之前,我需要绘制前两个位置。理想情况下,我想摆脱这个问题并从第一步开始。

任何帮助将不胜感激。

0 投票
1 回答
283 浏览

python - 如何在matplotlib中的一组点周围绘制一个恒定斜率的虚线“圆锥”?

我有一些 python 代码用于创建随机游走图。行走将反映在 [-a,a] 的障碍上。序列中的后续值由以下方式生成

然后根据需要反映。我想要做的是[-R, R]围绕每个点绘制“不确定性锥体”。

这是我到目前为止的python代码:

添加锥体后,我希望情节看起来像这样:

锥体随机游走

我也将把它包含在一篇论文中,所以任何美化技巧都值得赞赏。

编辑:解决了,意识到我只需要单独绘制圆锥部分。

0 投票
1 回答
510 浏览

r - 社区检测中的成员资格是什么?

我发现很难理解成员资格和模块化的回报以及为什么要准确使用它。

对于上面的代码,我在执行时得到以下信息membership

对于上面的代码,我在执行时得到以下信息modularity

我阅读了文档,但仍然有点困惑。

0 投票
1 回答
45 浏览

python - 对于循环写入数组中先前条目的部分但不是全部

我正在编写一个非常简单的随机游走函数。整个代码如下。当当前成本函数小于前一个时,我使用数组来跟踪参数值。但是由于某种原因,跟踪输出的数组正在重写?以前的条目。我认为这与将参数附加为“c”有关,因此存在内存分配问题,因为附加了“c”而不是 c 的值,但我不知道如何解决这个问题,也不知道为什么成本函数值 psi 会有所不同,它按预期附加和维护其值。

我正在尝试创建类似的东西:

相反,我得到的是

所以它正在替换参数,但保留以前的成本。当跟踪功能超出成功(成本较低)的 if 语句时,也会发生这种情况。

帮助 ?

这是一个示例输出

0 投票
1 回答
470 浏览

python - Hadoop 上的大图处理

我正在研究一个涉及大图上的 RandomWalk 的项目(太大而无法放入内存)。我使用 networkx 在 Python 中对其进行了编码,但很快,图形变得太大而无法放入内存,因此我意识到我需要切换到分布式系统。所以,我理解以下内容:

  1. 我将需要使用这样的图形数据库(Titan、neo4j 等)
  2. 一个图形处理框架,例如 hadoop 上的 Apache Giraph/spark 上的 graphx。

首先,是否有足够的 API 让我可以继续使用 Python 编写代码,还是应该切换到 Java?

其次,我找不到关于如何编写自定义遍历函数(在 Giraph 或 graphx 中)以实现随机游走算法的确切文档。

0 投票
1 回答
107 浏览

matlab - 平面循环擦除随机游走(matlab)

这个 matlab 帖子中,可以找到“循环擦除随机游走”向量问题的解决方案。这个问题在于“擦除循环”,这意味着:删除任何整数重复之间的整数。

例子:

如何用 2 列矩阵(平面情况)解决相同的问题?

0 投票
1 回答
64 浏览

python - Random Walker 没有运行它应该运行的次数

该代码应该是一个随机游走者,它运行多少次用户输入,如果游走者设法到达游戏板的边缘,他就赢了,或者如果游走者回到他的起始位置,他就输了。现在我的代码正在运行,但得失不等于用户估算的程序应该运行的次数

0 投票
1 回答
226 浏览

java - 随机游走 Java 数组硬币翻转

编写一个程序来获取数组的大小和一个模拟“随机”行走的整数 N。使用硬币翻转 N 步。初始位置是数组的中间,如果硬币翻转是正面 (0) 向右移动 1 步,反面 (1) 向左移动一个单元格。每次它们进入一个单元格时,该单元格都会递增。将硬币翻转给定次数后,打印出单元被占用的总次数。为每次访问打印“*”,以便他们可以以图形方式查看随机游走。

^这是我被分配的任务,我真的不知道从哪里开始,我也不知道如何做硬币翻转。或者如何掷硬币或增加单元格,我不是要求你编写程序。只是为了让我了解如何编写程序,使用 HSA 控制台,或者在论坛中给我其他指针链接。提前致谢。

0 投票
1 回答
566 浏览

opencl - OpenCL Intel Iris Integrated Graphics 退出并出现 Abort Trap 6:超时问题

我正在尝试编写一个使用 OpenCL 执行蒙特卡洛模拟的程序。我遇到了一个涉及指数的问题。当变量step的值变大,大约 20000 时,指数计算意外失败,程序以“Abort Trap: 6”退出。鉴于步骤不应影响内存分配,这似乎是一个奇怪的错误。我尝试设置normalalphabeta到 0 但这并不能解决问题,但是注释掉指数并用常数 1 替换它似乎可以解决问题。我已经在 AWS GPU 实例上运行了我的代码,它没有遇到任何问题。有没有人知道为什么这可能是集成显卡的问题?

解决方案

在较小的范围内多次执行内核以将内核执行时间保持在 5 秒以下

代码片段

问题报告

0 投票
1 回答
1018 浏览

python - python中是否存在包来执行RWR(随机步行重启)

是否有一些包或函数可以在 python 中计算 RWR?我想使用加权图计算 RWR。但我在 python 中找不到 RWR 包。请告诉我该包名称是否存在于 python 中。或者请在 python 中查看一些示例 RWR。谢谢你。