AI用語集
人工知能の完全辞典
グラフニューラルネットワーク（GNN）
グラフ構造データを処理するために設計された深層学習アーキテクチャで、メッセージ伝播によるノードとエッジの表現学習を可能にする。
巡回セールスマン問題（TSP）
完全重み付きグラフにおいて、各頂点をちょうど一度ずつ通る最小重みのハミルトン閉路を求めるNP困難な最適化問題。
最小頂点被覆
グラフの各辺が少なくとも一方の端点をこの集合に含むような最小の頂点集合で、組合せ最適化の基本的な問題。
グラフ彩色
隣接する2つの頂点が同じ色を持たないようにグラフの頂点に色を割り当て、使用する色の総数を最小化することを目指す問題。
グラフ上の強化学習
強化学習とグラフ構造を組み合わせたアプローチで、エージェントがグラフトポロジー上のグローバルな目的を最適化するためにノード/エッジに関する意思決定を行う。
最小全域木
すべての頂点を含む連結な非閉路部分グラフで、辺の重みの合計が最小となるもの。クラスカル法やプリム法によって効率的に解かれる。
最大フロー
容量付き有向グラフにおいて、ソースとシンク間で可能な最大流量を決定する問題。
コミュニティ検出
グラフ内の密に接続されたノード群を特定する手法で、モジュラリティ指標や教師なし学習アプローチを使用する。
グラフ中心性
ネットワークにおけるノードの相対的な重要性を評価する一連の指標。次数中心性、媒介中心性、近接中心性、固有ベクトル中心性などを含む。
グラフシミュレーテッドアニーリング
グラフ問題に適用される熱力学に着想を得た最適化メタヒューリスティック。劣化した解を確率を減少させながら受け入れる。
グラフのための遺伝的アルゴリズム
染色体がグラフ解を表す進化的アプローチ。交叉と突然変異を用いて組み合わせ解空間を探索する。
グラフ上の多目的最適化
グラフ構造上で複数の矛盾する目的を同時に解決し、非支配解のパレートフロントを生成する。
グラフ同型問題
頂点のラベル付けが異なっていても、2つのグラフが構造的に同一かどうかを判定する問題。計算複雑性理論における重要な問題。
最大カット最適化
2つの集合間を横断する辺の総重量を最大化する頂点分割を求めるNP困難問題。
グラフにおけるルーティングアルゴリズム
ネットワーク内で最適または準最適な経路を決定する技術の集合。ヒューリスティクスと学習を組み合わせて動的適応を実現。
グラフ上のスペクトラルクラスタリング
グラフラプラシアンの固有ベクトルを使用してデータを射影し、クラスタリングが容易になる空間に変換する分割手法。