リンク チャートでパスを検索
リンク チャートでは、システム内のエンティティーがどのように接続されているかを調べて、エンティティー間のリレーションシップを理解することができます。 エンティティー間のパスを特定したり、特定のタイプのエンティティーやリレーションシップだけが含まれるように解析を調整することができます。 リンク チャート上のエンティティー間のパスを検索するには、次の操作を使用できます:
パスの検索 ボタンを使用すると、リンク チャート内に存在する 2 つのエンティティを接続する最短パスに沿って存在するエンティティーとリレーションシップの両方を追加できます。 最短パスに沿ったエンティティーとリレーションシップが選択されます。
フィルターしたパスの検索 ボタンを使用すると、2 つの特定のエンティティーを接続する最短パスに沿って存在し、指定したすべての条件を満たすエンティティーとリレーションシップを追加できます。
以下のセクションで、これらの操作について説明します。
どのオプションを選択しても、解析が実行され、適切なグラフ アイテムが、リンク チャートに追加されます。
エンティティー間のパスの検索
パスの検索 操作は、選択したエンティティーを調べて、リンク チャートに存在しない可能性がある他のエンティティーを通じて、一連のリレーションシップにより、接続されているかどうかを判断します。 すべての最短パスの記述に必要なすべてのエンティティーとリレーションシップが、リンク チャートに追加されます。
このアルゴリズムは、選択したエンティティーのみ処理します。 リンク チャート内のエンティティーを 2 ～ 10 個選択できます。
アルゴリズムは、選択したエンティティーの各ペア間の最短パスを検索します。最短パスは、2 つのエンティティーを接続しているリレーションシップの最短順序です。 2 つのエンティティー間には、複数の最短パスが存在する可能性があります。 次のシナリオについて考えてみましょう。
Jane と Sara の 2 人は同じ不動産業者を利用して、Jane は自宅を売り、Sara はその家を購入しており、接続されています。
Jane と Sara にはそれぞれ旧車を所有し、その車を同じ自動車展示会に出品した友人がおり、接続されています。
Jane と Sara は、異なる時期に、同じ学校に通っており、接続されています。
このシナリオでは、不動産業者を通るパスと学校を通るパスが両方とも最短パスで、リンク チャートに追加されます。 パスの検索 操作は、最短パスの長さを決定して、ナレッジ グラフからすべての最短パスの、すべてのソリューションを取得します。 すべての最短パス上で発生するすべてのエンティティーとリレーションシップが、リンク チャートに追加され、選択されます。
リンク チャートにあるエンティティー間の最短パスを決定するには、次の手順を実行します。
リンク チャートで、評価するエンティティーを選択して、リレーションシップが欠落しているかどうかを判断します。
キャンバス ツールバーの対話形式の選択ツールを使用し、リンク チャートのエンティティーとリレーションシップを選択します。
Ctrl キーを押しながら、追加するエンティティーおよびリレーションシップをクリックします。
キャンバスのツールバーで すべて選択
をクリックします。リンク チャート サブレイヤー レコード テーブルのレコードを選択します。
Ctrl キーを押しながら、選択を解除するエンティティーおよびリレーションシップをクリックします。
選択マネージャーを使用してレコードの選択を解除します。
リンク チャートの任意の場所をクリックすると、すべてのエンティティーおよびリレーションシップの選択が解除されます。
コンテキスト ツールバーで 解析ツール をクリックします。
ドロップダウン メニューから パスの検索 をクリックします。
選択したすべてのエンティティー間の最短パスを表すエンティティーとリレーションシップが、ナレッジ グラフから取得され、リンク チャートに追加されます。 最初に選択したグラフ アイテムの選択が解除され、追加したエンティティーとリレーションシップが選択されます。 リンク チャートにすでに存在しているエンティティーとリレーションシップが最短パスに含まれていると、これらのグラフ アイテムも、リンク チャートに追加されます。
追加したエンティティーとリレーションシップが選択されているため、エンティティー タイプとリレーションシップ タイプがわかりづらい場合があります。
必要に応じて、選択を解除して拡大し、追加したリレーションシップを探索します。
特定のエンティティーまたはリレーションシップを経由するパスの検索
フィルターしたパスの検索 方法は、特定のエンティティーまたはリレーションシップを選択的にトラバースまたは回避できる点を除き、パスの検索 方法と同様に機能します。
フィルターしたパスの検索 ウィンドウは 2 つのセクションに分かれており、構成の追加 ではフィルターを定義し、パス構成 では構成のサマリーを確認することができます。 パス構成 は エンドポイント、ウェイポイント、サブグラフ の 3 つのカテゴリーに分かれています。 パス構成の各カテゴリーについて以下で説明します。
エンドポイント
- エンドポイントは、フィルターしたパスの起点エンティティーと終点エンティティーを表します。 指定したタイプのすべてのエンティティー、または特定のエンティティーを定義できます。 複数の起点エンティティーと終点エンティティーをフィルターとして定義することもできます。 少なくとも 1 つの起点エンドポイントと終点エンドポイントを定義する必要があります。ウェイポイント
- ウェイポイントは必須として定義することも、任意として定義することもできます。 必須のウェイポイントは特定のエンティティーとして定義する必要があり、フィルターしたすべてのパス上に存在します。 任意のウェイポイントは、エンティティー タイプ、リレーションシップ タイプ、または特定のエンティティーとリレーションシップとして定義できます。 フィルターされたパスの各結果には、定義されている任意のウェイポイントが少なくとも 1 つ含まれている必要があります。サブグラフ
- サブグラフは、エンティティー タイプ、リレーションシップ タイプ、または特定のエンティティーとリレーションシップを除外するか含めるフィルターを表します。 対象を限定フィルターは、エンティティー タイプまたはリレーションシップ タイプとしてのみ定義できます。 除外フィルターは、タイプ、または特定のエンティティーとリレーションシップのいずれかです。
たとえば、以下のグラフで、起点がエンティティー E、終点がエンティティー C で、エンティティー B が必須ウェイポイントとして定義されている場合、最短パスは、ハイライト表示されたエンティティーおよびリレーションシップで定義されるパス (E → H → A → B → C) になります。 各エンティティーおよびリレーションシップを一度だけ通過し、ウェイポイント フィルターに適合します。
パスの検索 操作と同様に、アルゴリズムは指定した要件を満たす起点エンティティーおよび終点エンティティー間の最短パスを検索します。 最短パスと同じ長さを持つパスが見つかった場合は、すべて結果に含まれます。 最短パス上のグラフ アイテムのうち、リンク チャートにまだ存在していないアイテムが、追加および選択されます。 要件を満たすパスが見つからなかった場合、その結果を示すメッセージが返されます。
フィルターしたパスの検索 ウィンドウのパス構成の各カテゴリー、および 構成の追加 セクションは、展開したり折りたたんだりすることができます。
フィルターしたパスの検索の構成を実行するには、次の手順に従います。
リンク チャートを開きます。
コンテキスト ツールバーで 解析ツール をクリックします。
フィルターしたパスの検索 をクリックします。
フィルターしたパスの検索 ウィンドウが表示されます。
構成の追加 で、フィルター ドロップダウン メニューをクリックし、追加するエンドポイント フィルター、ウェイポイント フィルター、またはサブグラフ フィルターを選択します。起点エンティティーがデフォルトで選択されています。
タイプ フィールドをクリックし、起点エンティティーのタイプをリストから選択します。
必要に応じて、エンドポイントとして、エンティティー フィールドをクリックし、特定のエンティティーを入力するか、リストから選択します。
フィルターの追加 をクリックします。
起点エンティティーが パス構成 の エンドポイント セクションに追加されます。
フィルター ドロップダウン メニューをクリックし、終点エンティティー を選択します。
上記の手順 5 ～ 7 を繰り返して、パス構成に少なくとも 1 つの終点エンティティーを指定します。
同一のエンティティーを、起点エンティティーと終点エンティティーの両方として識別することはできません。
必要に応じて、追加の起点エンティティーと終点エンティティーを追加します。
必要に応じて、構成の追加 で、フィルター ドロップダウン メニューをクリックし、パス構成に追加するウェイポイント フィルターまたはサブグラフ フィルターを選択します。
エンドポイントを指定するときと同じ方法で、追加のフィルターを指定します。
ウィンドウの パス構成 セクションの各カテゴリーに追加のフィルターが追加されます。
注意:
特定のフィルター条件が満たされるまで、フィルターの追加 ボタンは使用できなくなります。 たとえば、エンティティー タイプと特定のエンティティーの両方が指定されるまで、必須のウェイポイントを追加することはできません。
必要に応じて、クリア をクリックして、すべてのパス構成フィルターをクリアします。
実行 をクリックします。
指定したフィルターを考慮して、起点エンティティーと終点エンティティーの間の最短パスが評価されます。 パスに含まれるエンティティーとリレーションシップは、ナレッジ グラフから取得され、まだ存在しない場合は、リンク チャートに追加されます。 最初に選択したグラフ アイテムの選択が解除されます。 すべての出力パスを定義するエンティティーとリレーションシップが選択されます。
ライセンス要件
このツールには、次のユーザー タイプと構成が必要です。
Creator、Professional、または Professional Plus ユーザー タイプ
公開者もしくは管理者ロール、またはそれと同等のカスタム ロール