Ученые нашли новый способ ориентироваться в интернете

Изображение университета Сан-Диего, Калифорния. Определение того, на какой узел передать сигнал, производится на основе расстояния в "скрытом пространстве" (серая поверхность)

Ученые из Калифорнийского университета в Сан-Диего создали математическую модель, описывающую сложные сети. Интернет, социальные сети, нейронные сети и взаимодействия генов могут быть описаны при помощи опубликованной в Nature Physics модели "скрытого пространства". Модель, разработанная исследователями, позволяет определять, как отдельные узлы сети связываются друг с другом без знания детальной картины связей во всей системе. Это, в свою очередь, позволяет создать новые методы навигации в интернете и новые инструменты для биологических исследований.

Как сообщается в распространенном университетом пресс-релизе, ключевая идея достаточно проста. Для ее иллюстрации упоминается известный эксперимент социального психолога Стенли Милгрэма, показавшего, что передать сообщение от одного произвольного человека к другому можно всего за пять-шесть шагов через знакомых и знакомых знакомых.

Участники цепочки при этом не знают наперед с кем конкретно может быть знаком адресат, но они используют описание адресата для того, чтобы определить круг его потенциальных знакомых на основе его социального портрета. Такие характеристики неизвестного человека как его профессия, доход или перечень увлечений позволяют найти его без знания конкретных знакомств. Эти характеристики в модели ученых из Сан-Диего образуют "скрытое пространство", которое и используется для поиска адресата.

Дмитрий Крюков, один из авторов опубликованной статьи говорит, что их открытие способно разрешить проблему организации информационных потоков в интернете. По его словам, в ближайшее десятилетие существующие методы могут оказаться непригодными, а свойство предлагаемой модели обходиться каждому узлу без глобальной карты связей может привести к решению проблем с потерей запросов.

Помимо технических приложений, модель скрытого пространства может быть полезна для описания естественных сетей. Мозг и сеть, образованная взаимодействиями между генами - такие области приложения новой теории указываются авторами. В частности, анализ взаимодействия между генами является одним из важнейших направлений в исследовании формирования раковых опухолей, поэтому новая работа может быть интересна в том числе и медикам.

Обсудить
Наука и техника00:0416 октября
Беспилотник Northrop Grumman X-47B

Лягут все

Россия испугалась американских комплексов глобального удара
Наука и техника

Разумная роскошь

Больше не нужно выбирать между красотой и функциональностью
«Мне довелось убивать русских»
Жажда крови, шепот смерти и грязная работа головорезов в Сирии
Смерть в песках
Зачем богатейшие страны мира устроили кровавую мясорубку в нищем Йемене
Пиво и сигареты
Тайная жизнь Северной Кореи
Белая смерть
Кто стоит за самой кровавой стрельбой в истории Америки
Карнавальные фигуры, изображающие Реджепа Тайипа Эрдогана и Дональда ТрампаЯ твоих дипломатов арестовывал
Чем грозит крупнейший в истории конфликт между США и Турцией
«Бабушка спрашивает, заставляют ли мусульмане сменить веру»
История москвички, которая переехала в Объединенные Арабские Эмираты
Клюв закрой
Убийца инвалида гулял на свободе, пока не заговорил попугай
Тайное оружие наркобаронов
У них есть танки, суперкомпьютеры и беспилотники
Старая школа
В молодости родители были куда круче, чем мы
Редкие машины, которые вытащили с того света
Автомобили, возрожденные из пепла
Машины против всех
Автомобили против снегоходов, лошадей и других неожиданных противников
Автомобили против поездов
Как машины отняли хлеб у железных дорог в США
Автобусы-трансформеры
«Икарусы» с трапом, гармошкой и колесами на любой вкус
Братва помнит
Чем украшают могилы криминальных авторитетов
Безмолвие смерти
Жуткие фото городов-призраков
Интим предлагать
Секс стал способом решения квартирного вопроса
«Мы — не дойные коровы»
Почему москвичкам не стоит жить с приезжими