Топология Всемирной паутины

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

Модели «Медуза» и «Галстук-бабочка» представляют собой две попытки смоделировать топологию гиперссылок между веб-страницами. ^{[ 1 ]}^{[ 2 ]}

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

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

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

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

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

Модель «Галстук-бабочка» имеет дополнительные, меньшие по размеру группы веб-страниц. Обе группы «Вход» и «Снаружи» имеют меньшие «Усики», ведущие к ним и от них. Они состоят из страниц, которые ссылаются на группы «Вход» и «Исход» и из них, но изначально не являются частью ни одной из них, по сути, групп «Происхождение» и «Завершение» более крупных «Вход» и «Исход». Это можно продолжать до тошноты, добавляя усики к усикам и так далее. Кроме того, существует еще одна важная группа, известная как «Трубы». Эта группа состоит из страниц, доступных из «Входа» и ссылающихся на «Исходящий», но не являющихся частью большого ядра. Визуально они образуют альтернативные маршруты от «Входа» к «Выходу», подобно трубкам, огибающим центральный сильносвязный компонент. ^{[ 3 ]}^{[ 4 ]}

См. также

Вебграф

Ссылки

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

Внешние ссылки

[1] Сиганос, Георгос; Судхир Л. Тауро; Михалис Фалуцос (7 декабря 2004 г.). «Медуза: концептуальная модель топологии AS в Интернете» (PDF) . Проверено 29 декабря 2007 г.

[2] «IBM Almaden - Новости - Исследователи составляют карту Интернета» . Проверено 11 ноября 2008 г.

[Broder00-3] Jump up to: ^а ^б Бродер, Андрей; Кумар, Рави; Маггул, Фарзин; Рагхаван, Прабхакар; Раджагопалан, Шридхар; Стата, Рэйми; Томкинс, Эндрю; Винер, Джанет (2000). «Графовая структура в Интернете». Компьютерные сети . 33 (1–6): 309–320. дои : 10.1016/S1389-1286(00)00083-9 . ^{[ мертвая ссылка ]}

[Metaxas12-4] Jump up to: ^а ^б Метаксас, Панайотис (2012). Почему паутина имеет форму галстука-бабочки? . Конференция World Wide Web (WWW), WebScience Track. Лион, Франция . Проверено 2 апреля 2018 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

v т и Топологии сети
Расположение каналов передачи данных и узлов компьютерных сетей.
Автобусная сеть Грид-сеть Ячеистая сеть Точка-точка Кольцевая сеть Арбитражный цикл Звездная сеть Коммутируемая ткань Древовидная сеть Жирное дерево Гипердерево
Топология Всемирной паутины