Создана топологическая модель интернета

Израильские ученые создали новую пространственную модель интернета, используя математические методы.


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