Топология всемирной паутины - Topology of the World Wide Web

Топология World Wide Web это топология сети из Всемирная паутина как сеть веб-страниц, соединенных гиперссылки.

Модели Jellyfish и Bow Tie - это две попытки моделирования топологии гиперссылок между веб-страницами.[1][2]

Модели топологии веб-страниц

Модель медузы

Упрощенная модель медузы в World Wide Web сосредоточена вокруг большого сильно связанный ядро высокогостепень веб-страница которые образуют клика; страниц так, что существует путь от любой страницы в ядре к любой другой странице. Другими словами, начиная с любого узла в ядре, можно посетить любой другой узел в ядре, просто щелкнув гиперссылки. Отсюда различают страницы одной степени и страницы более высокой степени. Страницы с множеством ссылок образуют кольца вокруг центра, причем все такие страницы, которые находятся на расстоянии одной ссылки от ядра, составляют первое кольцо, все такие страницы, которые находятся на расстоянии двух ссылок от ядра, составляют второе кольцо, и так далее. Затем из каждого кольца страницы одной степени изображаются свисающими вниз, например, страница, связанная ядром, свисает из центра. Таким образом, кольца образуют своего рода купол вдали от центра, напоминающий медузу, с свисающими узлами, составляющими щупальца существа.

Галстук-бабочка Модель

Модель «Галстук-бабочка» состоит из четырех основных групп веб-страниц и нескольких более мелких. Как и в модели «Медуза», ядро ​​сильно связано. Затем есть две другие большие группы, примерно равного размера. Одна состоит из всех страниц, которые ссылаются на сильно связанное ядро, но не имеют обратных ссылок из ядра на них. Это группа «Происхождение» или «В», поскольку она содержит ссылки, ведущие в ядро ​​и берущие начало вне его. Аналогом этому является группа всех страниц, на которые ссылается сильно связанное ядро, но которые не имеют обратных ссылок на ядро. Это группа «Завершение» или «Выход», поскольку она содержит ссылки, которые выходят из ядра и завершаются за его пределами. Четвертая группа - это все отключенные страницы, которые не ссылаются на ядро ​​и не связаны с ним.[3][4]

Модель «Галстук-бабочка» имеет дополнительные небольшие группы веб-страниц. Обе группы "In" и "Out" имеют меньшие "Tendrils", ведущие к ним и от них. Они состоят из страниц, которые ссылаются на группы «Вход» и «Выход» и из них, но не являются частью ни одной из них, по сути, по сути, групп «Начало» и «Завершение» более крупных групп «Вход» и «Выход». Это можно делать до тошноты, добавляя усики к усикам и так далее. Кроме того, существует еще одна важная группа, известная как «Трубки». Эта группа состоит из страниц, доступных из «In» и ссылающихся на «Out», но не являющихся частью большого ядра. Визуально они образуют альтернативные маршруты от «входа» к «выходу», как трубы, огибающие центральный прочно связанный компонент.[3][4]

Рекомендации

  1. ^ Сиганос, Георгос; Судхир Л. Тауро; Михалис Фалаутсос (7 декабря 2004 г.). "Медуза: концептуальная модель топологии AS Internet" (PDF). Получено 2007-12-29.
  2. ^ "IBM Almaden - Новости - Исследователи составляют карту Интернета". Получено 2008-11-11.
  3. ^ а б Бродер, Андрей; Кумар, Рави; Магхул, Фарзин; Рагхаван, Прабхакар; Раджагопалан, Шридхар; Стата, Рэйми; Томкинс, Эндрю; Винер, Джанет (2000). «Структура графа в сети» (PDF). Компьютерная сеть. 33: 309–320. Дои:10.1016 / S1389-1286 (00) 00083-9. Получено 2018-04-02.
  4. ^ а б Метаксас, Панайотис (2012). Почему паутина - это галстук-бабочка?. Конференция World Wide Web (WWW), WebScience Track. Лион, Франция. Получено 2018-04-02.

внешняя ссылка