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

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

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

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

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

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

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

Обсудить  
08:45 18 марта 2015
Алексей Леонов в открытом космическом пространстве, 1965 год

«Нас нашли не сразу»

Полвека назад Алексей Леонов стал первым человеком в открытом космосе
Тройной тулуп
Встречайте новый Mercedes C 63 AMG, его версию S и полноприводный C 450
Вечный студент
Почему посещать школы вождения не только весело, но и полезно
Пятое чувство
Как протестировать один из самых быстрых внедорожников мира в Техасе и не схлопотать пулю в лоб
Интерьер Государственной думы России Госдума превращается
«Кабинеты Зюганова и Жириновского займут неврологи» и другие варианты использования ведомственных зданий
Закон и порядок
Как сделать перепланировку в квартире самостоятельно и без нарушений
Под крышей дома твоего
Золотые интерьеры, вид на Красный Октябрь и другие московские пентхаусы из топ-5
Редкий вид
Ипотека по приемлемым ставкам — где ее искать?
Шесть соток нового типа
Как кризис изменил предпочтения покупателей загородной недвижимости
Большая перемена
Экскурсия по самой современной школе России
Парк искусств «Музеон» в Москве Район высокой культуры
Как благоустройство общественных зон поднимает цены на жилье
Дороги поражения
Организация управления железными дорогами в тылу во время Первой мировой
Царь-танк Плоды сумрачных гениев
Пулеход, эпициклоид, голубь-бомба, клеевая пушка и другие курьезные изобретения Первой мировой войны
Ловушки времени
Как в годы Первой мировой Германия, Англия, Россия и США перестали транжирить дневной свет
Трофеи, взятые германскими войсками после разгрома армии Самсонова в Мазурских болотах  Ни шагу назад!
Первые заградотряды Первой мировой войны
an official and four railway workers(?)riding on a railroad handcar.

Дороги империи
Российские железные дороги в Первой мировой
Вернуть потерянное лицо
Как Первая мировая война повлияла на пластическую хирургию
Группа офицеров 2-го Дагестанского конного полка у стен Петроградской мечети, 1917 год Дикая доблесть Кавказа
Путь гордых джигитов по полям сражений Первой мировой войны
A resident negotiates a destroyed overpass in the Oktyabrsky district close to Donetsk's international airport in the self-proclaimed Donetsk People's Republic (DNR) on March 14, 2015. The area, destroyed over months of artillery exchanges, is still sporadically under mortar and small arms fire.  AFP PHOTO / JOHN MACDOUGALL «Украина нас поссорила, и Украина нас помирит»
Экономист Александр Аузан о том, что российско-европейский проект спасения Киева от банкротства дает шанс и на прекращение войны
«Кризис — это надолго»
Лекция экс-министра экономики Андрея Нечаева об экономических проблемах, с которыми столкнулась Россия
Владимир Кашин «Мы четыре раза проходили крестным ходом вокруг Госдумы»
В Госдуме обсудили опасность электронного рабства и ломку психики через компьютер
«Борису Годунову незачем было убивать царевича Дмитрия»
Историк Владислав Назаров о личности и эпохе первого выборного царя России
Михаил Зощенко «От хорошей жизни писателями не становятся»
Биография Михаила Зощенко, написанная Валерием Поповым
«Наука противостоит возврату в Средневековье»
Книга современных британских марксистов Алана Вудса и Теда Гранта «Бунтующий разум: Марксистская философия и современная наука»
«ИГ создали все»
Представитель Демпартии Курдистана Хошави Бабакр об истоках «Исламского государства» и перспективах курдов обрести независимость