ネットワーク科学

ネットワーク科学は、電気通信ネットワーク、コンピュータネットワーク、生物学的ネットワーク、認知・意味ネットワーク、ソーシャルネットワーク（Zinilli, 2025）といった複雑なネットワークを研究する学問分野です。ネットワーク科学では、ノード（または頂点）で表される個別の要素またはアクターと、リンク（またはエッジ）で表される要素またはアクター間の接続を考察します。この分野は、数学のグラフ理論、物理学の統計力学、コンピュータサイエンスのデータマイニングと情報可視化、統計学の推論モデリング、社会学の社会構造といった理論と手法を活用しています。米国国立研究会議は、ネットワーク科学を「物理的、生物学的、および社会的現象のネットワーク表現を研究し、それらの現象の予測モデルを導き出すこと」と定義しています。^[1]

背景と歴史

ネットワークの研究は、複雑な関係データを分析する手段として、様々な分野で発展してきました。この分野における最も古い論文は、レオンハルト・オイラーが1736年に著した有名な『ケーニヒスベルクの七つの橋』です。オイラーによる頂点と辺の数学的記述は、ネットワーク構造における対関係の性質を研究する数学の一分野であるグラフ理論の基礎となりました。グラフ理論の分野はその後も発展を続け、化学分野にも応用されました（Sylvester, 1878）。

ハンガリーの数学者で教授のデーネス・ケーニヒは、1936年にグラフ理論の最初の本『有限グラフと無限グラフの理論』を執筆した。^[2]

モレノによる 1 年生のクラスの社会図。

1930年代、ゲシュタルト心理学のジェイコブ・モレノがアメリカ合衆国にやって来ました。彼はソシオグラムを開発し、1933年4月の医学者会議で発表しました。モレノは、「ソシオメトリーの出現以前は、集団の人間関係の構造が『正確に』どのようなものなのか誰も知らなかった」と主張しました。^[3]ソシオグラムは、小学生の集団の社会構造を表現したものでした。男子生徒は男子生徒同士、女子生徒は女子生徒同士で、ただ一人の男子生徒だけが一人の女の子を好きだと言いました。その気持ちは相手に向けられていませんでした。この社会構造のネットワーク表現は非常に興味深いとされ、『ニューヨーク・タイムズ』紙に掲載されました。^{[4]ソシオグラムは多くの応用が見出され、}社会ネットワーク分析の分野へと発展しました。^[5]

ネットワーク科学における確率理論は、ポール・エルデシュとアルフレッド・レーニによるランダムグラフに関する8つの有名な論文によってグラフ理論から派生して発展しました。ソーシャルネットワークにおいて、指数ランダムグラフモデル（p*）は、ソーシャルネットワークで発生する同点の確率空間を表すために使用される表記法です。ネットワーク確率構造への代替的なアプローチとして、ネットワーク確率行列があります。これは、ネットワークサンプルにおけるエッジの過去の存在の有無に基づいて、ネットワークで発生するエッジの確率をモデル化します。

2000年頃、ネットワークへの関心は爆発的に高まりました。これは、様々なネットワークトポロジーを記述するための新しい数学的枠組みを提示する新たな発見が相次ぎ、「ネットワーク科学」という用語が生まれたためです。 アルバート＝ラースロー・バラバシとレカ・アルバートは、WWWから細胞に至るまで、多くの現実のネットワークにスケールフリーネットワーク^[6]の性質があることを発見しました 。スケールフリー性は、現実のネットワークハブが多数の小さな次数の頂点と共存するという事実を捉えており、著者らはこのスケールフリー状態の起源を説明する力学モデルを提示しました^[6]。 ダンカン・ワッツとスティーブン・ストロガッツは、ネットワークに関する経験的データと数学的表現を調和させ、スモールワールドネットワーク^[7]を記述しました。

ネットワーク分類

決定論的ネットワーク

決定論的ネットワークの定義は、確率的ネットワークの定義と比較されます。重み付けされていない決定論的ネットワークでは、エッジは存在するか存在しないかのどちらかであり、通常、エッジが存在しないことを示すには0を、エッジが存在することを示すには1を使用します。重み付けされた決定論的ネットワークでは、エッジの値は各エッジの重み、例えば強度レベルを表します。

確率ネットワーク

確率ネットワークでは、各エッジの背後にある値は、各エッジの存在確率を表します。例えば、あるエッジの値が0.9の場合、このエッジの存在確率は0.9であるとします。^[8]

ネットワークプロパティ

多くの場合、ネットワークには特定の属性があり、それらを計算するとネットワークの特性や特徴を分析できます。これらのネットワーク特性の挙動は、多くの場合ネットワークモデルを定義し、特定のモデル間の相違点を分析するために使用できます。ネットワーク科学で使用されるその他の用語の定義の多くは、グラフ理論用語集に記載されています。

サイズ

ネットワークのサイズは、ノードの数、あるいはあまり一般的ではありませんが、エッジの数を指します。エッジの数の範囲は、（多重エッジのない連結グラフの場合）（ツリー）から（完全グラフ）までです。単純グラ​​フ（各頂点ペア間に最大1つの（無向）エッジが存在し、頂点同士が接続されていないネットワーク）の場合、; 有向グラフ（自己連結ノードを持たない）の場合、 ; 自己連結が許容される有向グラフの場合、となります。頂点ペア間に複数のエッジが存在する可能性があるグラフの場合、 となります。 ${\displaystyle N}$ ${\displaystyle E}$ ${\displaystyle N-1}$ ${\displaystyle E_{\max }}$ ${\displaystyle E_{\max }={\tbinom {N}{2}}=N(N-1)/2}$ ${\displaystyle E_{\max }=N(N-1)}$ ${\displaystyle E_{\max }=N^{2}}$ ${\displaystyle E_{\max }=\infty }$

密度

ネットワークの密度は、ノードを持つネットワークにおけるエッジの数と可能なエッジの数の0と1の間の正規化された比率として定義されます。ネットワーク密度は、ネットワーク内に存在する「オプション」のエッジのパーセンテージの尺度であり、次のように計算できます。 ここで、およびは、それぞれノードを持つ接続されたネットワークの最小および最大のエッジ数です。単純なグラフの場合、は二項係数、によって与えられ、密度は となります 。別の可能な式は ですが、つながりは一方向です (Wasserman & Faust 1994)。^[9]これにより、一方向の関係を測定できるため、ネットワーク密度をより適切に概観できます。 ${\displaystyle D}$ ${\displaystyle E}$ ${\displaystyle N}$ ${\displaystyle D={\frac {E-E_{\mathrm {min} }}{E_{\mathrm {max} }-E_{\mathrm {min} }}}}$ ${\displaystyle E_{\mathrm {min} }}$ ${\displaystyle E_{\mathrm {max} }}$ ${\displaystyle N}$ ${\displaystyle E_{\mathrm {max} }}$ ${\displaystyle {\tbinom {N}{2}}}$ ${\displaystyle E_{\mathrm {min} }=N-1}$ ${\displaystyle D={\frac {E-(N-1)}{E_{\mathrm {max} }-(N-1)}}={\frac {2(E-N+1)}{N(N-3)+2}}}$ ${\displaystyle D={\frac {T-2N+2}{N(N-3)+2}},}$ ${\displaystyle T}$

平面ネットワーク密度

エッジ間の交差がないネットワークの密度は、交差するエッジのないグラフで与えられるノードを持つネットワークにおけるエッジの数と可能なエッジの数の比として定義され、${\displaystyle D}$ ${\displaystyle E}$ ${\displaystyle N}$ ${\displaystyle (E_{\max }=3N-6)}$ ${\displaystyle D={\frac {E-N+1}{2N-5}}.}$

平均度

ノードの次数と は、そのノードに接続されている辺の数です。ネットワークの密度と密接に関連しているのは平均次数（有向グラフの場合は、無向グラフの各辺が2つの異なる頂点の次数に寄与することから生じる係数2）です。ERランダムグラフモデル（）では、 の期待値 （任意の頂点の の期待値に等しい）を計算できます。ランダムな頂点には、ネットワーク内に利用可能な他の頂点が 個あり、確率 で各頂点に接続します。したがって、 です。 ${\displaystyle k}$ ${\displaystyle \langle k\rangle ={\tfrac {2E}{N}}}$ ${\displaystyle \langle k\rangle ={\tfrac {E}{N}}}$ ${\displaystyle G(N,p)}$ ${\displaystyle \langle k\rangle }$ ${\displaystyle k}$ ${\displaystyle N-1}$ ${\displaystyle p}$ ${\displaystyle \mathbb {E} [\langle k\rangle ]=\mathbb {E} [k]=p(N-1)}$

学位分布

次数分布は、インターネットやソーシャルネットワークなどの現実のネットワークと理論モデルの両方において基本的な特性です。ネットワークの次数分布P ( k )は、ネットワーク内の次数kのノードの割合として定義されます。例えば、n個のノードがそれぞれ独立して確率p（または1− p ）で接続（または非接続）される（エルデシュ・レーニイモデル）ランダムグラフなどの最も単純なネットワークモデルは、次数kの二項分布（またはnが大きい場合のポアソン分布）を示します。しかし、 WWWからタンパク質相互作用ネットワークに至るまで、ほとんどの現実のネットワークは、次数分布が非常に右に偏っています。つまり、大多数のノードは次数が低い一方で、「ハブ」と呼ばれる少数のノードは次数が高いということです。このようなスケールフリーネットワークでは、次数分布は近似的にべき乗則に従います。ここで、γは次数指数、は定数です。このようなスケールフリーネットワークは、次数分布の発散する二次モーメントに起因する、予期せぬ構造的および動的特性を持っています。^{[5] [10] [11] [12] [13]}${\displaystyle P(k)}$ ${\displaystyle P(k)\sim k^{-\gamma }}$

平均最短経路長（または特性経路長）

平均最短経路長は、すべてのノードペア間の最短経路を見つけ、その経路の長さ（経路に含まれる中間エッジの数、つまりグラフ内の2つの頂点間の距離）のすべての経路の平均をとることで計算されます。これは、ネットワークの1つのメンバーから別のメンバーに到達するのにかかる平均ステップ数を示します。ランダムネットワークモデルの頂点数の関数としての期待平均最短経路長（つまり、平均最短経路長のアンサンブル平均）の挙動により、そのモデルがスモールワールド効果を示すかどうかが決まります。つまり、 のようにスケールする場合、モデルはスモールワールドネットを生成します。対数よりも速い成長の場合、モデルはスモールワールドを生成しません。 の特殊なケースは、超スモールワールド効果として知られています。 ${\displaystyle d_{u,v}}$ ${\displaystyle u,v}$ ${\displaystyle N}$ ${\displaystyle O(\ln N)}$ ${\displaystyle O(\ln \ln N)}$

ネットワークの直径

ネットワークグラフを測定する別の方法として、ネットワークの直径を、ネットワーク内で計算された最短経路のうち最長の経路として定義することができます。これは、ネットワーク内で最も遠い2つのノード間の最短距離です。言い換えれば、すべてのノードから他のすべてのノードへの最短経路長を計算した後、計算されたすべての経路長の中で最大のものが直径となります。直径はネットワークの線形サイズを表します。ノードABCDが接続されている場合、AからDに向かうと、直径は3（3ホップ、3リンク）になります。^[要出典]

クラスタリング係数

クラスタリング係数は、「友達全員がお互いを知っている」という性質の尺度です。これは、「友達の友達は友達」と表現されることもあります。より正確には、ノードのクラスタリング係数は、ノードの隣接ノード同士を結ぶ既存のリンクの数と、そのようなリンクの最大可能数との比率です。ネットワーク全体のクラスタリング係数は、すべてのノードのクラスタリング係数の平均です。ネットワークのクラスタリング係数が高いことは、スモールワールドのもう一つの兆候です。^[5]

'番目のノード のクラスタリング係数は${\displaystyle i}$

${\displaystyle C_{i}={2e_{i} \over k_{i}{(k_{i}-1)}}\,,}$

ここで、 は ' 番目のノードの隣接ノードの数であり、はこれらの隣接ノード間の接続数である。したがって、隣接ノード間の接続の最大可能数は、 ${\displaystyle k_{i}}$ ${\displaystyle i}$ ${\displaystyle e_{i}}$

${\displaystyle {\binom {k}{2}}={{k(k-1)} \over 2}\,.}$

確率的な観点から見ると、期待されるローカル クラスタリング係数は、同じノードの任意の 2 つの隣接ノード間にリンクが存在する可能性です。

つながり

ネットワークの接続方法は、ネットワークの分析と解釈に大きな役割を果たします。ネットワークは以下の4つのカテゴリに分類されます。

• クリーク/完全グラフ：すべてのノードが他のすべてのノードに接続されている、完全に接続されたネットワーク。これらのネットワークは、すべてのノードが他のすべてのノードからインリンクとアウトリンクを持つという点で対称的です。
• 巨大コンポーネント: ネットワーク内のほとんどのノードを含む単一の接続されたコンポーネント。
• 弱連結成分: エッジの方向性を無視して、任意のノードから他の任意のノードへのパスが存在するノードの集合。
• 強く接続されたコンポーネント:任意のノードから他の任意のノードへの有向パスが存在するノードのコレクション。

ノード中心性

中心性指標は、ネットワークモデルにおいて最も重要なノードを特定するためのランキングを生成します。異なる中心性指標は、「重要度」という言葉が持つ文脈をそれぞれ異なります。例えば、媒介中心性は、あるノードが他の多くのノードの間に橋渡しをしている場合、そのノードを非常に重要とみなします。一方、固有値中心性は、他の多くの非常に重要なノードがそのノードにリンクしている場合、そのノードを非常に重要とみなします。このような指標は、文献において数百種類提案されています。

中心性指標は、最も重要なノードを特定する場合にのみ正確です。ネットワークの残りのノードについては、その指標が意味を持つことはほとんどありません。^{[14] [15]}また、その指標は、重要性に関する想定された文脈内でのみ正確であり、他の文脈では「誤った判断」をする傾向があります。^[16]例えば、それぞれのコミュニティの最下位メンバー間のエッジのみが唯一のリンクである2つの別々のコミュニティを想像してみてください。一方のコミュニティから他方のコミュニティへの移動はすべてこのリンクを経由する必要があるため、2人の下位メンバーは高い媒介中心性を持ちます。しかし、彼らは下位メンバーであるため（おそらく）、コミュニティ内の「重要な」ノードとのつながりがほとんどなく、固有値中心性は非常に低くなります。

ノードの影響

中心性指標の限界により、より一般的な指標の開発が進んだ。その例としては、ランダムウォークの多様性を用いて、ある開始ノードからネットワークの残りの部分へのアクセス可能性を測定するアクセシビリティ^[17] と、ノードによって生成される感染力の期待値から導かれる期待力^[14]が挙げられる。 これらの指標はどちらも、ネットワークの構造のみから意味のある計算を行うことができる。

コミュニティ構造

図 1:コミュニティ構造を示す小規模ネットワークのスケッチ。内部接続が密で、グループ間の接続が疎な 3 つのノード グループがあります。

ネットワーク内のノードは、コミュニティを表すグループに分割される場合があります。状況に応じて、コミュニティは明確に区別される場合もあれば、重複する場合もあります。通常、このようなコミュニティ内のノードは、同じコミュニティ内の他のノードとは強く結びついていますが、コミュニティ外のノードとは弱く結びついています。特定のネットワークのコミュニティ構造を記述するグラウンドトゥルースがない場合、教師ありクラスタリング手法または教師なしクラスタリング手法を用いて、可能性のあるコミュニティ構造を推測するアルゴリズムがいくつか開発されています。

ネットワークモデル

ネットワークモデルは、経験的な複雑ネットワーク内の相互作用を理解するための基礎となります。様々なランダムグラフ生成モデルは、現実世界の複雑ネットワークと比較可能なネットワーク構造を生成します。

エルデシュ・レーニランダムグラフモデル

このエルデシュ・レーニイモデルは、 N = 4ノードで生成されます。Nノードすべてで構成される完全グラフの各エッジに対して、乱数が生成され、与えられた確率と比較されます。乱数がp未満の場合、モデル上にエッジが形成されます。

エルデシュ・レーニモデルは、ポール・エルデシュとアルフレッド・レーニにちなんで名付けられ、ノード間に等確率でエッジが設定されるランダムグラフを生成するために使用されます。確率的手法において、様々な性質を満たすグラフの存在を証明したり、ある性質がほぼすべてのグラフに当てはまることの意味を厳密に定義したりするために使用できます。

Erdős–Rényi モデルを生成するには、ノードの総数nと、ランダムなノードのペアにエッジがある 確率pの 2 つのパラメータを指定する必要があります。${\displaystyle G(n,p)}$

モデルは特定のノードに偏ることなく生成されるため、次数分布は二項分布となる。ランダムに選択された頂点に対して、 ${\displaystyle v}$

${\displaystyle P(\deg(v)=k)={n-1 \choose k}p^{k}(1-p)^{n-1-k}.}$

このモデルではクラスタリング係数は0 a.sです。の挙動は 3つの領域に分けられます。 ${\displaystyle G(n,p)}$

亜臨界 : すべてのコンポーネントは単純かつ非常に小さく、最大のコンポーネントのサイズは; ${\displaystyle np<1}$ ${\displaystyle |C_{1}|=O(\log n)}$

致命的 ：; ${\displaystyle np=1}$ ${\displaystyle |C_{1}|=O(n^{\frac {2}{3}})}$

超臨界 :は方程式の正の解です。 ${\displaystyle np>1}$ ${\displaystyle |C_{1}|\approx yn}$ ${\displaystyle y=y(np)}$ ${\displaystyle e^{-pny}=1-y}$

最大の連結成分は複雑度が高い。他のすべての成分は単純で小さい。 ${\displaystyle |C_{2}|=O(\log n)}$

構成モデル

構成モデルは、次数列^{[18] [19]}または次数分布^{[20] [21]} (これはその後次数列を生成するために使用される) を入力として受け取り、次数列以外のすべての点でランダムに接続されたグラフを生成する。つまり、次数列の特定の選択に対して、グラフはこの次数列に準拠するすべてのグラフの集合から一様にランダムに選択される。ランダムに選択された頂点の次数は、整数値を持つ独立した同一分布のランダム変数である。 のとき 、構成グラフには、無限サイズを持つ巨大な接続コンポーネントが含まれる。 ^[19]残りのコンポーネントは有限サイズであり、サイズ分布の概念を使用して定量化できる。ランダムにサンプリングされたノードがサイズのコンポーネントに接続される確率は、次数分布の畳み込みべき乗で与えられる。 ^[22]ここで、は次数分布、 を表す。巨大なコンポーネントは、すべてのエッジの臨界部分をランダムに削除することによって破壊できる。このプロセスは、ランダムネットワーク上でパーコレーションと呼ばれる。次数分布の2次モーメントが有限のとき、この臨界辺率は^[23]で与えられ、巨大成分の平均頂点間距離はネットワークの全体サイズに対数的に比例する。^[21]${\displaystyle k}$ ${\textstyle \mathbb {E} [k^{2}]-2\mathbb {E} [k]>0}$ ${\displaystyle w(n)}$ ${\displaystyle n}$ $${\displaystyle w(n)={\begin{cases}{\frac {\mathbb {E} [k]}{n-1}}u_{1}^{*n}(n-2),&n>1,\\u(0)&n=1,\end{cases}}}$$ ${\displaystyle u(k)}$ ${\displaystyle u_{1}(k)={\frac {(k+1)u(k+1)}{\mathbb {E} [k]}}}$ ${\displaystyle p_{c}}$ ${\textstyle \mathbb {E} [k^{2}]<\infty }$ ${\displaystyle p_{c}=1-{\frac {\mathbb {E} [k]}{\mathbb {E} [k^{2}]-\mathbb {E} [k]}}}$ ${\displaystyle l}$ ${\displaystyle l=O(\log N)}$

有向配置モデルでは、ノードの次数は入次数と出次数の2つの数で与えられ、したがって次数分布は2変数となる。入辺と出辺の期待数は一致するため、となる。有向配置モデルに巨大成分が含まれるのは、次の場合である^[24] 。後者の不等式では、とが等しく、したがって互換性があることに注意する。ランダムに選ばれた頂点がサイズの成分に属する確率は、入成分については ^[25]で与えられ、${\displaystyle k_{\text{in}}}$ ${\displaystyle k_{\text{out}}}$ ${\textstyle \mathbb {E} [k_{\text{in}}]=\mathbb {E} [k_{\text{out}}]}$ $${\displaystyle 2\mathbb {E} [k_{\text{in}}]\mathbb {E} [k_{\text{in}}k_{\text{out}}]-\mathbb {E} [k_{\text{in}}]\mathbb {E} [k_{\text{out}}^{2}]-\mathbb {E} [k_{\text{in}}]\mathbb {E} [k_{\text{in}}^{2}]+\mathbb {E} [k_{\text{in}}^{2}]\mathbb {E} [k_{\text{out}}^{2}]-\mathbb {E} [k_{\text{in}}k_{\text{out}}]^{2}>0.}$$ ${\textstyle \mathbb {E} [k_{\text{in}}]}$ ${\textstyle \mathbb {E} [k_{\text{out}}]}$ ${\displaystyle n}$ $${\displaystyle h_{\text{in}}(n)={\frac {\mathbb {E} [k_{in}]}{n-1}}{\tilde {u}}_{\text{in}}^{*n}(n-2),\;n>1,\;{\tilde {u}}_{\text{in}}={\frac {k_{\text{in}}+1}{\mathbb {E} [k_{\text{in}}]}}\sum \limits _{k_{\text{out}}\geq 0}u(k_{\text{in}}+1,k_{\text{out}}),}$$

${\displaystyle h_{\text{out}}(n)={\frac {\mathbb {E} [k_{\text{out}}]}{n-1}}{\tilde {u}}_{\text{out}}^{*n}(n-2),\;n>1,\;{\tilde {u}}_{\text{out}}={\frac {k_{\text{out}}+1}{\mathbb {E} [k_{\text{out}}]}}\sum \limits _{k_{\text{in}}\geq 0}u(k_{\text{in}},k_{\text{out}}+1),}$

アウトコンポーネント用。

ワッツ・ストロガッツのスモールワールドモデル

ワッツとストロガッツのモデルは、その構造を実現するために再配線の概念を用いています。モデル生成器は、元の格子構造の各辺を反復処理します。この例では、辺は与えられた再配線確率に従って、接続された頂点を変更する可能性があります。${\displaystyle \langle k\rangle =4}$

Wattsと Strogatz モデルは、スモールワールド特性を持つグラフを生成するランダム グラフ生成モデルです。

初期格子構造を用いてワッツ・ストロガッツモデルを生成する。ネットワーク内の各ノードは、初期状態では最も近いノードにリンクされている。別のパラメータとして、再配線確率が指定される。各エッジには、ランダムエッジとしてグラフに再配線される確率がある。モデル内で再配線されるリンクの期待値は である。 ${\displaystyle \langle k\rangle }$ ${\displaystyle p}$ ${\displaystyle pE=pN\langle k\rangle /2}$

ワッツ・ストロガッツモデルは非ランダムな格子構造から始まるため、非常に高いクラスタリング係数と長い平均パス長を持ちます。各再配線は、高度に接続されたクラスター間のショートカットを作成する可能性が高くなります。再配線の確率が増加するにつれて、クラスタリング係数は平均パス長よりも緩やかに減少します。つまり、クラスタリング係数のわずかな減少で、ネットワークの平均パス長を大幅に短縮できるのです。pの値が高いほど、再配線されるエッジの数が多くなり、結果としてワッツ・ストロガッツモデルはランダムネットワークになります。

バラバシ・アルバート（BA）優先アタッチメントモデル

バラバシ・アルバートモデルは、優先的接続、つまり「金持ちはますます金持ちになる」効果を実証するために使用されるランダムネットワークモデルです。このモデルでは、エッジは次数の高いノードに接続される可能性が最も高くなります。ネットワークは、m ₀個のノードからなる初期ネットワークから始まります。m _{0 ≥ 2 で}あり 、初期ネットワークの各ノードの次数は少なくとも1である必要があります。そうでない場合、そのノードは常にネットワークの他の部分から切断されたままになります。

BAモデルでは、新しいノードはネットワークに1つずつ追加されます。各新しいノードは、既存のノードが既に持っているリンクの数に比例した確率で既存のノードに接続されます。正式には、新しいノードがノードiに接続される確率p _i^は[26]です。${\displaystyle m}$

${\displaystyle p_{i}={\frac {k_{i}}{\sum _{j}k_{j}}},}$

ここで、k _iはノードiの次数です。リンク数の多いノード（「ハブ」）は、より多くのリンクを急速に蓄積する傾向がありますが、リンク数が少ないノードは、新しいリンクの宛先として選ばれる可能性は低くなります。新しいノードは、既にリンク数の多いノードに接続する「優先性」を持っています。

BAモデルの次数分布はべき乗則に従う。対数対数スケールでは、べき乗則関数は直線となる。^[27]

BA モデルから得られる次数分布はスケールフリーであり、特に次数が大きい場合は次の形式のべき乗法則になります。

${\displaystyle P(k)\sim k^{-3}\,}$

ハブは高い媒介中心性を示し、ノード間のパスが短くなる傾向があります。その結果、BAモデルの平均パス長は非常に短くなる傾向があります。このモデルのクラスタリング係数も0に近づく傾向があります。

バラバシ・アルバートモデル^[27]は、スケールフリー性の普遍性を説明することを目的として無向ネットワーク向けに開発され、様々なネットワークやアプリケーションに適用されました。このモデルの有向版はプライスモデル^{[28] [29]}であり、引用ネットワークのみを対象に開発されました。

非線形優先接続

非線形優先接続（NLPA）では、ネットワーク内の既存のノードは、ノード次数の定数乗に比例して新しいエッジを獲得します。^[30]正式には、ノードが新しいエッジを獲得する 確率は次のように与えられます。${\displaystyle \alpha }$ ${\displaystyle i}$

${\displaystyle p_{i}={\frac {k_{i}^{\alpha }}{\sum _{j}k_{j}^{\alpha }}}.}$

の場合、NLPAはBAモデルに帰着し、「線形」と呼ばれます。 の場合、NLPAは「亜線形」と呼ばれ、ネットワークの次数分布は伸張指数分布に近づきます。 の場合、NLPAは「超線形」と呼ばれ、少数のノードがネットワーク内のほぼすべてのノードに接続します。 と の両方において、ネットワークのスケールフリー特性は、システムサイズが無限大の極限で破れます。しかし、 がよりわずかに大きい場合、NLPAは一時的にスケールフリーであるように見える次数分布をもたらす可能性があります。 ^[31]${\displaystyle \alpha =1}$ ${\displaystyle 0<\alpha <1}$ ${\displaystyle \alpha >1}$ ${\displaystyle \alpha <1}$ ${\displaystyle \alpha >1}$ ${\displaystyle \alpha }$ ${\displaystyle 1}$

フィットネスモデル

カルダレッリらは、頂点の性質を重要な要素とする別のモデルを導入した。^[32]このモデルでは、2つの頂点の間にリンクが生成され、その確率は、関係する頂点の適応度のリンク関数によって与えられる。頂点iの次数は^{[33]で与えられる。}${\displaystyle i,j}$ ${\displaystyle f(\eta _{i},\eta _{j})}$

${\displaystyle k(\eta _{i})=N\int _{0}^{\infty }f(\eta _{i},\eta _{j})\rho (\eta _{j})\,d\eta _{j}}$

が の可逆かつ増加関数である場合、確率分布は次のように与えられる。 ${\displaystyle k(\eta _{i})}$ ${\displaystyle \eta _{i}}$ ${\displaystyle P(k)}$

${\displaystyle P(k)=\rho (\eta (k))\cdot \eta '(k)}$

結果として、適応度がべき乗法則として分布する場合、ノード次数も同様にべき乗法則として分布します。 ${\displaystyle \eta }$

あまり直感的ではないが、次のようなリンク関数と組み合わせた、 急速に減衰する確率分布では、 ${\displaystyle \rho (\eta )=e^{-\eta }}$

${\displaystyle f(\eta _{i},\eta _{j})=\Theta (\eta _{i}+\eta _{j}-Z)}$

定数とHeavyside関数 を使用すると、スケールフリーネットワークも得られます。${\displaystyle Z}$ ${\displaystyle \Theta }$

このようなモデルは、GDPを様々なノードの適応度として使い、次のようなリンク関数を 用いることで国家間の貿易を記述するのにうまく適用されてきた^{[34] [35]。}${\displaystyle i,j}$

${\displaystyle {\frac {\delta \eta _{i}\eta _{j}}{1+\delta \eta _{i}\eta _{j}}}.}$

指数ランダムグラフモデル

指数ランダムグラフモデル（ERGM）は、ソーシャルネットワークなどのネットワークデータを分析するための統計モデルの一種です^{。 [5] [36]}指数モデルは、ネットワークだけでなく、様々な種類のデータに対応する広範なモデル群です。ERGMはこのモデル群に属する、ネットワークを記述するモデルです。

我々は、ノードのセットと、ノードのペアによってインデックス付けされたタイ変数のコレクションを介してランダム グラフ を表す表記法を採用します。ここで、ノードがエッジによって接続されている場合、 、そうでない場合です。 ${\displaystyle Y\in {\mathcal {Y}}}$ ${\displaystyle n}$ ${\displaystyle \{Y_{ij}:i=1,\dots ,n;j=1,\dots ,n\}}$ ${\displaystyle ij}$ ${\displaystyle Y_{ij}=1}$ ${\displaystyle (i,j)}$ ${\displaystyle Y_{ij}=0}$

ERGMの基本的な仮定は、観測されたグラフの構造は、観測されたネットワーク、そして場合によってはノードの属性の関数である十分な統計量のベクトルによって説明できるというものです。ERGMにおけるグラフの確率は次のように定義されます。 ${\displaystyle y}$ ${\displaystyle s(y)}$ ${\displaystyle y\in {\mathcal {Y}}}$

${\displaystyle P(Y=y|\theta )={\frac {\exp(\theta ^{T}s(y))}{c(\theta )}}}$

ここで、はに関連付けられたモデルパラメータのベクトルであり、は正規化定数です。 ${\displaystyle \theta }$ ${\displaystyle s(y)}$ ${\displaystyle c(\theta )=\sum _{y'\in {\mathcal {Y}}}\exp(\theta ^{T}s(y'))}$

ネットワーク分析

ソーシャルネットワーク分析

ソーシャルネットワーク分析は、社会的実体間の関係の構造を解析します。 ^{[5] [37]}これらの実体は多くの場合個人ですが、グループ、組織、国家、ウェブサイト、学術出版物などの場合もあります。

1970 年代以降、ネットワークの実証的研究は社会科学において中心的な役割を果たしており、ネットワークの研究に用いられる数学的・統計的ツールの多くは、社会学で初めて開発されたものである。^{[5] [38]他の多くの応用の中でも、ソーシャルネットワーク分析は、}イノベーション、ニュース、噂 の拡散を理解するために使用されてきた。同様に、病気と健康関連行動の広がりを調査するためにも使用されてきた。また、市場の研究にも応用されており、交換関係における信頼の役割や価格設定における社会的メカニズムの役割を調査するために使用されてきた。同様に、政治運動や社会組織への参加を研究するためにも使用されてきた。また、科学的意見の相違や学術的威信を概念化するためにも使用されてきた。最近では、ネットワーク分析 (およびそれに近いトラフィック分析) は、階層型とリーダーレス型の両方の性質を持つ反乱ネットワークを発見するために、軍事情報の分野で重要な用途を得ている。^{[39] [40]}犯罪学では、犯罪組織、犯罪者の動き、共犯における影響力のある主体を特定し、犯罪活動を予測し、政策を立案するために使用されています。^[41]近年、**ソーシャルネットワーク分析（SNA）**に関する文献は、理論的アプローチと複雑な社会経済的コンテキストへの高度な応用を組み合わせた貢献を含むように拡張されています。一例として、Antonio Zinilli（2025）による「Elements of Network Science. Theory, Methods and Applications in Stata, R and Python」が挙げられます。この本では、ネットワーク科学の視点と社会​​経済科学の視点が統合されています。この本は、静的ネットワークと動的ネットワークの両方に対する統計手法を取り上げていること、イノベーション、社会資本、科学的ネットワーク、複雑な経済システムに関する実際のケースに適用していることが際立っています。^[5]

動的ネットワーク分析

動的ネットワーク分析は、複雑な社会技術システムにおける様々なエンティティ間の関係構造の変化を解析し、社会の安定性や、新たなグループ、トピック、リーダーの出現といった変化を反映します。^{[42] [43] [44]動的ネットワーク分析は、複数の種類のノード（エンティティ）と}複数の種類のリンク で構成されるメタネットワークに焦点を当てています。これらのエンティティは非常に多様です。例としては、人、組織、トピック、リソース、タスク、イベント、場所、信念などが挙げられます。

動的ネットワーク技術は、時間の経過に伴うネットワークの傾向や変化を評価したり、新興リーダーを特定したり、人々とアイデアの共進化を調べたりするのに特に役立ちます。

生物学的ネットワーク分析

近年、公開されている高スループットの生物学的データの爆発的な増加に伴い、分子ネットワークの解析は大きな関心を集めています。この分野の解析はソーシャルネットワーク解析と密接に関連していますが、多くの場合、ネットワーク内の局所的なパターンに焦点を当てています。例えば、ネットワークモチーフとは、ネットワーク内で過剰に表現されている小さなサブグラフです。活動モチーフとは、ネットワーク構造を前提とすると過剰に表現される、ネットワーク内のノードとエッジの属性における同様の過剰表現パターンです。生物学的ネットワークの解析は、インタラクトームにおける疾患の影響を調べるネットワーク医学の発展につながっています。^[45]

意味ネットワーク分析

セマンティックネットワーク分析は、ネットワーク分析のサブフィールドの一つであり、ネットワーク内の単語と概念の関係性に焦点を当てています。単語はノードとして表され、テキスト内での単語の近接性や共起はエッジとして表されます。したがって、セマンティックネットワークは知識のグラフィカルな表現であり、神経言語学や自然言語処理アプリケーションで広く用いられています。セマンティックネットワーク分析は、大規模なテキストを分析し、主要なテーマやトピック（ソーシャルメディアの投稿など）を特定したり、バイアス（ニュース報道など）を明らかにしたり、さらには研究分野全体をマッピングしたりする手法としても用いられています。^[46]

リンク分析

リンク分析はネットワーク分析のサブセットであり、オブジェクト間の関連性を調査します。例としては、警察の捜査の一環として、容疑者や被害者の住所、ダイヤルした電話番号、一定期間に関与した金融取引、これらの対象者間の家族関係などを調べることが挙げられます。ここでのリンク分析は、個別の情報からは明らかではない、異なるタイプのオブジェクト間の重要な関係性と関連性を提供します。コンピューター支援または完全に自動のコンピューターベースのリンク分析は、銀行や保険会社による詐欺検出、通信事業者による通信ネットワーク分析、医療分野による疫学および薬理学、法執行捜査、検索エンジンによる関連性評価（逆にスパマーによるスパムデクシング、企業オーナーによる検索エンジン最適化）、その他多くのオブジェクト間の関係を分析する必要があるあらゆる場面でますます採用されています。

パンデミック分析

SIRモデルは、感染集団内での世界的パンデミックの蔓延を予測する最もよく知られたアルゴリズムの 1 つです。

感染しやすい

${\displaystyle S=\beta \left({\frac {1}{N}}\right)}$

上記の式は、感染集団内の感受性単位ごとの感染の「力」を表しており、β は当該疾患の伝染率に相当します。

感染集団における感受性者の変化を追跡するには:

${\displaystyle \Delta S=\beta \times S{1 \over N}\,\Delta t}$

感染から回復まで

${\displaystyle \Delta I=\mu I\,\Delta t}$

時間の経過とともに、感染者数は、平均感染期間にわたって で表され 1 に差し引かれる指定回復率、感染者数、および時間の変化によって変動します。 ${\displaystyle \mu }$ ${\displaystyle {1 \over \tau }}$ ${\displaystyle I}$ ${\displaystyle \Delta t}$

感染期間

SIR モデルに関して、人口がパンデミックに襲われるかどうかは、「感染者 1 人によって感染する平均人数」の値によって決まります。 ${\displaystyle R_{0}}$

${\displaystyle R_{0}=\beta \tau ={\beta \over \mu }}$

ウェブリンク分析

ウェブ検索 ランキングアルゴリズムの中には、リンクベースの中心性指標を用いるものが多くあります。例えば、 MarchioriのHyper Search、GoogleのPageRank、KleinbergのHITSアルゴリズム、CheiRank、TrustRankアルゴリズムなどが挙げられます（登場順に）。リンク分析は、情報科学やコミュニケーション科学においても、ウェブページ群の構造を理解し、そこから情報を抽出する目的で行われています。例えば、政治家のウェブサイトやブログ間の相互リンクを分析することが挙げられます。

ページランク

PageRankは、ランダムに「ノード」またはウェブサイトを選択し、一定の確率で他のノードに「ランダムにジャンプ」することで機能します。これらの他のノードにランダムにジャンプすることで、PageRankがネットワーク全体を網羅しやすくなります。なぜなら、一部のウェブページはネットワークの周辺に存在し、容易に評価されないからです。

各ノード のPageRank は、にリンクしているページの合計数にのアウトリンクまたは「アウト次数」を掛けたものと、 の「重要度」または PageRank を掛けたもので定義されます。 ${\displaystyle x_{i}}$ ${\displaystyle j}$ ${\displaystyle i}$ ${\displaystyle j}$ ${\displaystyle j}$

${\displaystyle x_{i}=\sum _{j\rightarrow i}{1 \over N_{j}}x_{j}^{(k)}}$

ランダムジャンプ

上で説明したように、PageRankはインターネット上のすべてのウェブサイトにPageRankを割り当てようとする際に、ランダムなジャンプを利用します。このランダムジャンプによって、幅優先探索や深さ優先探索といった通常の検索手法では見つからない可能性のあるウェブサイトが発見されるのです。

前述のPageRank算出式を改良したものとして、これらのランダムジャンプ要素を追加する方法があります。ランダムジャンプがなければ、一部のページのPageRankが0になってしまう可能性があり、これは好ましくありません。

一つ目は、ランダムジャンプが発生する確率です。対照的なのが「減衰係数」、つまり です。 ${\displaystyle \alpha }$ ${\displaystyle 1-\alpha }$

${\displaystyle R{(p)}={\alpha \over N}+(1-\alpha )\sum _{j\rightarrow i}{1 \over N_{j}}x_{j}^{(k)}}$

別の見方をすると：

${\displaystyle R(A)=\sum {R_{B} \over B_{\text{(outlinks)}}}+\cdots +{R_{n} \over n_{\text{(outlinks)}}}}$

中心性指標

グラフ内のノードとエッジの相対的な重要性に関する情報は、社会学などの分野で広く用いられている中心性指標を通じて得ることができる。中心性指標は、ネットワーク分析において「メッセージや情報がネットワーク内のすべてのノード、あるいはほとんどのノードに確実に行き渡るようにするには、ネットワーク内のどのノードをターゲットにすべきか？」、あるいは逆に「病気の蔓延を抑えるには、どのノードをターゲットにすべきか？」といった質問に答える際に不可欠である。正式に確立された中心性指標には、次数中心性、近接中心性、媒介中心性、固有ベクトル中心性、カッツ中心性などがある。一般的に、ネットワーク分析の目的によって、用いられる中心性指標の種類が決定される。^[37]

• ネットワーク内のノードの次数中心性は、そのノードに接続するリンク (頂点) の数です。
• 近接中心性は、ネットワーク内の特定のノードと他のすべてのノード間の最短距離 (測地線パス) の合計を測定することで、そのノードがネットワーク内の他のノードにどれだけ「近い」かを決定します。
• 媒介中心性は、ネットワーク内の他のノードに流れるトラフィックの量を測定することで、ノードの相対的な重要性を決定します。これは、すべてのノードペアを接続し、対象ノードを含むパスの割合を測定することで行われます。グループ媒介中心性は、ノードのグループを流れるトラフィックの量を測定します。
• 固有ベクトル中心性は次数中心性のより洗練されたバージョンであり、ノードの中心性は、そのノードに繋がるリンクの数だけでなく、それらのリンクの質にも依存します。この質係数は、ネットワークの隣接行列の固有ベクトルによって決定されます。
• ノードのカッツ中心性は、そのノードとネットワーク内のすべての（到達可能な）ノードとの間の測地線経路を合計することで測定されます。これらの経路には重みが付けられ、ノードと直近の隣接ノードを結ぶ経路は、直近の隣接ノードからより遠いノードを結ぶ経路よりも高い重みを持ちます。

ネットワークにおけるコンテンツの拡散

複雑ネットワークにおけるコンテンツは、保存的拡散と非保存的拡散という2つの主要な方法で拡散します。^[47] 保存的拡散では、複雑ネットワークに入るコンテンツの総量は、通過する間一定のままです。保存的拡散のモデルは、一定量の水が入ったピッチャーが、チューブでつながれた一連の漏斗に注がれる様子を最もよく表すことができます。ピッチャーは水源、水は拡散するコンテンツを表します。漏斗と接続チューブは、それぞれノードとノード間の接続を表します。水が1つの漏斗から別の漏斗に流れ込むと、それまで水にさらされていた漏斗から水は瞬時に消えます。非保存的拡散では、コンテンツは複雑ネットワークに入り、通過するにつれて変化します。非保存的拡散のモデルは、チューブでつながれた一連の漏斗を流れる、常に水が流れている蛇口を最もよく表すことができます。この場合、水源からの水の量は無限です。また、水にさらされた漏斗は、水が次の漏斗に流れ込む間も、引き続き水にさらされます。非保存モデルは、ほとんどの感染症の伝染を説明するのに最適です。

SIRモデル

1927年、W.O.カーマックとAG.マッケンドリックは、感受性集団、感染者、回復者という3つのコンパートメントのみを持つ固定集団モデルを作成しました。このモデルで使用されるコンパートメントは、以下の3つのクラスで構成されています。 ${\displaystyle S(t)}$ ${\displaystyle I(t)}$ ${\displaystyle R(t)}$

• ${\displaystyle S(t)}$ t時点でまだ病気に感染していない人の数、または病気にかかりやすい人の数を表すために使用される。
• ${\displaystyle I(t)}$ 病気に感染し、感受性カテゴリーの人々に病気を広める可能性のある人の数を示します。
• ${\displaystyle R(t)}$ 感染後に回復した人が収容される区画です。このカテゴリーに属する人は、再感染したり、他の人に感染させたりすることはありません。

このモデルの流れは次のように考えられます。

${\displaystyle {\mathcal {S}}\rightarrow {\mathcal {I}}\rightarrow {\mathcal {R}}}$

固定された人口、を使用して、Kermack と McKendrick は次の式を導き出しました。 ${\displaystyle N=S(t)+I(t)+R(t)}$

${\displaystyle {\begin{aligned}{\frac {dS}{dt}}&=-\beta SI\\[8pt]{\frac {dI}{dt}}&=\beta SI-\gamma I\\[8pt]{\frac {dR}{dt}}&=\gamma I\end{aligned}}}$

これらの方程式を定式化する際に、いくつかの仮定がなされました。まず、集団内の個人は、他のすべての個人と同様に、 の割合で病気にかかる確率が等しいと見なす必要があります。これは、病気の接触率または感染率と考えられます。したがって、感染者は単位時間当たりに他の人と接触して病気を伝染させることができ、感染者と感受性者の接触率は です。この場合、単位時間当たりの感染者 1 人あたりの新規感染者数は となり、新規感染率（または感受性カテゴリーを離れる者）は(Brauer & Castillo-Chavez, 2001) となります。2 番目と 3 番目の方程式では、感受性クラスを離れる集団の数と感染者クラスに入る数が等しいと見なします。ただし、感染者は単位時間当たりにこのクラスを離れ、単位時間あたり の割合で回復/除去クラスに入ります (ここで は平均回復率、または 平均感染期間を表します)。同時に発生するこれらのプロセスは「集団行動の法則」と呼ばれ、集団内の2つの集団間の接触率はそれぞれの集団の規模に比例するという広く受け入れられた考え方です（Daley & Gani, 2005）。最後に、感染と回復の速度は出生と死亡の時間スケールよりもはるかに速いと仮定しているため、このモデルではこれらの要因は無視されます。 ${\displaystyle \beta }$ ${\displaystyle \beta N}$ ${\displaystyle S/N}$ ${\displaystyle \beta N(S/N)}$ ${\displaystyle \beta N(S/N)I=\beta SI}$ ${\displaystyle \gamma }$ ${\displaystyle \gamma }$ ${\displaystyle 1/\gamma }$

このモデルの詳細については、 Epidemic モデルのページで読むことができます。

マスター方程式アプローチ

マスター方程式は、無向成長ネットワークの挙動を表現できます。このネットワークでは、各時間ステップで新しいノードがネットワークに追加され、古いノード（ランダムに選択され、優先順位はありません）にリンクされます。初期ネットワークは、時刻 において2つのノードとそれらの間の2つのリンクで構成されます。この構成は、以降の計算を簡略化するためにのみ必要なため、時刻 においてネットワークにはノードとリンクが存在します。 ${\displaystyle t=2}$ ${\displaystyle t=n}$ ${\displaystyle n}$ ${\displaystyle n}$

このネットワークのマスター方程式は次のとおりです。

${\displaystyle p(k,s,t+1)={\frac {1}{t}}p(k-1,s,t)+\left(1-{\frac {1}{t}}\right)p(k,s,t),}$

ここで、 は時刻 における次数 のノードが存在する確率、 はこのノードがネットワークに追加された時刻ステップです。時刻 において、古いノードがリンクを持つ方法は2通りしかないことに注意してください。 ${\displaystyle p(k,s,t)}$ ${\displaystyle s}$ ${\displaystyle k}$ ${\displaystyle t+1}$ ${\displaystyle s}$ ${\displaystyle s}$ ${\displaystyle k}$ ${\displaystyle t+1}$

• ノードは時間で次数を持ち、確率で新しいノードにリンクされます${\displaystyle s}$ ${\displaystyle k-1}$ ${\displaystyle t}$ ${\displaystyle 1/t}$
• 時点ですでに次数があり、新しいノードによってリンクされません。${\displaystyle k}$ ${\displaystyle t}$

このモデルを単純化すると、次数分布は^[48]${\displaystyle P(k)=2^{-k}.}$

この成長するネットワークに基づいて、単純なルールに従った疫病モデルが構築されます。新しいノードが追加されるたびに、リンクする古いノードを選択した後、新しいノードが感染するかどうかを決定します。この疫病モデルのマスター方程式は次のとおりです。

${\displaystyle p_{r}(k,s,t)=r_{t}{\frac {1}{t}}p_{r}(k-1,s,t)+\left(1-{\frac {1}{t}}\right)p_{r}(k,s,t),}$

ここで、感染させるかしないかの決定を表す。このマスター方程式を解くと、次の解が得られる。^[49]${\displaystyle r_{t}}$ ${\displaystyle r_{t}=1}$ ${\displaystyle r_{t}=0}$ ${\displaystyle {\tilde {P}}_{r}(k)=\left({\frac {r}{2}}\right)^{k}.}$

多層ネットワーク

多層ネットワークとは、複数の種類の関係を持つネットワークです。^[50]現実世界のシステムを多次元ネットワークとしてモデル化する試みは、ソーシャルネットワーク分析、^[51]経済学、歴史学、都市交通および国際交通、生態学、心理学、医学、生物学、商業、気候学、物理学、計算神経科学、運用管理、金融など、さまざまな分野で利用されてきました。

ネットワーク最適化

最適な方法を見つけるネットワーク問題は、組合せ最適化という名称で研究されています。例としては、ネットワークフロー、最短経路問題、輸送問題、積み替え問題、配置問題、マッチング問題、割り当て問題、梱包問題、ルーティング問題、クリティカルパス分析、PERT（プログラム評価・レビュー手法）などが挙げられます。

相互依存的なネットワーク

相互依存ネットワークとは、あるネットワーク内のノードの機能が別のネットワーク内のノードの機能に依存するネットワークです。自然界では、ネットワークが単独で存在することは稀で、むしろ通常はより大規模なシステムの構成要素として、その複雑なシステム内の構成要素と相互作用します。このような複雑な依存関係は、互いに重大な影響を及ぼす可能性があります。よく研究されている例として、インフラネットワークの相互依存性が挙げられます。^[52]電力網のノードとなる発電所は、道路やパイプ網を介して燃料を供給され、通信ネットワークのノードを介して制御されます。交通ネットワークは電力ネットワークに依存していませんが、通信ネットワークは依存しています。このようなインフラネットワークでは、電力ネットワークまたは通信ネットワークのいずれかの重要な数のノードの機能不全が、システム全体に連鎖的な障害を引き起こし、システム全体の機能に壊滅的な結果をもたらす可能性があります。^[53] 2つのネットワークを個別に扱うと、この重要なフィードバック効果は見られず、ネットワークの堅牢性の予測は大幅に過大評価されることになります。

参照

• 連鎖的な失敗
• 複雑なネットワークとしての気候
• 協働イノベーションネットワーク
• コミュニケーション生態学
• 複雑なネットワーク
• ネットワークにおけるコア・ペリフェリー構造
• 二段階進化
• エルデシュ・レーニモデル
• グラフ理論用語集
• 勾配ネットワーク
• 高等圏理論
• 免疫ネットワーク理論
• 非正規戦争
• ネットワークアナライザー
• ネットワークダイナミクス
• ネットワーク形成
• リスク評価におけるネットワーク理論
• ネットワークトポロジ
• 労働経済学におけるネットワーク
• 非線形優先接続
• 浸透
• パーコレーション理論
• 政策ネットワーク分析
• ポリテリー
• 量子複雑ネットワーク
• ランダムネットワーク
• ソーシャルネットワークで噂が広がる
• スケールフリーネットワーク
• シーケンシャルダイナミックシステム
• サービスネットワーク
• スモールワールドネットワーク
• 構造的遮断
• システム理論

参考文献

1. 将来の陸軍応用のためのネットワーク科学委員会 (2006). ネットワーク科学. 国立研究会議. doi :10.17226/11516. ISBN 978-0-309-65388-6. S2CID  196021177. 2008年7月5日時点のオリジナルよりアーカイブ。2012年5月11日閲覧。
2. デネス・ケーニッヒ (1990)。有限グラフと無限グラフの理論(PDF) (PDF)。ビルクホイザーボストン。 pp.  45–421 . doi :10.1007/978-1-4684-8971-2。ISBN 978-1-4684-8971-2。
3. Moreno, Jacob Levy (2009-04-23). 「誰が生き残るのか？社会測定学、集団心理療法、社会ドラマの基礎」ニューヨーク州ビーコン：ビーコンハウス（1953年出版）。
4. 「感情を新たな地理で地図化する：人間関係の心理的流れを描写しようとする図表。最初の研究では、色付きの線で個人や集団の好き嫌いを示した。多くの不適合者が明らかになる。J・L・モレノ博士は、国内に1,000万から1,500万人の孤立した個人がいると計算している」ニューヨーク・タイムズ。1933年4月17日。17ページ。ProQuest 100744844。2024年9月26 日閲覧。
5. アントニオ・ツィニッリ (2025).ネットワーク科学の要素: Stata、R、Python の理論、方法、およびアプリケーション。スプリンガー。土井：10.1007/978-3-031-84712-7。ISBN 978-3-031-84712-7。
6. バラバシ、アルバート＝ラスロー;アルバート、レカ (1999-10-15)。 「ランダムネットワークにおけるスケーリングの出現」。科学。286 ( 5439 ): 509–512。arXiv : cond-mat/ 9910332 。Bibcode :1999Sci...286..509B。土井：10.1126/science.286.5439.509。ISSN  0036-8075。PMID  10521342。2024 年 11 月 13 日にオリジナルからアーカイブされました。2024 年 9 月 26 日に取得。
7. Watts, Duncan J.; Strogatz, Steven H. (1998年6月). 「Collective dynamics of 'small-world' networks」 . Nature . 393 (6684): 440– 442. Bibcode :1998Natur.393..440W. doi :10.1038/30918. ISSN  0028-0836. 2010年12月25日時点のオリジナルよりアーカイブ。 2024年9月26日閲覧。
8. Kollios, George (2011-12-06). 「大規模確率グラフのクラスタリング」. IEEE Transactions on Knowledge and Data Engineering . 25 (2): 325– 336. doi :10.1109/TKDE.2011.243. PMID  13188797. S2CID  5650233.
9. の測定とモデリング」人事心理学ジャーナル9（4）：172-180 . doi :10.1027/1866-5888/a000023.
10. バラバシ、アルバート＝ラスロー;アルバート、レカ (1999-10-15)。 「ランダムネットワークにおけるスケーリングの出現」。科学。286 ( 5439 ): 509–512。arXiv : cond-mat/ 9910332 。Bibcode :1999Sci...286..509B。土井：10.1126/science.286.5439.509。ISSN  0036-8075。PMID  10521342。S2CID 524106  。
11. Albert, Réka; Barabási, Albert-László (2000-12-11). 「進化するネットワークのトポロジー：局所的イベントと普遍性」(PDF) . Physical Review Letters . 85 (24): 5234– 5237. arXiv : cond-mat/0005085 . Bibcode :2000PhRvL..85.5234A. doi :10.1103/physrevlett.85.5234. hdl :2047/d20000695. ISSN  0031-9007. PMID  11102229. S2CID 81784. 2018-07-21時点のオリジナルからの アーカイブ(PDF) . 2019年9月25日閲覧。
12. Dorogovtsev, SN; Mendes, JFF; Samukhin, AN (2001-05-21). 「スケールフリー成長ネットワークのサイズ依存次数分布」. Physical Review E. 63 ( 6) 062101. arXiv : cond-mat/0011115 . Bibcode :2001PhRvE..63f2101D. doi :10.1103/physreve.63.062101. ISSN  1063-651X. PMID  11415146. S2CID  119063903.
13. Pachon, Angelica; Sacerdote, Laura; Yang, Shuyi (2018). 「優先的かつ均一な接続規則が共存するネットワークのスケールフリー挙動」. Physica D: Nonlinear Phenomena . 371 : 1– 12. arXiv : 1704.08597 . Bibcode :2018PhyD..371....1P. doi :10.1016/j.physd.2018.01.005. S2CID  119320331.
14. Lawyer, Glenn (2015年3月). 「ネットワーク内の全ノードの拡散力を理解する」. Scientific Reports . 5 (O8665): 8665. arXiv : 1405.6707 . Bibcode :2015NatSR...5.8665L. doi :10.1038/srep08665. PMC 4345333. PMID 25727453  .  
15. Sikic, Mile; Lancic, Alen; Antulov-Fantulin, Nino; Stefancic, Hrvoje (2013年10月). 「疫病の中心性 ― ネットワーク周辺ノードの疫病への影響は過小評価されているか？」European Physical Journal B. 86 ( 10): 440. arXiv : 1110.2558 . Bibcode :2013EPJB...86..440S. doi :10.1140/epjb/e2013-31025-5. S2CID  12052238.
16. Borgatti, Stephen P. (2005). 「中心性とネットワークフロー」.ソーシャルネットワーク. 27 : 55–71 . CiteSeerX 10.1.1.387.419 . doi :10.1016/j.socnet.2004.11.008.  
17. Travençolo, BAN; da F. Costa, L. (2008). 「複雑ネットワークにおけるアクセシビリティ」. Physics Letters A. 373 ( 1): 89– 95. Bibcode :2008PhLA..373...89T. doi :10.1016/j.physleta.2008.10.069.
18. Bender, Edward A; Canfield, E.Rodney (1978年5月). 「与えられた次数列を持つラベル付きグラフの漸近数」. Journal of Combinatorial Theory, Series A. 24 ( 3): 296– 307. doi : 10.1016/0097-3165(78)90059-6 . ISSN  0097-3165.
19. Molloy, Michael; Reed, Bruce (1995年3月). 「与えられた次数列を持つランダムグラフの臨界点」. Random Structures & Algorithms . 6 ( 2–3 ): 161–180 . CiteSeerX 10.1.1.24.6195 . doi :10.1002/rsa.3240060204. ISSN  1042-9832. 
20. 「構成モデルと複雑ネットワーク」danlarremore.com . 2024年12月22日時点のオリジナルよりアーカイブ。2025年1月15日閲覧。
21. Newman, MEJ; Strogatz, SH; Watts, DJ (2001-07-24). 「任意の次数分布を持つランダムグラフとその応用」. Physical Review E. 64 ( 2) 026118. arXiv : cond-mat/0007235 . Bibcode :2001PhRvE..64b6118N. doi :10.1103/PhysRevE.64.026118. PMID:  11497662. S2CID  : 360112.
22. Kryven, Ivan (2017-05-02). 「無限構成ネットワークにおけるコンポーネントサイズ分布の一般式」. Physical Review E. 95 ( 5) 052303. arXiv : 1703.05413 . Bibcode :2017PhRvE..95e2303K. doi :10.1103/PhysRevE.95.052303. PMID:  28618550. S2CID:  8421307.
23. Kryven, Ivan (2018-01-01). 「重合ランダムグラフモデルの解析結果」. Journal of Mathematical Chemistry . 56 (1): 140– 157. arXiv : 1603.07154 . doi : 10.1007/s10910-017-0785-1 . ISSN  0259-9791.
24. Kryven, Ivan (2016-07-27). 「任意の次数分布を持つ有向ランダムグラフにおける巨大弱成分の出現」. Physical Review E. 94 ( 1) 012315. arXiv : 1607.03793 . Bibcode :2016PhRvE..94a2315K. doi :10.1103/PhysRevE.94.012315. PMID  : 27575156. S2CID  : 206251373.
25. Kryven, Ivan (2017-11-02). 「任意の次数分布を持つ無限有向多重ネットワークにおける有限連結成分」. Physical Review E. 96 ( 5) 052304. arXiv : 1709.04283 . Bibcode :2017PhRvE..96e2304K. doi :10.1103/PhysRevE.96.052304. PMID:  29347790. S2CID  : 20741516.
26. R. Albert; A.-L. Barabási (2002). 「複雑ネットワークの統計力学」(PDF) . Reviews of Modern Physics . 74 (1): 47– 97. arXiv : cond-mat/0106096 . Bibcode :2002RvMP...74...47A. CiteSeerX 10.1.1.242.4753 . doi :10.1103/RevModPhys.74.47. S2CID  60545. 2015年8月24日時点のオリジナル(PDF)からのアーカイブ。 
27. アルバート・ラースロー・バラバシ&レカ・アルバート(1999 年 10 月)。 「ランダム ネットワークにおけるスケーリングの出現」(PDF)。科学。286 ( 5439 ): 509–512。arXiv : cond-mat/ 9910332 。Bibcode :1999Sci...286..509B。土井：10.1126/science.286.5439.509。PMID  10521342。S2CID 524106。2012年 4 月 17 日の オリジナル(PDF)からアーカイブ。
28. Price, Derek J. de Solla (1965年7月30日). 「科学論文のネットワーク：書誌参照のパターンが示す科学研究の最前線の性質」 . Science . 149 (3683): 510– 515. Bibcode :1965Sci...149..510D. doi :10.1126/science.149.3683.510. ISSN  0036-8075. PMID  14325149.
29. プライス、デレク・デ・ソラ (1976). 「計量書誌学およびその他の累積的優位性プロセスの一般理論」 .アメリカ情報科学学会誌. 27 (5): 292– 306. doi :10.1002/asi.4630270505. S2CID  8536863.
30. Krapivsky, PL; Redner, S.; Leyvraz, F. (2000年11月20日). 「成長するランダムネットワークの連結性」. Physical Review Letters . 85 (21): 4629– 4632. arXiv : cond-mat/0005139 . Bibcode :2000PhRvL..85.4629K. doi :10.1103/PhysRevLett.85.4629. PMID  11082613. S2CID  16251662.
31. Krapivsky, Paul; Krioukov, Dmitri (2008年8月21日). 「スケールフリーネットワークは超線形優先的付着の前漸近的領域となる」. Physical Review E. 78 ( 2) 026114. arXiv : 0804.1366 . Bibcode :2008PhRvE..78b6114K. doi :10.1103/PhysRevE.78.026114. PMID:  18850904. S2CID  : 14292535.
32. Caldarelli G.、A. Capocci、P. De Los Rios、MA Muñoz、Physical Review Letters 89、258702 (2002)
33. サーブディオ VDP、G. カルダレッリ、P. ブッタ、フィジカル レビュー E 70、056126 (2004)
34. Garlaschelli D.、MI Loffredo Physical Review Letters 93、188701 (2004)
35. Cimini G.、T. Squartini、D. Garlaschelli、A. Gabrielli、Scientific Reports 5、15758 (2015)
36. Lusher, Dean; Koskinen, Johan; Robins, Garry (2012).指数ランダムグラフモデルによるソーシャルネットワーク：理論、手法、応用 (社会科学における構造分析) . doi :10.1017/CBO9780511894701. ISBN 978-0-521-14138-3. OCLC  1120539699.
37. Wasserman, Stanley、Katherine Faust. 1994. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press.
38. ニューマン『MEJネットワーク入門』オックスフォード大学出版局、2010年、 ISBN 978-0199206650
39. 「複雑適応型インテリジェンスコミュニティに向けて：Wikiとブログ」D. カルビン・アンドラス著、cia.gov。2007年6月13日時点のオリジナルよりアーカイブ。 2012年8月25日閲覧。
40. 「テロリストネットワークのネットワーク分析」。2012年11月23日時点のオリジナルよりアーカイブ。2011年12月12日閲覧。
41. Martin Bouchard博士、Aili Malm博士（2016年11月2日）「ソーシャルネットワーク分析と犯罪・刑事司法研究への貢献」オックスフォード・ハンドブック・オンライン：犯罪学と刑事司法. doi :10.1093/oxfordhb/9780199935383.013.21. ISBN 978-0-19-993538-3. 2019年12月17日時点のオリジナルよりアーカイブ。2019年12月17日閲覧。
42. Gross, T. および Sayama, H. (編). 2009.適応型ネットワーク：理論、モデル、アプリケーション. Springer.
43. Holme, P. および Saramäki, J. 2013.時間的ネットワーク. Springer.
44. クサントス、アリス、パンテ、アイザック、ロシャット、ヤニック、グランジャン、マーティン (2016).キャラクターネットワークのダイナミクスの視覚化。 『デジタル ヒューマニティーズ 2016』: ヤギェウォ大学および教育大学、クラクフ、417 ～ 419 ページ。
45. Barabási, AL; Gulbahce, N.; Loscalzo, J. (2011). 「ネットワーク医療：ヒト疾患へのネットワークベースのアプローチ」Nature Reviews Genetics . 12 (1): 56– 68. doi :10.1038/nrg2918. PMC 3140052 . PMID  21164525. 
46. セゲブ、エラド（2022年）。『社会科学における意味ネットワーク分析』ロンドン：ラウトレッジ。ISBN 978-0-367-63652-4. 2021年12月5日時点のオリジナルよりアーカイブ。2021年12月5日閲覧。
47. Newman, M., Barabási, A.-L., Watts, DJ [編] (2006) 『ネットワークの構造とダイナミクス』 プリンストン大学出版局、ニュージャージー州プリンストン。
48. Dorogovtsev, SN; Mendes, JFF (2003). 『ネットワークの進化：生物学的ネットからインターネットとWWWへ』 ニューヨーク、ニューヨーク、アメリカ合衆国: Oxford University Press, Inc. ISBN 978-0-19-851590-6。
49. Cotacallapa, M; Hase, MO (2016). 「ネットワークにおける疫病：マスター方程式アプローチ」. Journal of Physics A. 49 ( 6) 065001. arXiv : 1604.01049 . Bibcode :2016JPhA...49f5001C. doi :10.1088/1751-8113/49/6/065001. S2CID  119206200.
50. De Domenico, Manlio (2022年3月31日).多層ネットワーク：分析と可視化（第1版）. Springer.
51. ロッシ, ルカ; ディキソン, マーク・E.; マグナーニ, マッテオ (2016年7月18日). 『多層ソーシャルネットワーク』（第1版）. ケンブリッジ大学出版局.
52. 「重要なインフラの相互依存性の特定、理解、分析」IEEE制御システムマガジン. 21 (6): 11– 25. 2001年12月. doi :10.1109/37.969131.
53. Buldyrev, Sergey V.; et al. (2010年4月). 「相互依存型ネットワークにおける破滅的な障害連鎖」. Nature . 464 (7291): 1025–1028 . arXiv : 0907.1182 . Bibcode :2010Natur.464.1025B. doi :10.1038/nature08932. PMID:  20393559. S2CID  : 1836955.

さらに読む

• ネットワーク科学入門 Archived 2021-10-16 at the Wayback Machine、F. Menczer、S. Fortunato、CA Davis (Cambridge University Press, 2020). ISBN 9781108471138GitHubサイト 2020年11月19日にWayback Machineにアーカイブされたチュートリアル、データセット、その他のリソース
• 「つながり：6つの関係の力」https://web.archive.org/web/20111006191031/http://ivl.slis.indiana.edu/km/movies/2008-talas-connected.mov
• Cohen, R.; Erez, K. (2000). 「インターネットのランダムな故障に対する回復力」. Phys. Rev. Lett . 85 (21): 4626– 4628. arXiv : cond-mat/0007048 . Bibcode :2000PhRvL..85.4626C. CiteSeerX  10.1.1.242.6797 . doi :10.1103/physrevlett.85.4626. PMID  11082612. S2CID  15372152. 2013年5月12日時点のオリジナルよりアーカイブ。 2011年4月12日閲覧。
• Pu, Cun-Lai; Wen-; Pei, Jiang; Michaelson, Andrew (2012). 「ネットワーク制御性のロバスト性解析」(PDF) . Physica A. 391 ( 18): 4420– 4425. Bibcode :2012PhyA..391.4420P. doi :10.1016/j.physa.2012.04.019. オリジナル(PDF)から2016年10月13日にアーカイブ。 2013年9月18日閲覧。
• SN DorogovtsevとJFF Mendes著『ネットワークの進化：生物学的ネットワークからインターネットとWWWへ』オックスフォード大学出版局、2003年、ISBN 0-19-851590-1
• リンク：ネットワークの新しい科学、A.-L. Barabási（Perseus Publishing、ケンブリッジ）
• 「スケールフリーネットワーク」2017年2月2日アーカイブ、G. Caldarelli（オックスフォード大学出版局、オックスフォード）
• ネットワーク科学 Archived 2008-03-13 at the Wayback Machine、将来の陸軍への応用のためのネットワーク科学委員会、国立研究会議。2005年。全米科学アカデミー出版 (2005) ISBN 0-309-10026-7
• ネットワーク科学速報、USMA（2007）ISBN 978-1-934808-00-9
• ネットワークの構造とダイナミクスMark Newman、Albert-László Barabási、Duncan J. Watts (プリンストン プレス、2006) ISBN 0-691-11357-2
• 複雑ネットワーク上の動的プロセス、アラン・バラット、マルク・バルテルミー、アレッサンドロ・ヴェスピニャーニ（ケンブリッジ大学出版局、2008年）ISBN 978-0-521-87950-7
• ネットワーク科学：理論と応用、テッド・G・ルイス（Wiley、2009年3月11日）ISBN 0-470-33188-7
• ネクサス：小さな世界と画期的なネットワーク理論、マーク・ブキャナン（WWノートン社、2003年6月）ISBN 0-393-32442-7
• 6つの度合い：つながる時代の科学、ダンカン・J・ワッツ（WWノートン・アンド・カンパニー、2004年2月17日）ISBN 0-393-32542-3