Articles

グラフが重要な理由

グラフはデータの関係を視覚的に説明する一般的な方法です。 グラフの目的は、テキストで十分に説明するには多すぎる、または複雑なデータを、より少ないスペースで提示することです。

ウィキペディアには、

グラフは、物理、生物、社会、情報システムにおける関係やプロセスの多くの種類のモデル化に使用することができる、と書かれています。 多くの実用的な問題は、グラフで表現することができます。 実世界のシステムへの適用を重視して、ネットワークという用語は、属性(例えば名前)が頂点と辺に関連付けられたグラフを意味すると定義されることがあります。

コンピュータサイエンスでは、グラフは通信、データ組織、計算装置、計算の流れなどのネットワークを表すために使用されます。 例えば、ウェブサイトのリンク構造は、頂点がウェブページを表し、有向辺があるページから別のページへのリンクを表す有向グラフで表現することができる。 同様のアプローチは、ソーシャルメディア、旅行、生物学、コンピュータチップの設計、神経変性疾患の進行状況のマッピングなど、多くの分野の問題にも適用できる。 そのため、グラフを扱うアルゴリズムの開発は、コンピュータサイエンスの大きな関心事となっている。 グラフの変換は、しばしばグラフ書き換えシステムによって形式化され、表現される。 グラフのルールベースのインメモリ操作に焦点を当てたグラフ変換システムを補完するものとして、グラフ構造化データのトランザクションセーフで持続的な保存とクエリを目的としたグラフデータベースがある