問題タブ [igraph]

別の変数によって決定された各Igraphオブジェクトに使用されるデータを使用してIgraphオブジェクトのリストを作成したいと思います。

これが私が単一のIgraphオブジェクトを作成する方法です

の一意の値ごとnet$communityに、新しいIgraphオブジェクトを作成します。次に、各オブジェクトの中心性の測定値を計算し、それらの測定値をデータセットに戻しnetます。助けてくれて本当にありがとうございます！

igraph ライブラリを使用して、C で作業しています。特定のグラフ ストアの最小スパニング ツリーを igraph_graph_t タイプ (g) で取得する必要があります。また、各エッジの重み (w) を含む igraph_vector もあります。以下は私の呼び出しです：

mst グラフの各エッジの重みを取得するにはどうすればよいですか? 必要なのは、mst のコストだけです。

ありがとう、ギレルモ。

私は igraph ライブラリを使用して C で作業しています。

次の呼び出しを使用して、グラフの最小スパニング ツリーを計算する必要があります。

どこ：

• input_graph:処理するグラフ。igraph_t型です。
• mst_tree:関数によって返される mst ツリー。igraph_t型です。
• w: input_graph グラフの各エッジの重みを持つベクトル。igraph_vector_t型です。

igraph ライブラリで要求されているように、エッジと重みの間の関連付けはインデックスによって与えられます。つまり、 input_graphの最初のエッジにはwベクトルの最初の要素によって与えられる重みがあり、2 番目のエッジの重みは次のように与えられます。 wベクトル の 2 番目の要素など。

mst_treeのエッジはinput_graph のエッジのサブセットであるため (したがって、input_graph と mst_tree のエッジの量は異なります) 、インデックスを関連付けてmst_treeのエッジの重みを取得することはできません。

mst_tree、input_graph、および wのみを知っているmst_treeの各エッジの重みを取得する igraph 関数がいくつかありますか?

ギレルモ。

質問「エッジ-重みの関連付け」とタマスの答えに関連して、元のベクトルの重みから抽出されたmstツリーの弧の重みを取得するために以下のコードを書きました。igraph 0.6 に移行する間、このコードを使用します。

どちらも一般的な igraph の使用と同様に、コードに間違いや改善が見られる場合があります。

ありがとう、ギレルモ。コード：

VとEのソースを調べましたが、それらがどのように機能するのかよくわかりません。Vのコードは次のとおりです。

ここで、assignとattrの呼び出しがどのような目的で機能するのかよくわかりません。グラフを割り当てると、グラフの新しいコピーが作成されますか？これはどれくらい効率的/非効率的ですか？つまり、これにより、次のようなコードでグラフのコピーがいくつ生成されますか。

助けてくれてありがとう。

get.edgelist に渡されたグラフが有向の場合、get.edgelist によって返されるエッジのリストは適切な方向を維持していますか? 私はこれが事実だと思いますが、ここにあるドキュメントはそれについて何も言っていないようです.

次のコードを使用してグラフを作成しています。

g <- graph(c(1,1, 1,4, 2,1, 2,2, 3,1, 3,4, 5,1, 5,2))

このグラフを作成する方法を知りたいのですが、次の余分な手順を実行する必要はありません。

delete.vertices(g, 0)

グラフ関数はデフォルトでゼロのインデックス付き頂点に設定されているように見えるため、他の頂点と接続されていない頂点 0 がグラフに存在します。これは、V(g)、または単純に summary(g) を使用して確認できます。これは、0 から 5 までの ID を持つ 6 つの頂点を示します。

igraph の vertex.shape 機能を使用した人はいますか? このhttp://cneurocvs.rmki.kfki.hu/igraph/doc/R/igraph.vertex.shapes.htmlは有望でしたが、理解できませんでした。作業コードの例はありますか?

大きな LGL ファイル (~2GB) をインポートしようとしていますが、これを igraph にインポートしようとしています。

それが投げているエラーは

ここで何が起こっているのか正確にはわかりません。メモリが使い果たされたというエラーは、ファイルを読み込もうとすると、python (または基礎となる C) に割り当てられたメモリが使い果たされていると私に思わせますが、それはほとんど即座に起こります。おそらくファイルサイズを見て、「うわー、それはできない」と言っているのかもしれません。

真剣に、私は何が起こっているのか分かりません。私が iGraph から推測したのは、非常に大きなグラフを処理できるということです。私のグラフが大きすぎるとは思いません。

自分で lgl ファイルを生成しましたが、構文は正しいと思います。このエラーは、私の lgl ファイルに問題があるようには見えませんが、私が間違っている可能性があります (「解析エラー」のようなものは私を怖がらせます)。

ここで試してみて、iGraph の動作にもっと熱心な人がこの問題をすばやく解決する方法 (またはメモリを拡張する方法) を知っているかどうかを確認してみようと思いました。ありがとう。

グラフからいくつかのコミュニティを収集しようとしています。ただし、結果として得られるコミュニティは孤立したノードで構成されており、コミュニティに関する私の理解と矛盾しています。ここに私の重要な R/igraph-code があります:

私は間違いを犯しましたか？ご協力ありがとうございました。