問題タブ [networkx]

パッケージ NetworkX を使用して、べき乗法などの分布によって与えられる重みを持つ複雑なネットワークを描画できますか? 次に、重み分布または強度分布を描画するコードを記述したり、ノードの加重平均最近隣度をさらに描画したりできますか? 次に、同様の程度、または同様の強さなどの各クラスに色を付けます。

約 300 のノードからなる複雑なネットワークの大量のデータと、個々のエッジの重みに関するデータがあります。そのようなネットワークを描くための最良の方法は何ですか?

質問があります: networkx と matplotlib を使用して描画した画像を A​​mazon s3 に保存することはできますか?

次に例を示します。

import networkx as nx import matplotlib.pyplot as plt

では、画像「retweet.png」をAmazon s3に保存するにはどうすればよいですか?

大規模な EC2 インスタンスを開始して、その中にファイルを保存するつもりはありません。

むしろ、このコードを PiCloud で実行し、ファイルを amazon s3 に保存するつもりです。

どうすればいいのですか ？

よろしくお願いします。

質問の正しい用語が正確にわからないので、何をしたいのかを説明します。有向グラフがあり、ノードを削除した後、独立して関連するすべてのノードも削除したいと思います。

次に例を示します。

たとえば、ノード「11」を削除します。ノード「2」も削除する必要があります（私自身の例では、2未満のノードになりますが、これも削除する必要があります）。もうメイングラフ。ノード「8」と「3」はまだ接続されているため、ノード「9」または「10」は削除しないでください。

私はPythonライブラリnetworkxを使用しています。ドキュメントを検索しましたが、用語がわからないため、これが何と呼ばれるかわかりません。可能であれば、グラフを介して独自の再帰を作成するよりも、ライブラリが提供する関数を使用したいと思います（グラフが非常に大きいため）。

これを行う方法についてのヘルプや提案は素晴らしいでしょう。

ありがとう！

のような組み込みのタプルがあります(u,v)。これらは Networkx によって生成され、リンクをグラフで表示します。呼び出された からリストを作成しlink_listます。

結果が次のようになるように、タプルを分割する必要があります。u , v

試してみdivmodましたが、正しい答えが得られません。

グラフ内の位置がGoogleマップで使用したい現実世界の緯度と経度であるノードを含むnetworkxグラフがあります。

Python を使用してこのグラフを JSON 形式などでエクスポートするにはどうすればよいですか?

私はグラフについて学んでおり (非常に便利そうです)、グラフを構築する方法についてアドバイスが得られるかどうか疑問に思っていました。

簡単に言えば、毎日注文データを取得し、前日と同じ日もあれば、異なる日もあるとしましょう。たとえば、昨日は鉛筆と消しゴムの注文があり、それらを表す 2 つのノードを作成し、今日は消しゴムとマーカーの注文を受けました。毎日の後、私のプログラムは、誰が何を注文したかを調べます。ボブが昨日鉛筆を注文し、今日消しゴムを注文した場合、有向エッジが作成されます。これに対する私の論理は、誰が毎日何を購入したかを確認でき、ボブの購入行動を追跡できることです (そして、それを使用して、ボブ自身や他のユーザーとのパターンを推測することもできます)。

私の問題は、networkx(python) を使用して、昨日のノード 'pencil' を作成し、次に day2 の別のノード 'pencil' を作成していて、それらを区別できないことです。

私はそれを day2-pencil と命名し、グラフ全体をスキャンして「day2-」を取り除いて鉛筆の注文を追跡することを考えました (実際に行ってきました)。これは私には間違っているようです（プロセッサで高価なことは言うまでもありません）。重要なのは、どうにかして毎日を独自のサブグラフとしてマークできるかどうかだと思います。そのため、特定の日または数日を調査したい場合、グラフ全体をスキャンする必要はありません。

テストデータが大きくなるにつれて、ますます混乱するので、ベストプラクティスは何ですか? 提案を生成するのは素晴らしいことです（networkxはかなりフル機能のように見えるので、おそらくそれを行う方法があります）。

前もって感謝します！

更新：まだうまくいきませんが、これは役立つかもしれません：

次のコマンドを入力した結果は次のとおりG.nodeです。

1/1/12 の鉛筆を 1/2/12 の鉛筆で明らかに上書きしていますが、別の鉛筆を作成できるかどうかはわかりません。

非常に多数のノードを持つネットワークにべき乗分布から重みをランダムに割り当てるにはどうすればよいですか。

私が書いた

以下を使用して、タプルの辞書 (node1、node2、weight) によってエッジに重みを割り当てることを知っています。

しかし、重みがべき乗分布である重み付きネットワークを取得することにのみ興味がある場合、別のより短い方法はありますか?

私は今これを非効率的に行っていると思うので、これをより良く行う方法の提案が必要でした. 現在、有向グラフがあり、ノード固有の要因を使用しています(つまり、ノードを分析してから、2 つの間のエッジにスコアを割り当てます)。私には多くの要因があり、エッジの重みを変更し続けています(私の場合、重みが高いほど良いです)。

しかし、それらはノード固有のものであり、グラフの構造を利用して推論も行いたいと考えていました（エッジが多いほど、ノードのランキングが向上するなど）。

私の問題は、これらが発生している 2 つの異なるプロセスであり、何らかの方法で 2 つを組み合わせて推論できるかどうかを確認したいということです。現在、私は自分のノードで pagerank を実行しています (ノードの各セットは私の日を分割しているので、データセット全体で pagerank を実行し、当日の結果のみをキャプチャします)、現在の日の pagerank スコアを取得し、それらをさまざまなエッジからノードまでのすべての重みの合計。それは少し混乱し、別の方法があるかどうか、またはページランクを取得してエッジの重みを考慮することができるかどうか（または他の何か..プログラムを簡単に変更できるかどうか）疑問に思っていましたか？

現在のアプローチに対する私の懸念は、ノードごとに調査する要素を追加すると、スコアが増加しますが (各ノードは 0 ～ 1 の値を追加します)、pagerank スコアは小さいままであるため、aa ノードのスコアが 25 で、 pagerank が .034 の場合、相対的に pagerank スコアはグラフの推論に大きな役割を果たしません。

どんな助けや提案も素晴らしいでしょう。私はグラフを少し読んだことがありますが、私はまだ初心者なので、誤った仮定を修正してください。また、役立つ場合は、グラフに python と networkx ライブラリを使用しています。

このシーケンスの数字をゼロ以外の数字にしたい場合はどうすればよいですか? または特定の範囲内の任意の数? 最小値が 1 になるようにします。または、シーケンスから乱数を選択するときにこの条件を割り当てることもできます。

powerlaw_sequence(100,exponent=2.0,range(1,20)) も powerlaw_sequence(100,exponent=2.0,xmin=1) も機能しません。ありがとうございました

networkx（pythonのグラフライブラリ）で遊んでいて、PageRankアルゴリズムがスコアリング時にエッジの重みを考慮に入れるというドキュメントを見つけましたが、エッジの重みが大きい方が良いのか、低い方が良いのか疑問に思いました。