Социальные и информационные сети cs.SI

В феврале 2017 года Лима, город с населением более десяти миллионов человек, оказалась под ударом Эль-Ниньо: тёплое течение у берегов Перу принесло ливни, наводнения и оползни. Погибло более ста человек, тысячи домов были разрушены, а дороги превратились в реки.

Густая сеть знакомств: каждый связан почти с каждым, и в этой паутине трудно понять, кто действительно важен. Слишком много нитей — компьютер задыхается, моделирование буксует. Учёные придумали, как прореживать такие сети, не теряя главного. Идея в том, чтобы убирать связи, которые не участвуют в кратчайших путях.

Нейрон в мозге похож на человека, который раздаёт свои визитки на многолюдной конференции. Сначала он легко знакомится, но по мере заполнения записной книжки каждый новый контакт требует всё больше усилий — свободного места остаётся мало. Это правило «скученности» авторы положили в основу модели: чем больше входящих связей уже есть у нейрона, тем труднее сформировать ещё одну.

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

Почему одни системы — от генных сетей до авиаперевозок — хранят отпечатки прошлого дольше других? Долгое время сетевая наука винила топологию: число связей, модульность, спектр. Но две сети с одинаковым скелетом могут помнить и забывать совершенно по-разному. Ключ — в геометрии весов: в том, как силы взаимодействий распределены по направленным путям.

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