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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:00 24 февраля 2017

Стрелять, Карл!

Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Наука и техника
 — 
13:52 21 февраля 2017
Александр Шестаков

«В развитии главное — масштаб цели»

Интервью с ректором ЮУрГУ Александром Шестаковым о науке, образовании и развитии
«Религиозность нашего социума сильно переоценена»
Почему передача Исаакиевского собора РПЦ стала проблемой для церкви и общества
Валентина ТерешковаПо космическим законам
Как Терешкова принесла соревнование с американцами из космоса в политику
«У молодых вообще нет собственной позиции»
Почему современные студенты инфантильны, аполитичны и боятся протестов
Казус Чудновец
Чем закончится дело жительницы Катайска, осужденной за репост. Репортаж
Без ствола
Российские власти сокращают число владельцев гражданского оружия
Мне хардбольно
Как играют в самую травмоопасную военно-спортивную игру
Недостаток ресурсов при избытке амбиций
Что не так с индийской системой закупок оружия
Тир во время чумы
Как тренировка в стрелковом клубе обернулась смертью инструктора и ученика
Допрос обвиняемого - митрополита Петроградского Вениамина на судебном процессе по делу об изъятии церковных ценностей, проходившем в зале филармонииСидеть!
Как молодая советская власть карала своих граждан
Стрелять, Карл!
Подстреленный Гитлер и отпуск в фашистской Италии: обзор Sniper Elite 4
Ястреб сбит, ястреб сбит!
Пушка-ловушка, орлы и другие неожиданные способы уничтожить беспилотник
twen, Nr. 6, 1969, Фотография: Гвидо Мангольд, графика: Вилли Флекхаус«Опаснее тысячи порножурналов»
Король книжного и журнального дизайна Вилли Флекхаус
Pierre et Gilles, Sainte Marie MacKillop (Kylie Minogue), 1995, Collection privée (c) Pierre et GillesГолубо-розовое
Транссексуалы, проститутки и панки в латексе на снимках гей-пары Пьера и Жиля
Белая вдова
Кино недели с Денисом Рузаевым: от «Джеки» до «Тони Эрдманна»
Орхан Памук«Ни одна жизнь не достойна романа»
Орхан Памук о современной Турции и противостоянии Востока и Запада
Смерть вождя
Роли, по которым мы запомним Алексея Петренко
Ружье и палатка: уникальные автомобильные опции
Инструменты, ружье, пылесос и другие необычные вещи в комплекте с машиной
Летают, но низенько-низенько
11 машин, способные ехать по любой поверхности. Точнее, даже не ехать
Военные машины от автомобильных брендов
Бронетранспортеры, военные мотоциклы и даже танки: неожиданные открытия
20 роскошных авто. В камуфляже
Маскировка, которая нужна, чтобы стать заметным
Бог простит
В церкви нашли квартиру с красной мебелью и портретами в стиле поп-арт
Дворянское гнездо
Один из самых шикарных в мире домов нашли в диком лесу
«Пусть меня захоронят в отравленную, но родную землю»
Почему люди отказываются покидать чернобыльскую зону: реальные истории
Поставили баком
Англичане сделали идеальный дом из резервуара для воды