ネットワークモデル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/03 03:59 UTC 版)
「スモール・ワールド現象」の記事における「ネットワークモデル」の解説
コーネル大学の二人の物理学者ダンカン・ワッツ及びスティーブン・ストロガッツは1998年、ネットワーク理論からスモール・ワールド現象を説明しようとする最初の論文を出した。その中で彼らは、スモール・ワールド的性格が自然のあるいは人工的なネットワーク(C. elegansの神経系や送電網)双方に出現することを示した。彼らは規則的な格子から始め、そこに少数のランダムなリンクを導入したところ、ネットワーク全体の直径(ネットワーク内の任意の2つの頂点を結ぶ最短経路の平均値を、そのネットワークの直径という)が極めて小さくなった。この研究の元になったアイデアは、ワッツが研究していたコオロギの鳴き声の同期化現象にあった。まるで見えない指揮者でもいるかのように、広い範囲にわたって高度な一致が見られるのである。ワッツとストロガッツはコオロギに見られるこの現象を説明するための数学モデルを作り、それを異なった学術領域に応用した。 総じて言えば、彼らのモデルはマーク・グラノヴェッターの観察 — 「社会的ネットワークをまとめあげているのは、まさに『弱い紐帯の強み』 ("The Strength of Weak Ties") である」— の正しさを証明したことになる。この特別なモデルはJon Kleinbergによって一般化されたが、それはなお複雑ネットワークのフィールドでの規範的なケーススタディとなっている。ネットワーク理論では「スモール・ワールド・ネットワークモデル」が盛んに研究されてきた。ランダムグラフにおける古典的な結果が若干あり、実際にはそのようなトポロジーを持たない場合ですら、スモール・ワールド現象が発生した。数学的に表現すれば、格子状のネットワークならノード数に比例して増加するはずのネットワークの直径が、ノード数の対数に比例したのである。経路の数の分布が冪則に従うネットワーク(スケールフリー・ネットワーク。極端に経路が集中するノードと、そうでないノードとがあるので、特徴的なスケールを決定することができない。そのため「尺度がない」(scale-free) と呼ばれる)も同様に説明できる。 L.A.N. Amaralらは2000年の論文で、スモール・ワールドに次の3つの種類があるとした。 scale-freeネットワーク - 経路が一部のノードに極度に集中している。ウェブサイトのリンク、論文引用、食物連鎖など。 broad-scaleネットワーク - 経路の集中はあるが、ある程度で頭打ちになる。共演関係のネットワーク(例えば前記「ベーコン指数」)など。 single-scaleネットワーク - 経路の集中するノードはあるが、集中するノードほど数が減る。送電網、神経回路網、通常の人的ネットワーク。 計算機科学では、スモール・ワールド現象(という名前で呼ばれることは少ないが)はセキュアなピア・ツー・ピアプロトコル、インターネットとアドホックな無線ネットワークにおけるルーティングアルゴリズム、及びあらゆる種類の通信ネットワークにおける検索アルゴリズムを開発する際に用いられる。
※この「ネットワークモデル」の解説は、「スモール・ワールド現象」の解説の一部です。
「ネットワークモデル」を含む「スモール・ワールド現象」の記事については、「スモール・ワールド現象」の概要を参照ください。
ネットワークモデル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/12/24 15:15 UTC 版)
「インターネットワーキング」の記事における「ネットワークモデル」の解説
インターネットワーキングで使われるプロトコルや方法論を説明するために2つのアーキテクチャ・モデルがよく使われる。 開放型システム間相互接続 (OSI) の参照モデルは、国際標準化機構 (ISO) の庇護下で開発され、階層型プロトコル機能を最下層のハードウェアからユーザアプリケーションでのソフトウェアインタフェースまでを厳密に説明している。インターネットワーキングは、このモデルではネットワーク層(第3層)で実装されている。 インターネット・プロトコル・スイートあるいはインターネットのTCP/IPモデルは、OSI参照モデルに準拠して設計されたものではなく、Request for Comments やインターネット標準といった標準仕様でも全くOSI参照モデルに言及していない。階層型モデルとしては似ているが、定義はOSI参照モデルよりも緩やかであり、論理ネットワーキングの観点に集中している。ハードウェア固有の下層インタフェースを論じることはなく、ホストを接続するローカルなネットワークにデータリンク層のインタフェースが存在することを前提としている。この場合、インターネットワーキングはインターネット層プロトコルで実装されている。
※この「ネットワークモデル」の解説は、「インターネットワーキング」の解説の一部です。
「ネットワークモデル」を含む「インターネットワーキング」の記事については、「インターネットワーキング」の概要を参照ください。
ネットワークモデル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/07/02 03:56 UTC 版)
「ディープラーニング」の記事における「ネットワークモデル」の解説
ネットワークモデルは現在も盛んに研究されており、毎年新しいものが提案されている。
※この「ネットワークモデル」の解説は、「ディープラーニング」の解説の一部です。
「ネットワークモデル」を含む「ディープラーニング」の記事については、「ディープラーニング」の概要を参照ください。
- ネットワーク・モデルのページへのリンク