Neblux 知識グラフ
図論
対象間の対関係を表す構造——定義されたルールに従ってエッジで結ばれたノード——を研究し、インターネットから代謝経路に至るネットワークの基礎的言語を提供する数学の一分野がグラフ理論である。
概要
オイラーによる1736年のケーニヒスベルクの橋問題の解決が分野を創始した。現代のグラフ理論は、最短路・連結性・平面性・彩色・フロー・マッチングと、工学・物流・計算機科学にわたる実用的問題解決を前進させるアルゴリズムを包含する。影響・情報伝播・関係構造をマッピングするソーシャルネットワーク分析を可能にすることで、社会科学を根本的に変容させた。
なぜ重要か
グラフ理論の学際的な到達範囲は卓越している。生物学における分子相互作用ネットワーク・食物網・系統樹、物理学における格子モデルと相転移、工学における回路設計とネットワーク・ルーティング、医学における疫学的接触ネットワークがすべてグラフ理論的モデルに依拠している。最も実用的に重要な数学の分野の一つである。
何の上に築かれるか
どこへ導くか
関連する概念
- アルゴリズム応用
- 拓撲学概念
- 社会ネットワーク分析応用
- 数学論理