もう少し詳しく
AIの文脈では、情報同士の関係や、複数の処理が進む順序を表すために使われます。処理のグラフならノードは検索や要約などの作業、エッジは次に進む先を表せます。分岐や繰り返しを含む構造も表現できます。
グラフは、複雑なAI処理の関係を可視化し、どのデータや処理がどこへつながるかを点検するために使えます。ノードとエッジの意味を先に定義し、知識の関係、実行順序、依存関係を混同しないことが重要です。
HISTORY
開発された年代と歴史
この用語を大きな流れで見ると、1730年代〜現在に発展してきました。
- 1736Leonhard Eulerがケーニヒスベルクの橋問題をグラフとして扱い、数学的グラフ理論の起点になった。
- 1960年代意味ネットワークや知識表現に応用。
- 2017〜GCNなどのグラフニューラルネットワークが、関係構造を学習する方法を広げた。
キーマン・関わった研究者
Leonhard Euler、Ross Quillian、Thomas Kipf、Max Welling
技術の変遷
数学的グラフ → 知識グラフ → グラフニューラルネットワーク
理解のポイント
- 対象をノード、関係をエッジとして表し、何と何がつながるかを整理します。
- 知識の関係を表すグラフと、処理の順序を表すグラフでは、線が意味するものが異なります。
- この用法は棒グラフなどの統計図とは別です。まず点と線が何を表すかを読み取ります。
たとえば、こんな場面で
「資料を検索する」から「要約する」へ進み、確認結果に応じて「完了」か「検索し直す」へ分岐させます。
覚えておきたいこと
棒グラフや折れ線グラフとは別の意味です。また、知識の関係を表すグラフと、作業の順序を表すグラフでは用途が異なります。