Исследователи из нескольких израильских университетов, в том числе Тель-Авивского и Бар-Иланского, разработали топологическую модель Интернета, применяя методы k-shell разложения, теории графов, теории перколяции, геометрии фракталов и другие методы, используемые для изучения сложных сетей.
В работе были задействованы данные DIMES (Distributed Internet MEasurements & Simulations) – проекта распределенных вычислений, направленного на изучение структуры и топологии Интернета, сообщает CNews.
Целью создания модели была визуализация «темной материи» Интернета, т.е. его неизвестных и малоизвестных связей и структур. Кроме того, такая модель может помочь лучше понять эволюцию Интернета.
Полученная модель объединяет в себе ядро, состоящее из 100 узлов; имеющий многочисленные связи глобально распределенный субграф (подмножество узлов и ребер); фрактальный субкомпонент, способный соединять Интернет без перегрузки ядра; и древоподобные структуры, как правило, представляющие отдельные узлы, соединенные с остальными частями только через ядро.
Ядро состоит, главным образом, из таких интернет-гигантов как Google, а внешняя оболочка – это небольшие интернет-провайдеры.
mignews.com