問題タブ [subgraph]

より大きなグラフをソースとして使用して、シード ノードのグループから最初のインタラクター サブグラフを生成したいと考えています。ソース グラフは 300,000 を超えるエッジを持つ巨大で、私のシード ノードは ~300 です。サブグラフ (または複数のサブグラフ) には、各シード ノードの最初のインタラクターが含まれている必要があります。

R で igraph を使用してサブグラフを作成するこの投稿のコードを適用し ましたが、大きなサブグラフしか得られません。大きなサブグラフ (大陸) と、この大きなグラフ (島) に接続されていない別のサブグラフを期待しています。

コード例:

グラフg1は からの最大のコンポーネントを示していますdecompose.graph。このグラフには、私のシード ノードと、シード ノードの最初のインタラクターではない他のノードがあります。私が探しているのは、シード ノードとそれらの最初のインタラクターを含むサブグラフまたはサブグラフのリストです。多分私はneighborhoodグループ機能を試してみるべきですか？

よろしくお願いします

EDIT1：

ガボールの提案に従ってneigborhood、関数を で使用しましorder=1た。しかし、私はまだ期待した結果を得ることができません。詳細な例を以下に示します。

.

結果は、ノード '5143742' と '9987134' の間のエッジを示しています。私の期待される結果は、シード ノード (シード) とそれらの間のエッジと最初のインタラクターの間のエッジのみであり、最初のインタラクター間のエッジは含まれません。

再度、感謝します

Networkx を使用して、直径、クラスタリング係数などのグラフのいくつかの測定値を計算しています。グラフ全体に対してこれを行う方法は簡単です。私が興味を持っているのは、同じ属性（色など）を持つノード間でこれらの測定値を見つけることです。各サブグラフのノードが同じ色である異なるサブグラフにグラフを分割できれば、このサブグラフの直径を測定できます。だから私の質問は: グラフを同じ色のノードを含むサブグラフに分割する方法はありますか?

洞察力をいただければ幸いです。

.txt ( http://pastebin.com/g4cgaHJBのようなもの) ファイルからグラフを読み取り、それらを作成してベクターに入れるプログラムを作成しようとしています。（この部分は完全に機能します）

アイデア: 最初のエッジから始めて (そしてそこからグラフを作成し、それを testg と呼びます)、グラフを繰り返し処理しようとしています。 dataG ベクトルを計算し、時間が長い場合は true の回数を数え、次に 2 であるため testg が頻繁に発生します)、testg が頻繁に発生する場合は、別の隣接するエッジを追加します (サブグラフ同型テストを再度実行します)。 testg が頻繁に行われなくなった場合は、最後に追加されたエッジ (バックトラック) を削除し、別のエッジに変更します (サブグラフ同型テストを再度実行します)。追加するエッジがこれ以上ない場合は、testg が閉じていると言います。それをベクトルに入れて、closedG と呼びましょう。

私はこれを行うことでアイデアを始めました：

しかし、それはうまくいきません！エラーは次のとおりです。

以下のグラフがあり、クラスター/サブグラフを左から右に GHKMNOP に配置する必要があります。各サブグラフの内容はそのままで問題ありません。どうすればこれを達成できますか? 他の質問で説明されているように、目に見えないエッジを追加しようとしましたが、期待どおりに機能しません。

G/H ボックスは正しい順序にする必要がありますが、ウェイトをいじってもうまくいきません...

以下のコードは、画像を下部にレンダリングします。00/01 ノードは、順序が混同されている場所を示すために表示されるように設定されています。

BOOSTでこれら2つのテスト結果をブール値として取得するための事前定義された関数があるかどうかを知りたいので、コードを（UPDATEに）入れます。

1- グラフ g1 が g2 のサブグラフである場合 (g1 と g2 を関数パラメーターとして指定)。

ここhttp://www.boost.org/doc/libs/1_57_0/libs/graph/doc/subgraph.htmlサブグラフは関数ではなくクラスとして使用されます。

2- g 連結性のグラフ (g を関数パラメーターとして指定)。

ここの公式ドキュメントでhttp://www.boost.org/doc/libs/1_57_0/libs/graph/doc/connected_components.html connected_components 関数がグラフ内の接続コンポーネントの数を計算し、各コンポーネントに整数ラベル。次に、アルゴリズムは、コンポーネント プロパティ マップにコンポーネント番号を記録することにより、グラフ内の各頂点が属するコンポーネントを記録します。

メタデータを使用して、データセットを格納するトリプルストア (トリプルストアデータセットのグローバル グラフに格納された特定のデータ グループについて話します)で SPARQL を使用してクエリを実行しようとしています。メタデータは、データの計算方法を記述します。各データセットには、2 つのノード タイプと 2 つのプロパティ タイプによって記述される独自のメタデータがあります。

そのため、SPARQL を使用して、必要なすべてのトリプルをクエリする方法がわかりません。URI しか知らない場合、データセットのメタデータを定義する人eg:myDataSetです。もちろん、他のグラフのメタデータを保存したくありません。

何か案が ？

graph.unionigraph の関数を使用して、元のエッジ属性を保持するサブグラフを結合しようとしています。操作は成功しましたが、新しいグラフはエッジ属性を忘れました。ここに記載されているオプションも試しましたが、いくつかのバグがあるようです。

私の仕事では、タブで区切られたエッジリストとして（区切り文字として）2つの列データを使用しました。

私が持っている方法：

幸い、グラフは正常にマージされましたが、元のエッジ属性 (色と太さ) は失われています。

入力ファイルを送信するにはどうすればよいですか?

元のグラフのエッジの色をマージされた新しいグラフにそのまま保持したい。

を使用してグラフを作成しようとしていますdot。これまでに作成したグラフを以下に示し、コードも示します。

コード

私が直面している問題は、サブグラフのレイアウトに関するものです。ボックス「Box 13」、「Box 11」、「Box 6」を垂直に配置することに興味があります。Box 6「 」と「Box 11」を 1 行目に、「 」を 2 行目に入れることに興味がありましBox 13た。この配置は「Box 5」の中にあります。ここで利用可能なレイアウト オプションを認識しています。そして、3 つのボックス (6、11、13) を個別のファイルに入れて結合することができます。しかし、「Box 5」内の 3 つのボックスをどのように配置するかについては明確ではありません。

前もって感謝します。