Исследователи из нескольких израильских университетов, в том числе Тель-Авивского и Бар-Иланского, разработали топологическую модель Интернета, применяя методы k-shell разложения, теории граф, теории перколяции, геометрии фракталов, и другие методы, используемые для изучения сложных сетей.

В работе были задействованы данные DIMES (Distributed Internet MEasurements & Simulations) — проекта распределенных вычислений, направленного на изучение структуры и топологии Интернета, сообщает CNews.

Целью создания модели была визуализация «темной материи» Интернета, т.е. его неизвестных и малоизвестных связей и структур. Кроме того, такая модель может помочь лучше понять эволюцию Интернета.

Полученная модель объединяет в себе ядро, состоящее из 100 узлов; имеющий многочисленные связи глобально распределенный субграф (подмножество узлов и ребер); фрактальный субкомпонент, способный соединять Интернет без перегрузки ядра; и древоподобные структуры, как правило, представляющие отдельные узлы, соединенные с остальными частями только через ядро.

Ядро состоит, главным образом, из таких интернет-гигантов как Google, а внешняя оболочка – это небольшие интернет-провайдеры.

MIGnews.com

***