ネットワーク理論（ねっとわーくりろん）
最終更新：2026/4/25
ネットワーク理論は、ノードとエッジから構成されるネットワークの構造とダイナミクスを数学的に分析する学問分野である。
別名・同義語 グラフ理論複雑ネットワーク
ポイント
社会科学、生物学、情報科学など、多様な分野で応用されており、複雑なシステムの理解に貢献している。グラフ理論を基盤とする。
概要
ネットワーク理論は、相互作用する要素からなるシステムを「ネットワーク」として捉え、その構造と機能の関係性を明らかにする学問である。ノード（頂点）はシステムを構成する要素、エッジ（辺）は要素間の関係性を表す。この理論は、物理学、生物学、社会学、情報科学など、幅広い分野で応用されている。
歴史
ネットワーク理論の起源は、18世紀にレオンハルト・オイラーがケーニヒスベルクの橋の問題を解決したことに遡る。オイラーは、グラフ理論の基礎となる概念を確立し、ネットワークの構造を数学的に表現する方法を示した。20世紀後半に入り、社会学者のスタンレー・ミルグラムによる「小さな世界現象」の研究や、数学者のポール・エルデシュとアルフレッド・レニーによるグラフ理論の発展などが、ネットワーク理論の発展を加速させた。
主要な概念
- 次数分布: 各ノードに接続されたエッジの数の分布。スケールフリーネットワークでは、次数分布がべき乗則に従う。
- クラスタ係数: あるノードの隣接ノード同士がどれだけ互いに接続されているかを示す指標。高いクラスタ係数は、ネットワーク内の局所的な結合の強さを示す。
- 平均経路長: ネットワーク内の任意の2つのノード間の平均的な距離。小さな世界ネットワークでは、平均経路長が短い。
- 中心性: ネットワーク内で重要なノードを特定するための指標。次数中心性、媒介中心性、近接中心性などがある。