월드 와이드 웹의 위상

Topology of the World Wide Web

월드 와이드 웹 토폴로지는 하이퍼링크로 연결된 웹 페이지의 네트워크로 보여지는 월드 와이드 웹의 네트워크 토폴로지다.

젤리피쉬와 보우 타이 모델은 웹 페이지 사이의 하이퍼링크의 토폴로지를 모델링하기 위한 두 가지 시도다.[1][2]

웹 페이지 토폴로지 모델

해파리 모형

월드 와이드 웹의 단순화된 젤리피쉬 모델은 집단을 형성하는 고차원 웹 페이지의 크고 강하게 연결된 핵심을 중심으로 한다; 핵심 내의 어떤 페이지에서 다른 페이지로 경로가 있는 페이지들. 즉, 코어 내의 어떤 노드로부터 시작하여 하이퍼링크를 클릭하는 것만으로 코어의 다른 노드를 방문하는 것이 가능하다. 거기서부터 단과와 고순도 페이지를 구분한다. 링크가 많은 페이지는 중앙에 고리를 형성하며, 코어와 한 링크가 떨어져 있는 모든 페이지는 첫 번째 링을 구성하고, 코어와 두 링크가 떨어져 있는 모든 페이지는 두 번째 링을 구성하고 있다. 그런 다음 각 링에서 한 도씩의 페이지를 아래로 늘어뜨리는 것으로 그려지는데, 예를 들어 중심부에 의해 연결된 페이지가 매달려 있다. 이렇게 해서 고리들은 중앙에서 해파리를 연상시키는 일종의 돔을 형성하는데, 매달린 마디가 생물의 촉수를 이루고 있다.

보우 타이 모델

Bow Tie 모델은 4개의 주요 웹페이지 그룹과 몇몇 작은 웹페이지들로 구성된다. 젤리피쉬 모델처럼 강하게 연결된 코어가 있다. 그리고 대략 같은 크기의 다른 큰 그룹이 두 개 있다. 하나는 강하게 연결된 코어에 연결되지만, 코어와 다시 연결되는 링크가 없는 모든 페이지로 구성된다. 코어에 연결되고 코어에 외부로 연결되는 링크가 포함되어 있기 때문에 "원본" 또는 "인" 그룹이다. 이에 대한 상대방은 강하게 연결된 코어가 연결되지만 코어에 다시 연결되는 링크가 없는 모든 페이지의 그룹이다. 코어 밖으로 유도하여 외부로 종료하는 링크가 포함되어 있기 때문에 "종료" 또는 "아웃" 그룹이다. 네 번째 그룹은 코어에 연결되지도 않고 그것에서 연결되지도 않은 모든 페이지들이다.[3][4]

Bow Tie 모델에는 추가적인 작은 웹 페이지 그룹이 있다. "In"과 "Out" 그룹 모두 자신들과 주고 받는 작은 "Tendrils"를 가지고 있다. 이러한 페이지들은 "In"과 "Out" 그룹으로 연결되고 연결되는 페이지로 구성되지만, 본질적으로 더 큰 "In"과 "Out"의 "Origination"과 "Termination" 그룹의 "Termination" 그룹과 "Termination" 그룹 중 어느 것으로도 시작되지 않는다. 이것은 지방흡입술로 운반할 수 있고, 힘줄에 힘줄을 추가하는 등의 방법으로 운반할 수 있다. 게다가, "튜브"라고 알려진 또 다른 중요한 그룹이 있다. 이 그룹은 "In"에서 액세스할 수 있는 페이지와 "Out"에 연결되는 링크로 구성되지만 대형 코어의 일부가 아니다. 시각적으로 이들은 "In"에서 "Out"까지의 대체 경로를 형성하며, 마치 중앙으로 강하게 연결된 구성 요소를 중심으로 튜브가 구부러지는 것과 같다.[3][4]

참고 항목

참조

  1. ^ Siganos, Georgos; Sudhir L Tauro; Michalis Faloutsos (Dec 7, 2004). "Jellyfish: A Conceptual Model for the AS Internet Topology" (PDF). Retrieved 2007-12-29.
  2. ^ "IBM Almaden - News - Researchers Map the Web". Retrieved 2008-11-11.
  3. ^ a b Broder, Andrei; Kumar, Ravi; Maghoul, Farzin; Raghavan, Prabhakar; Rajagopalan, Sridhar; Stata, Raymie; Tomkins, Andrew; Wiener, Janet (2000). "Graph structure in the Web" (PDF). Computer Networks. 33: 309–320. doi:10.1016/S1389-1286(00)00083-9. Retrieved 2018-04-02.[데드링크]
  4. ^ a b Metaxas, Panagiotis (2012). Why Is the Shape of the Web a Bowtie?. World Wide Web (WWW) Conference, WebScience Track. Lyon, France. Retrieved 2018-04-02.

외부 링크