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

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

ワールドワイドウェブトポロジの Jellyfish モデルは、ウェブを、接続度の高いノード (ウェブページ) のコアと、その周囲をあまり接続度の高くないノードの層で囲んだものとして表現します。一方、Bow Tie モデルは、ウェブを、接続度の高いコア、コアに通じる「IN」グループ、コアから外に出る「OUT」グループ、および接続されていないコンポーネントという明確なゾーンに分割します。このモデルは、ウェブのさまざまな部分間のハイパーリンクの流れを重視します。^[1]^[2]

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

クラゲの模型

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

蝶ネクタイモデル

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

Bow Tie モデルには、さらに小さな Web ページのグループがあります。「In」グループと「Out」グループの両方に、それらにつながる小さな「Tendrils」^[6]があります。これらは、「In」グループと「Out」グループにリンクしているが、そもそもどちらにも属していないページで構成されており、本質的には、より大きな「In」グループと「Out」グループの「起点」グループと「終点」グループです。これは、うんざりするほど続けられ、つるにつるを追加することができます。さらに、「Tubes」と呼ばれるもう 1 つの重要なグループがあります。このグループは、「In」からアクセス可能で、「Out」にリンクしているが、大きなコアの一部ではないページで構成されています。視覚的には、これらは、中央の強く接続されたコンポーネントの周りを曲がるチューブのように、「In」から「Out」への代替ルートを形成します。^[4]^[5]

参照

ウェブグラフ

参考文献

^ Siganos, Georgos、Sudhir L Tauro、Michalis Faloutsos (2004 年 12 月 7 日)。「Jellyfish: AS インターネットトポロジの概念モデル」(PDF) 。2007 年 12 月 29 日閲覧。
^ 「IBM Almaden - ニュース - 研究者が Web をマッピング」。2008年 11 月 11 日閲覧。
^ Siganos, Georgos; Tauro, Sudhir Leslie; Faloutsos , Michalis (2006 年 9 月)。「Jellyfish: インターネットトポロジの概念モデル」。Journal of Communications and Networks。8 ( 3): 339– 350。doi : 10.1109 /JCN.2006.6182774。ISSN 1229-2370 。
^ ab Broder, Andrei; Kumar, Ravi; Maghoul, Farzin; Raghavan, Prabhakar; Rajagopalan, Sridhar; Stata, Raymie; Tomkins, Andrew; Wiener, Janet (2000). 「Web のグラフ構造」.コンピュータネットワーク. 33 ( 1– 6): 309– 320. doi :10.1016/S1389-1286(00)00083-9.^{[リンク切れ‍ ]}
^ ab Metaxas, Panagiotis (2012). 「なぜ Web の形状は蝶ネクタイなのか?」 World Wide Web (WWW) カンファレンス、WebScience トラック。リヨン、フランス。 2018 年 4 月 2 日閲覧。
^ 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.

外部リンク

インターネットトポロジマッピングツール (Mehmet Engin Tozal)
インターネットトポロジーに関するワークショップ (WIT) レポート
合成インターネットのようなトポロジーを生成する Perl プログラム
測定されていないものを計算する: インターネットマッピングへの代数的アプローチ

[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: インターネットトポロジの概念モデル」。Journal of Communications and Networks。8 ( 3): 339– 350。doi : 10.1109 /JCN.2006.6182774。ISSN 1229-2370 。

[Broder00-4] Broder, Andrei; Kumar, Ravi; Maghoul, Farzin; Raghavan, Prabhakar; Rajagopalan, Sridhar; Stata, Raymie; Tomkins, Andrew; Wiener, Janet (2000). 「Web のグラフ構造」.コンピュータネットワーク. 33 ( 1– 6): 309– 320. doi :10.1016/S1389-1286(00)00083-9.^{[リンク切れ‍ ]}

[Metaxas12-5] Metaxas, Panagiotis (2012). 「なぜ Web の形状は蝶ネクタイなのか?」 World Wide 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.