問題タブ [random-walk]

SQLでMHRWアルゴリズムを実装することは可能で効率的ですか?

+100 万のノードを持つ直接的な大きなグラフをサンプリングしたいのですが、これはそれを行うための最良の方法の 1 つです。アルゴリズムの目的は非直接グラフ用ですが、有向グラフでも機能すると思います

アルゴリズム:

すべてのノードとそのプロパティを含む table1 から最初のノードを取得します。table2 には、ノード間のすべての接続 (およびノー​​ドの次数を取得する方法) を表示する 2 つの列があります。停止基準は、サンプルのサイズになります。つまり、サンプル <= ~100.000 ノードの間です。

よろしくお願いします。

再帰の反復回数を数えることについての投稿をいくつか見ましたが、フォローできなかったか、適用されませんでした。余計だったらごめんなさい！助けてくれてありがとう！再帰関数を使用してランダム ウォークの状況で関数を正し、ステップ数を数えようとしています。視覚的なコンポーネントもあり、実際の機能は機能しているように見えますが、カウント部分は機能していないようです。

3 次元の行列が必要ですが、最初の次元が同じではありません。したがって、NxT1 (N by T1) 、NxT2 NxT3 および NxT4 と言います。そして、それらを1つの行列に入れたいので、各次元をループできます。これが私のコードです：

基本的に、さまざまな時間範囲のランダムウォークが必要です。T2=[50,100,150,200] したがって、私の 3 次元マトリックスには、4 つの異なる時間仕様の N シミュレーションが含まれます。

私の教授は私にこのコードを与えてくれました。私がやろうとしている唯一の部分は TODO エリアです。私はまだpythonに慣れていないので、このタイプのプロジェクトに触れたことがないので、かなり混乱しています。このプロジェクトの目的は、プロットされたグラフ イメージを取得することだけです。

これが私がする必要があり、やろうとした部分です。これまでのところ、私のグラフは動かない笑。可能であれば1つの場所をランダムに歩いていない限り、グラフの真ん中に点が表示されます笑。

ここの残りも教授によって提供されます

更新:座標を修正しましたが、エラーが発生しました: