問題タブ [igraph]

たとえば、各頂点について、男性に向かって外側に向けられたネクタイの割合をどのように計算すればよいでしょうか?

私の問題は次のとおりです。R/igraphを使ってビッグデータグラフを扱っています。

の出力clusters()$membership（つまりベクトル）を、値をグループ化するリストに変換する必要があります。

例：ベクトル（3,3,3,1,1,4,4）があります次のestructureを持つリストが必要です

これは、maximal.cliques()関数の出力が持つ構造です。

レベルのリストでlapplyを使用してから、特定の値のインデックスを見つけるためにそれを使用してみました。ただし、これは非常にパフォーマンスが低くなります。私は、60Kの異なるレベルが存在する可能性がある180K要素のデータベクトルを扱っています。

Burt の有効サイズの関数を作成したいと考えています。式は次のように要約されます。

有効サイズ＝n-2t/n

• ここで、t は同点の数です (エゴとの同点は数えません)
• n はネットワーク内の人数です (エゴは数えません)。

igraph内/igraph用の関数をどこから書き始めればよいかよくわかりません。

詳細が役立つかどうか教えてください...

ありがとう。

私は非常に平凡なプログラマーですが、igraph python ライブラリを使用して、特定のフォーラムでのユーザーの中心性の影響を判断し、そのフォーラムへのその後の貢献を予測することを目指しています。

私は、 NetworkXライブラリを使用して同様のことを行っている他の誰かと連絡を取りましたが、現在のフォーラムの規模を考えると、正確な中心性インデックスを計算することは事実上不可能です。時間がかかりすぎます。

これは彼のコードでしたが：

私は igraph ライブラリ (正確な計算ではなく迅速な見積もりを可能にする) で同様のものを書き込もうとしましたが、データを CSV ファイルに書き込めないようです。

私のコード:

igraph ドキュメントで個々の頂点 (または NetworkX 専門用語ではノード) を呼び出す方法が見つからないため、エラー メッセージが表示されます)。おそらく私は何か他のことも忘れています。私はおそらく気の利かないプログラマーです :P

私は何を間違っていますか？

最初の2つの列がノードペアdfであり、連続する列V1、、V2...Vnがノード間のフローを表すデータフレームについて考えてみます（潜在的に0、その列のネットワークにエッジがないことを意味します）。フローを重みとして、学位やコミュニティの検出などのネットワーク指標の分析を行いたいと思います。

V1次に、私が行う重みに関してグラフを分析します。

3番目のqplotからの出力は、最初のqplotと同じです。私は何が間違っているのですか？

アップデート：

これgraph.strengthが私が探しているものですがgraph.strength(g)、私の場合、標準的な学位の出力に続いて次のようになります。

重みを間違って設定している必要がありますが、それだけでは不十分でありE(g)$weights <- E(g)$V1、なぜg$weightsと異なる可能性がありますE(g)$weightsか？

ここの指示に従って、 pycairo をwinにインストールし、igraphでプロットを使用できるようにしました

私はpython 2.7 pycairo 1.8.10を持っています

上記のリンクに書かれているのと同じ番号の dll ファイル、次に書かれたテストを使用しましたが、次のメッセージが表示されました。

エラーが発生したため、写真またはビデオを表示できません。エラー コード: 0x800706ba

ファイルに保存しようとすると、次のエラーも表示されます。

次のエラーが発生します。

トレースバック (最新の呼び出しが最後): ファイル ""、1 行目、

ファイル "C:\Program Files (x86)\Python27\lib\site-packages\igraph\drawing__init__.py"、438 行目、プロット

結果.保存()

ファイル「C:\Program Files (x86)\Python27\lib\site-packages\igraph\drawing__init__.py」、299 行目、保存

self._surface.write_to_png(fname) を返す

IOError: 出力ストリームへの書き込み中にエラーが発生しました

なぜこれが機能しないのですか？

現在、C++ グラフ ライブラリを探しています。（私はすでにここですべての異なる投稿を見ましたが、私の要件はまったく異なります）.

ライブラリの助けを借りて、いくつかのグラフ (ベンヌ ネットワークと同型) を作成し、それらにベンヌ ネットワーク ルーティング アルゴリズムを適用する必要があります (興味がある場合は、アルゴリズムをここで見つけることができます。ただし、理解する私の質問への回答とは関係ありません。) (コードがどのように見えるかを理解するために知っておく必要があるのは、これはグラフの作成といくつかのクエリの作成のみを含む単純なアクションであることです。複雑なアルゴリズムは必要ありません)。

さて、私の上位3つのライブラリはもちろん次のとおりです。

BGL BGL リンク

LEMON LEMON リンクと

igraph igraph リンク.

巨大なグラフを扱う必要があるため、いくつかのベンチマークを必死に探しています。その点で BGL よりも優れていると主張する LEMON の表現を見ましたが、igraph を含むベンチマークは見つかりませんでした (igraph には BGL や LEMON と比較して私に関連する機能がはるかに多いため、これは十分に効率的である場合は喜んで使用するライブラリ)。

ここにいる誰かがそのようなベンチマーク（または私が見逃している可能性のあるいくつかの重要な利点/欠点）を知っていて、彼の発見を私と共有できますか? どうもありがとうございました！

Pythonとigraphライブラリを使用してgraphmlファイルを作成しようとしました。igraph のグラフ オブジェクトを作成し、次を使用してファイルに書き込むことができます。

すべてが成功しているように見えますが、次を使用してファイルを python に読み込もうとしたとき:

このエラーが発生しました：

どうすればこれを解決できますか？どうもありがとうございました。

こんにちは、igraph ライブラリを使用して R でネットワークを作成しています

頂点の緯度経度情報を使用して、頂点とエッジの 2 つのシェープファイルを生成するにはどうすればよいですか?

、およびdecompose.graphからのコミュニティ検出機能の使用についてサポートをいただければ幸いです。igraphlapply

頂点属性が「label」でエッジ属性が「weight」のigraphオブジェクトGがあります。簡単にするために、igraphとは異なる関数を使用してコミュニティメンバーシップを計算したいと思いますwalktrap.community。

このグラフは連結されていないため、連結成分に分解してwalktrap.community各成分で実行し、その後、元のグラフGにコミュニティメンバーシップの頂点属性を追加することにしました。

私は現在次のことをしています

この時点で、私が理解できない構造を持つリストオブジェクトを取得したため、行き詰まりました。のドキュメントにdecompose.graphは、リストオブジェクトが返されることだけが記載されてlapplyおり、結果を使用すると完全に混乱します。weightsさらに、コミュニティには各コンポーネントで0から番号が付けられており、パラメーターをwalktrap.community関数に提供する方法がわかりません。

コンポーネントがなかったら、私は次のことをしたでしょう。

誰かが私がこの問題を解決するのを手伝ってくれませんか？または役立つ情報/リンクを提供しますか？