graphs

定義

点（ノード）と、それらを結ぶ辺（エッジ）で関係を表すデータ構造。分子、ソーシャルネットワーク、知識グラフ、プログラムの依存関係など、対象そのものより関係が本質的なデータに使われる。図表を意味する日常語の「グラフ」ではない点に注意。

論文題名での読み方

図表でなく関係の網

この語が出てくる解説

• 【実装】ベクトルDBを自作する — 線形走査からHNSWへEfficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• ハッシュと近傍探索 — ベクトル検索の下地Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs
• グラフアルゴリズムを1から — 最短経路とその応用Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs