ワールドワイドウェブのトポロジ

ワールド・ワイド・ウェブのトポロジは、インターネットのトポロジとは異なります。前者はウェブページがハイパーリンクを介してどのように相互接続されているかに焦点を当てているのに対し、後者はルーター、 ISP 、バックボーン接続などのネットワークインフラストラクチャのレイアウトを指します。

ワールド・ワイド・ウェブのトポロジーにおけるクラゲモデルは、ウェブを高度に接続されたノード（ウェブページ）のコアと、その周囲を取り囲む低接続ノードの層として表現します。一方、蝶ネクタイモデルは、ウェブを明確なゾーンに分割します。すなわち、強く接続されたコア、コアへ向かう「IN」グループ、コアから外へ向かう「OUT」グループ、そして接続されていないコンポーネントです。このモデルは、ウェブの異なる部分間のハイパーリンクの流れを重視しています。[ 1 ] [ 2 ]

ウェブページトポロジのモデル

クラゲの模型

ワールド・ワイド・ウェブの単純なクラゲモデルは、高次ウェブページが強く結びついた大きなコアを中心としています。これらのコアはクリークを形成し、コア内のどのページからでも他のどのページにもパスが存在します。言い換えれば、コア内のどのノードからでも、ハイパーリンクをクリックするだけでコア内の他のどのノードにもアクセスできます。そこから、単一次数のページと高次次数のページが区別されます。多くのリンクを持つページは中心の周りにリングを形成し、コアから1リンク離れたすべてのページが最初のリングを構成し、コアから2リンク離れたすべてのページが2番目のリングを構成し、以下同様に続きます。そして、各リングから単一次数のページが下向きに垂れ下がっているように描かれ、例えば、コアにリンクされているページが中心から垂れ下がっているように見えます。このように、リングは中心から離れたところにクラゲを思わせるドーム状の構造を形成し、垂れ下がっているノードがクラゲの触手を形成しています。[ 3 ]

蝶ネクタイモデル

蝶ネクタイモデルは、4つの主要なウェブページグループと、いくつかの小さなグループで構成されています。クラゲモデルと同様に、強く結びついたコアがあります。他にほぼ同じサイズの2つの大きなグループがあります。1つは、強く結びついたコアにリンクしているが、コアから外部へのリンクがないすべてのページで構成されます。これは「起点」または「In」グループと呼ばれ、コアにつながり、コアの外部から発生するリンクが含まれています。これに対応するのは、強く結びついたコアがリンクしているが、コアに戻るリンクがないすべてのページのグループです。これは「終点」または「Out」グループと呼ばれ、コアから出て外部で終了するリンクが含まれています。4つ目のグループは、コアにリンクしておらず、コアからもリンクされていない、すべての切断されたページです。[ 4 ] [ 5 ]

蝶ネクタイモデルには、さらに小さなウェブページグループがあります。「In」グループと「Out」グループの両方に、それぞれに繋がる小さな「Tendrils（巻きひげ）」[ 6 ]があります。これらは、「In」グループと「Out」グループにリンクしているものの、どちらにも属していないページで構成されており、本質的には、より大きな「In」グループと「Out」グループの「起点」グループと「終点」グループに相当します。この仕組みは、巻きひげに巻きひげを追加していくことで、うんざりするほど繰り返していくことができます。さらに、「Tubes（チューブ）」と呼ばれる重要なグループがあります。このグループは、「In」からアクセスでき、「Out」にリンクしているものの、大きなコアには属していないページで構成されています。視覚的には、中心の強連結成分の周りを曲がるチューブのように、「In」から「Out」への代替ルートを形成します。[ 4 ] [ 5 ]

参照

参考文献

  1. ^ Siganos, Georgos; Sudhir L Tauro; Michalis Faloutsos (2004年12月7日). 「Jellyfish：ASインターネットトポロジの概念モデル」(PDF) . 2007年12月29日閲覧
  2. ^ 「IBM Almaden - ニュース - 研究者がWebをマッピング」。2008年11月11日閲覧。
  3. ^ Siganos, Georgos; Tauro, Sudhir Leslie; Faloutsos, Michalis (2006年9月). 「Jellyfish: インターネットトポロジの概念モデル」. J​​ournal of Communications and Networks . 8 (3): 339– 350. doi : 10.1109/JCN.2006.6182774 . ISSN 1229-2370 . 
  4. ^ a b Broder, Andrei; Kumar, Ravi; Maghoul, Farzin; Raghavan, Prabhakar; Rajagopalan, Sridhar; Stata, Raymie; Tomkins, Andrew; Wiener, Janet (2000). 「Webにおけるグラフ構造」. Computer Networks . 33 ( 1–6 ): 309– 320. doi : 10.1016/S1389-1286(00)00083-9 .
  5. ^ a b Metaxas, Panagiotis (2012).なぜWebの形状は蝶ネクタイ型なのか？ワールドワイドウェブ（WWW）カンファレンス、WebScienceトラック。フランス、リヨン。 2018年4月2日閲覧。
  6. ^ Kaufmann, Michael; Mchedlidze, Tamara; Symvonis, Antonios (2013年8月). 「上向き点集合の埋め込み可能性について」 .計算幾何学. 46 (6): 774–804 . arXiv : 1010.5937 . doi : 10.1016/j.comgeo.2012.11.008 . ISSN 0925-7721 . 

「 https://en.wikipedia.org/w/index.php?title=Topology_of_the_World_Wide_Web&oldid=1308104655」より取得