問題タブ [networkx]

私はプログラミングの専門家ではないので、助けが必要です。

n 個のノードと E 個のエッジを持つ特定のグラフに対して、平面グラフを描画するにはどうすればよいですか (エッジ交差がないように平面に描画できる場合、グラフは平面であると言われます)。次に、エッジを反転して別の平面グラフを作成します (すべての可能性が得られるまで for ループ)。

よろしくお願いいたします。

西暦

here で説明されているように、文抽出用の textrank アルゴリズムを実装しようとしています。そのためには、加重エッジで pagerank アルゴリズムを補完し、無向グラフで実行できるようにする必要があります。Networkx pagerank アルゴリズムの実装により、加重エッジを簡単に統合でき、有向グラフを無向グラフに変換すると言われています。こちらを参照してください。ただし、テストしたところ、有向グラフを使用しているようです。ここで何が欠けていますか？大いに感謝します。

例：

出力: {'A': 0.25974025929223499、'C': 0.40692640737443164、'B': 0.3333333333333331}

私はグラフの分析にPythonとNetworkXを使用することに夢中になっており、学習するにつれて、より多くのデータを使用したいと思っています（データ中毒になっていると思います:-)。最終的に、NetworkXグラフ（dictのdictとして保存される）がシステムのメモリを超えると思います。おそらくメモリを追加するだけでよいことはわかっていますが、代わりにNetworkXをHbaseまたは同様のソリューションと統合する方法があるのではないかと考えていました。

周りを見回しても実際には何も見つかりませんでしたが、単純なMySQLバックエンドの許可に関連するものも見つかりませんでした。

これは可能ですか？ある種の永続ストレージへの接続を可能にするものはありますか？

ありがとう！

更新：「スタートアップのソーシャルネットワーク分析」でこのテーマを見たことを覚えています。著者は他のストレージ方法（hbase、s3などを含む）について話しますが、これを行う方法や可能かどうかについては示していません。

Python ライブラリNetworkXのホームページには、派手なアニメーション グラフがあります。しかし明らかに、その Web ベースのアニメーションの作成には、Python ライブラリよりも多くの作業が必要です。前回、ブラウザがクライアント側の Python を使用していないことを確認しました。

これは私の質問につながります.NetworkXライブラリは、ホームページにあるアニメーショングラフの生成にまったく使用されていますか? それとも、そのアニメーションは派手に見えて私の注意を引くためだけにあるのでしょうか?

NetworkX を使用して Web ベースのアニメーションを作成できますか? wxPython などを使用してクライアント側でアニメーションを作成できますか? もしそうなら、例はありますか？

次のグラフがあるとします。

A -> B -> C -> A が循環関係であることを確認する最も簡単な方法は何ですか? そのような関数は、NetworkX または別の使いやすい Python ライブラリに既に組み込まれていますか?

I am drawing a graph with around 5K nodes in it using networkX and matplotlib. The GTK window by matplotlib has tools to zoom and visualise the graph. Is there any way, I can save a magnified version for proper visualisation later?

私はnetworkx5万ノードで構成される大規模なネットワークグラフを管理するために使用しています。

特定のノードのセット、たとえばN間の最短経路長を計算したいのですが、そのために関数
を使用していnx.shortest_path_lengthます。

Nの一部のノードにはパスがない可能性があるため、networkxがプログラムを起動および停止しています。

このプログラムをエラーなしで実行する方法はありますか？
そして、shortest_path_lengthいくつかの最大値を返すように指示するには？

コードは単にnx.shortest_path_length(G,i,j)ループで使用します。エラーは次のとおりです

raise nx.NetworkXNoPath("No path between %s and %s." % (source, target)) networkx.exception.NetworkXNoPath: No path between V and J

マルチグラフでは、 *add_edge(a,b,weight=1)* を呼び出すたびに、ノードaとbの間に新しいエッジが追加されます。グラフを作成するときに、a と b が再び見つかったときにこの重みを変更することは可能ですか。現在、(a, b) または (b, a) が接続されているかどうかを確認してから、エッジを削除して新しいエッジを追加する必要があります。単純に体重を更新できるはずだと私には思えます。

注：ノード間で異なるタイプのエッジを使用するため、マルチグラフが必要です（keyを使用して区別されます）

Networkx では、ノードの色に基づいてノードをクラスター化するにはどうすればよいですか? たとえば、100 個のノードがあり、そのうちのいくつかは黒に近く、他は白に近いです。グラフ レイアウトでは、似たような色のノードを互いに近くに置き、色が大きく異なるノードを互いに近づけないようにします。どうやってやるの？基本的に、エッジの重みは spring_layout のレイアウトにどのように影響しますか? NetworkX でそれができない場合、レイアウトの計算に役立つ他のツールはありますか?

ありがとう

NetworkXヒッティングタイムの実装に使用できるかどうか知りたいですか? 基本的に、グラフ内の任意の 2 つのノード間のヒット時間を計算したいと考えています。私のグラフは加重も無向です。ヒット時間を正しく理解すれば、PageRank の考え方と非常によく似ています。

NetworkX が提供する PageRank メソッドを使用してヒット時間を実装するにはどうすればよいですか?

作業を開始するのに適した出発点があるかどうかを教えてください。

私はチェックしました：MapReduce、Python、およびNetworkXです が、それがどのように機能するかはよくわかりません.