问题标签 [random-walk]

我想研究分布（n = 10000 的 S 值大于 0 的直方图重复了 10000 次。但是，我没有得到正确的输出，我该如何获取直方图？这就是我所拥有的：

笔记：

aboveaxis 是返回大于 0 的 S 值之和的函数

谢谢！

I've been tasked with creating a very simple random walk program for a C++ class. I wrote it and was fairly sure everything was correct but I am getting this strange bug. From 0 to 10 the steps line up even though the coordinates show that its taking alternating left and right steps.

There is very obviously some sort of pattern here, but for the life of me I can't figure it out... Here is a link to a screenshot of the output if it helps. http://i.stack.imgur.com/USx4U.png Thanks for any help y'all can give!

在 SQL 中实现 MHRW 算法是否可行且高效？

我想用 +100 万个节点对直接大图进行采样，这似乎是最好的方法之一。该算法的目的是用于无向图，但我认为它也适用于有向图

算法：

我从 table1 中获取初始节点，其中包含所有节点及其属性。在 table2 中，我有两列显示节点之间的所有连接（以及一种获取节点度的方法）。停止标准是样本的大小，即样本 <= ~100.000 个节点。

此致。

我看到了一些关于计算递归迭代次数的帖子，但我无法遵循或它们不适用。对不起，如果它是多余的！感谢您的帮助！我正在尝试使用递归函数来纠正随机游走情况的函数并保持对步数的计数。它还有一个视觉组件，它告诉我实际功能似乎正在工作，但不是计数部分。

我需要一个 3 维矩阵，但第一个维度不一样。所以我说 NxT1（N x T1），NxT2 NxT3 和 NxT4。我想把它们放在一个矩阵中，这样我就可以遍历每个维度。这是我的代码：

我基本上想要不同时间范围的随机游走。T2=[50,100,150,200] 所以我的 3 维矩阵将包含 4 种不同时间规格的 N 次模拟。

在 R 中生成随机游走非常容易。它由以下代码完成：

但是如何生成/模拟带有趋势和/或漂移的随机游走？

我想根据给定的用户偏好（用户喜欢的项目）对项目进行排名，该偏好基于在 groovy 中使用 gremlin 在有向二部图上的随机游走。

该图具有以下基本结构：

[User1] ---'喜欢'---> [ItemA] <---'喜欢'--- [User2] ---'喜欢'---> [ItemB]

此后我提出的查询：

但是，此代码没有找到新项目（上面示例中的 [ItemB]），而只找到给定用户喜欢的项目（例如 [ItemA]）。

• 为了继续步行，我需要更改什么以将循环步骤返回到“out（'likes'）”步骤来喂养新用户（例如 [User2]）？

• 一旦这段代码工作，它可以被视为“个性化 PageRank”的实现吗？

这里是运行示例的代码：

和输出：

我为二维随机游走编写了代码：

我希望能够在 ax,y 网格上绘制随机游走的路径，但不确定如何进行。此外，我对 python 还是很陌生，我将不胜感激有关更有效地编写代码的任何提示（或者像您的观点那样优雅地编写代码）。先感谢您！

这是我在 python 中模拟 3 维随机游走的代码的代码。它返回步行返回原点的百分比。Polya 的常数是步行返回 3 维原点的概率约为 34%。我的百分比只有 11-12%。如果我乘以三（作为猜测），答案变得相当接近 Polya 的常数，但大多数时候看起来更接近 36%。请让我知道这个问题的数学、逻辑或编码中的错误是什么。提前致谢。

编辑代码：

我的教授给了我这段代码，我唯一要做的就是 TODO 区域。我对python还是很陌生，从来没有接触过这种类型的项目，所以我很困惑。这个项目的所有目的是获取绘制的图形图像。

这是我需要做并尝试做的部分。到目前为止，我的图表没有移动大声笑。我在图表中间得到一个点，除非它在可能的情况下随机走在一个位置，哈哈。

这里的其余部分也是教授提供的

更新：修复了坐标，但现在我得到一个错误：