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

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

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

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

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

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

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

Обсудить  

Другие материалы рубрики

12:17 Сегодня

Шуточный повод для мировой войны

Выбор места для Глейвицкого инцидента — отправной точки Второй мировой — определили победы Польши в радиовойне
12:23 18 августа 2014
Виталий Чуркин

Бессмысленные и беспощадные

Экономические санкции — весьма сомнительное средство международной политики, считают западные ученые
12:50 15 августа 2014
Doctor for tropical medicine Florian Steiner demonstrates the testing of a blood sample at the quarantine station for patients with infectious diseases at the Charite hospital in Berlin August 11, 2014. The isolation ward at the Charite is one of several centres in Germany equipped to treat patients suffering from ebola and other highly infectious diseases, the clinic's doctor for tropical medicine Florian Steiner said. Ebola is one of the deadliest diseases known to humanity. It has no proven cure and there is no vaccine to prevent infection. The most effective treatment involves alleviating symptoms that include fever, vomiting and diarrhoea. The rigorous use of quarantine is needed to prevent its spread, as well as high standards of hygiene for anyone who might come into contact with the disease.

Разбирая Эбола

Ведущий российский специалист рассказывает о смертельном заболевании

Снаружи и внутри
Самые маленькие дома в мире гораздо просторнее, чем кажутся
Samsung Navibot Silencio Сознательная десятка
Устройства для умного дома
Седьмое пекло
Какие варианты для отдыха в жару предлагает нам Подмосковье?
В черном списке
Москва — город мечты для миллионов россиян, но и здесь есть районы, где люди отказываются жить