― インターネット・Google・SNS・サイバー攻撃を支える数学 ―
ITの世界では、多くのシステムが「グラフ」という数学的なモデルで説明できます。
実は次のようなものはすべて グラフ構造です。
* インターネット
* Google検索
* SNS
* サイバー攻撃の経路
* AIの分析
本記事では、IT分野でグラフ理論がどのように使われているのかをわかりやすく解説します。
グラフ理論とは何か
まず、グラフ理論とは何かを簡単に説明します。
グラフとは
ノード(点) + エッジ(線)
で構成される構造です。
例:
A ─ B
\ /
C
ここでは
* A, B, C → ノード
* 線 → エッジ
になります。
この構造は
「もの同士の関係」
を表すのに非常に便利です。
インターネットは巨大なグラフ
インターネットの構造は、まさに巨大なグラフです。
要素
グラフ
ルータ
ノード
通信リンク
エッジ