問題タブ [networkx]

次のコードは、一度に 1 つのウィンドウのみを作成します。2 番目のウィンドウは、ユーザーが最初のウィンドウを閉じたときにのみ表示されます。

異なるタイトルで同時に表示するにはどうすればよいですか?

ランダム グラフ (で作成nx.gnm_random_graph()) を使用しています。これらを適切にレイアウトする唯一の方法は、円形レイアウトを使用することです。Networkx は、これを行うために少なくとも 2 つの同等の方法を提供していますが、いずれかを使用して円の半径を制御する方法がわかりません。

ノードがあまり押しつぶされないように、半径/直径を大きくする方法を知っている人はいますか?

ありがとう、ポール

Networkxのソース コードを使用して、ポアソン次数分布のランダム グラフを生成しました。

必要なコードの一部を次のように変更します。

エッジを生成するための最後の部分で、どのように次数を数え、p(次数(k)の確率分布)? と比較するかがわかりません。私にとっては、乱数btw（0,1）を生成するようです。しかし、p にドメインを使用し、乱数を p(k) と比較するにはどうすればよいでしょうか?

ソーシャル ネットワークの進化をモデル化するコードを書いています。アイデアは、各人がノードに割り当てられ、関係が友好的か非友好的かに応じて、人々の間の関係 (ネットワーク上のエッジ) に +1 または -1 の重みが与えられるというものです。

この単純なモデルを使用すると、トライアドのエッジの積が正か負かによって、3 人のトライアドが「バランスが取れている」か「アンバランス」であると言えます。

最後に、私がやろうとしているのは、イジング型モデルを実装することです。つまり、ランダム エッジが反転され、新しいネットワークが反転前のネットワークよりもバランスのとれた三角形 (より低いエネルギー) を持っている場合、新しい関係が保持されます。そうでない場合、新しい関係は特定の確率でのみ保持されます。

最後に私の質問に進みます。次のコードを書きましたが、データセットには約 120k のトライアドが含まれているため、実行に 4 日かかります。

コードを最適化する方法について誰かヒントを提供できますか?

ありがとう。

私は NetworkX で有向グラフのコードに取り組んでおり、プログラミング経験が疑わしい結果である可能性が高いブロックにぶつかりました。私がやろうとしていることは次のとおりです。

有向グラフ G があり、上部に 2 つの「親ノード」があり、そこから他のすべてのノードが流れます。このネットワークをグラフ化するとき、「親 1」の子孫であるすべてのノードをある色でグラフ化し、他のすべてのノードを別の色でグラフ化したいと思います。つまり、親 1 の後継者のリストが必要です。

現在、次を使用してそれらの最初のレイヤーを簡単に取得できます。

問題は、これが私に後継者の第 1 世代しか与えないことです。できれば、後継者の後継者、後継者の後継者などを希望します。任意に、何世代が含まれているかを正確に知らなくても分析を実行してグラフを作成できると非常に便利だからです。 .

これにアプローチする方法はありますか？

グラフの誘引成分部分グラフとは?
Networkx には、このためのアルゴリズムがあります。しかし、次の理由により、これが何であるかを理解できません。

Python の最適化と、問題の並列化の可能性について自分自身を教育しようとしました。私が使用したリンクは、http://www.python-forum.org/pythonforum/viewtopic.php?f=18&t=28855 に投稿された私の質問にリストされています

ただし、networkx モジュールに基づく私のアプリケーションは、ネットワークのサイズに合わせてスケーリングが非常に悪くなります。これは、主に私のループの問題であり、networkx 固有ではないと思います。私のわずかな経験とこの 1 つの仕事を成し遂げるための集中力で、私のコードに目を通し、代わりにループをどのように定式化するか、または他のトリックを使用するかを特定していただければ幸いです。どんな大ざっぱなコメントでも構いません。そこから取り上げようと思います。

以下は、ボトルネックになると予想される重要で厄介な部分です。

この作品は、囚人セル (2 部) グラフの 2 部グラフを cellmate-cellmate グラフに投影します。

このピースは、同じ人々の間の複数のリンク (同じセル内の呪文) を統合することによって、以前の結果をクリアします。

これにより、前の結果のすべての高次リンク (たとえば、セルメイトのセルメイト、少なくともパラメーターによって設定された順序まで) が直接リンクになる新しいグラフが生成されます。リンクの。

この部分 (もちろん関数ではありません) は、考えられるリンクの順序ごとに個別のテキスト ファイルを書き込み、エッジをリストします。

networkx モジュールを使用して、Python 3.2 でいくつかのネットワーク分析を行います。ここでは、2 部グラフ (セルにリンクされた受刑者の: 以下のコードのグラフ B を入力) をサブグラフ (セルメイトが両方ともある場合は相互にリンク) に投影する必要があります。同じセル内の重複する呪文: グラフ B の受刑者ノードを定義するセット ノードの入力を使用して、出力グラフ G を生成する)。最適なマッチングを見つけるための特別なアルゴリズムは必要ありません。特定の条件を満たすすべてのリンクを収集するだけで済みます。したがって、私が見つけた他のSOの投稿は実際には当てはまりません。しかし：

私の現在のコードは、ますます多くのデータを与えるにつれて (RAM、スワップ、および CPU に関して) 爆発しています。以下のコードを 5 層のループで合理化する方法を見つけたら、お知らせください。networkx の知識が必要かどうか、またはエッジ属性のラベル付けの詳細が関連しているかどうかはわかりません。ありがとう！

NetworkX でグラフの x/y レイアウト座標を生成した後、GraphML などを使用してノード定義の一部として、ノード位置と共にグラフをエクスポートするにはどうすればよいですか?

レイアウト アルゴリズムは、グラフに直接注釈を付けていないようです。それとも彼らですか？

モジュールnetworkxを使用して動的グラフを作成するPythonで書かれたプログラムがあります。頂点は一定のままですが、エッジが変化する平面グラフです。今、できれば迅速かつ迅速に次の 2 つのことを実行できるライブラリを探しています。

1. 長方形内の格子点として頂点を描画します。つまり、

   

2. 写真に示すように、エッジと頂点を選択して、色、位置、重みなどを変更できること。

ありがとう