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

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

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

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

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

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

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

Обсудить
Наука и техника
 — 
00:03 28 марта 2017

Красный — новый черный

Зачем люди скупают допотопные компьютеры и свитеры Apple
Наука и техника
 — 
00:02 Сегодня

Фарту масти

Как простые русские парни становятся легендами киберспорта
Обреченный на разрушение
Как живется людям на исчезающем острове в городской черте Архангельска
Петр Лидов-Петровский: «Послужите! Людьми станете»
Стоит ли сегодня уклоняться от призыва в российскую армию
«Движуха, которой раньше не было»
Что стоит за протестной активностью юных россиян
Владимир Путин и Хасан РуханиНе союзники, но партнеры
Рухани привез в Москву соглашения на миллиарды долларов
Два года для развода
Сколько времени понадобится Британии, чтобы выйти из ЕС
Displaced people from the minority Yazidi sect, fleeing violence from forces loyal to the Islamic State in Sinjar town, walk towards the Syrian border, on the outskirts of Sinjar mountain, near the Syrian border town of Elierbeh of Al-Hasakah Governorate August 11, 2014. Islamic State militants have killed at least 500 members of Iraq's Yazidi ethnic minority during their offensive in the north, Iraq's human rights minister told Reuters on Sunday. The Islamic State, which has declared a caliphate in parts of Iraq and Syria, has prompted tens of thousands of Yazidis and Christians to flee for their lives during their push to within a 30-minute drive of the Kurdish regional capital Arbil. Picture taken August 11, 2014. REUTERS/Rodi Said (IRAQ - Tags: POLITICS CIVIL UNREST TPX IMAGES OF THE DAY) FOR BEST QUALITY IMAGE ALSO SEE: GM1EA8M1B4V01Дважды отверженные
Почему от женщин, вырвавшихся из плена боевиков, отворачивается общество
Больно, но полезно
Китай готовится к реформе госкорпораций, чреватой социальным взрывом
Participants attend a gay pride parade in central Istanbul June 30, 2013. Tens of thousands of anti-government protesters teamed up with a planned gay pride march in Istanbul. Crowds were stopped by riot police from entering Taksim, the centre of previous protests, but the atmosphere appeared peacefulОпасное интернет-проникновение
Грозит ли подъем геев-мусульман исламскому миру
Цель — premium
«Дочка» Hyundai — Genesis — презентовала новую модель
Мясо по-бразильски
Чем для российского рынка обернется скандал с некачественной южноамериканской говядиной
Диалектика «Платона»
Как система взимания платы становится инструментом борьбы с поборами на дорогах
Небо Индокитая
Что принесет России LIMA 2017
Как оформлялась сталь
Какие новшества готовит Росгвардия для российских владельцев стволов
Не уберегли
Как в изоляторах погибают ключевые свидетели по антикоррупционным процессам
Срисовали
Как разоблачили банду, охотившуюся на картины знаменитых художников
Красный — новый черный
Зачем люди скупают допотопные компьютеры и свитеры Apple
Фарту масти
Как простые русские парни становятся легендами киберспорта
Замороженная стволовая клетка человека Внутренние бомбы
Как клеточный суицид помогает против рака и старости
«Клетка»Приятного аппетита
Как балерины Большого театра убили и съели всех мужчин труппы
Глубины глубинки
Редкие картины русского авангарда на выставке «До востребования. Часть II»
Неиллюзорная красота
Как постичь тайны мироздания через женские формы
Михаил Айзенберг: Вне образа и подобия
Культура как способ существования
«Митинги обсуждают покруче, чем Диану Шурыгину»
Администратор «Двача» о нравах и протестных настроениях современных подростков
Поставщик мемов
Как психованный актер сражается с могущественной армией интернет-троллей
«Белые не хотят, чтобы мы размножались»
Почему чернокожие националисты хотят вернуть себе технологии пришельцев
Катя Клэп«Ты же девушка, сиди дома и вари борщи»
Как самые популярные женщины Рунета противостоят ненавидящим их школьникам
Первый тест премиального «корейца» Genesis
Смог ли обновленный Genesis G80 догнать «немецкую тройку»? Спойлер: нет
Тест: когда появились «поворотники» и ночное видение?
Непроходимый тест на знание истории… автомобиля!
Место, где живут мозги
Как выглядят штаб-квартиры известнейших автомобильных компаний
Невспаханная «Нива»
12 модификаций легендарного внедорожника, о которых вы не знали
Талант расправил плечи
Лучшие архитектурные проекты 2017 года: от города в пустыне до термальных ванн
Адская машина
Ученые и урбанисты придумали, что делать с заполонившими города автомобилями
«Если у тебя нет любовника, квартире взяться неоткуда»
Исповедь россиянки, ставшей ипотечницей в 20 лет
Тариф «Хватит»
За услуги ЖКХ можно платить в разы меньше