величина

вес

Числовое значение, присваиваемое связи в сети, указывающее на силу этой связи.
22 статьи · 1 формула

Описание

В науке о сетях вес — это числовое значение, присваиваемое связи (ребру) между двумя узлами, которое количественно выражает силу, пропускную способность или интенсивность этой связи. В отличие от невзвешенной сети, где все связи равны, взвешенная сеть отражает неоднородность: вес может представлять собой число взаимодействий, объём потока или степень сходства между узлами. Например, в социальной сети вес ребра дружбы может быть частотой общения; в транспортной сети — числом пассажиров или временем в пути. Веса имеют фундаментальное значение для анализа структуры и динамики сети, поскольку они влияют на длины путей, меры центральности и выделение сообществ.

История

Формальное использование весов в сетях восходит к 1950-м годам при изучении социальных сетей и транспорта, но широкое распространение оно получило с развитием теории сложных сетей в конце 1990-х годов, особенно благодаря работам таких физиков, как Марк Ньюман и Альберт-Ласло Барабаши.

Как это работает

Веса обычно назначаются на основе эмпирических данных или модельных предположений. После назначения они изменяют математические операции над сетью: кратчайший путь между двумя узлами вычисляется суммированием весов вдоль рёбер, а меры центральности, такие как PageRank или центральность по собственному вектору, учитывают веса, чтобы придавать большее влияние более сильным связям. Во многих алгоритмах веса нормализуются или преобразуются для обеспечения устойчивости; они могут быть направленными (разные веса для каждого направления) или ненаправленными.

Где применяется

Взвешенные сети используются в интернет-маршрутизации (где веса рёбер представляют пропускную способность или задержку), в рекомендательных системах (где предсказываются веса связей пользователь-товар) и в нейронауке (где веса связей мозга отражают силу синапсов).

Любопытный факт

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

Граф понятий →

Формулы

$$w_1 a + w_2 b$$
Объединяет значения с весами, дающими в сумме единицу.
Что в формуле
w_1переменнаявес для a — вес
aпеременнаяпервое значение
w_2переменнаявес для b — вес
bпеременнаявторое значение

Статьи по теме · 22

Тройная связь: как мозг объединяет регионы по трое
Джазовое трио играет в полумраке клуба. Пианист ведёт мелодию, контрабасист держит ритм, барабанщик рассыпает дробь. Если слушать только пары музыкантов, можно уловить, как пианист подстраивается под бас или бас под барабаны. Но главное рождается, когда все трое импровизируют одновременно: одна фраза пианиста меняет игру барабанщика, а та, в свою очередь, подталкивает контрабасиста к новому ходу.
Баланс связей как ручка громкости хаоса
Представьте большой оркестр без дирижёра. Каждый музыкант слышит всех остальных и подстраивается под общий гул. Если каждый инструмент усиливает соседей, звук нарастает до визга, а если иногда приглушает — оркестр может замереть в тишине или сорваться в какофонию. Примерно так ведут себя сети нейронов, где связи между клетками работают как ручки громкости: одни усиливают сигнал, другие ослабляют.
Как разглядеть форму, когда данных неравное количество
Представьте: два фотографа снимают одну и ту же гору. Один делает сотню кадров с вершины и лишь пару у подножия, другой — наоборот. Если попытаться совместить их снимки, алгоритм может решить, что вершина на одном снимке соответствует вершине на другом просто потому, что там много похожих точек, а не потому, что это одно и то же место. Плотность съёмки сбивает с толку.
Теория информации2026-07-161 минarXiv:2607.14834экспресс
Сжимаем сети: когда дороги становятся точками
Обычная дорожная карта с данными о трафике — это колоссальный массив чисел. Передавать их в исходном виде слишком накладно. Но объём можно радикально сократить, не теряя значимой информации. Исследователи предложили изящный подход: сначала выполняется преобразование графа — улицы становятся вершинами (точками), а перекрёстки — рёбрами (перемычками) между ними.
Обработка сигналов2026-07-161 минarXiv:2607.15127экспресс
Лёгкий ИИ для космической связи: точнее и экономичнее
Связь со спутником напоминает попытку расслышать шёпот в бурю: полезный сигнал тонет в хаосе помех. Инженеры разработали алгоритм на основе искусственного интеллекта, который функционирует непосредственно на борту спутника и при минимальном энергопотреблении распознаёт искажения точнее традиционных методов.
Комбинаторика2026-07-131 минarXiv:2607.11325экспресс
Эволюционный клубок: как измерить хаос в сети жизни?
Семейное древо превращается в клубок, если учесть приёмных детей и повторные браки. Эволюция часто похожа на такой клубок: хотя стандартная модель — традиционное представление о дивергентной эволюции, где виды ветвятся подобно дереву — рисует аккуратное древо видов, на деле гены кочуют не только по наследству, но и напрямую между неродственными организмами — этот…
Как слабые ИИ-агенты захватывают сети: кристаллизация неравенства
Крошечная пылинка в перенасыщенном растворе за секунды обрастает гранями крупного кристалла. Соседние частицы остаются невидимками. Похожий процесс недавно обнаружили в сообществах языковых агентов.
Геометрия весов: дирижёр памяти сложных систем
Почему одни системы — от генных сетей до авиаперевозок — хранят отпечатки прошлого дольше других? Долгое время сетевая наука винила топологию: число связей, модульность, спектр. Но две сети с одинаковым скелетом могут помнить и забывать совершенно по-разному. Ключ — в геометрии весов: в том, как силы взаимодействий распределены по направленным путям.
Физика и общество2026-05-221 минarXiv:2605.23766экспресс
Город как организм: чему природа может научить транспортное планирование
Город — это живая система: он потребляет ресурсы, выделяет отходы, а его «кровеносная система» — дорожная сеть — доставляет людей и товары к местам назначения. Но пока инженеры проектируют транспортные артерии как жёсткую геометрию прямых линий, природа миллионы лет оттачивает идеальные распределительные сети.
Сеть, где связи дружат тройками
На вечеринке гости не просто болтают парами, а собираются в кружки по интересам: трое обсуждают кино, четверо — спорт. Обычная схема знакомств, как список контактов в телефоне, такое не ухватит — она видит только связи «один на один». А ведь жизнь состоит из групповых взаимодействий: нейроны в мозгу срабатывают ансамблями, виды в экосистеме влияют друг на друга целыми сообществами.
Биофизика2026-05-011 минarXiv:2605.00813экспресс
Словесная мозаика: как физика объясняет игру в Scrabble
После партии в Scrabble доска напоминает мозаику: фишки разбросаны, но складываются в связный узор — островки слов посреди моря пустых клеток. Такой узор можно описать математически, но обычно это требует сложных правил.
Химическая физика2026-04-292 минarXiv:2604.27070экспресс
Нейросеть учится читать молекулы по углеродной подписи
Каждый атом углерода в молекуле носит при себе паспорт — энергию, с которой его самые глубокие электроны сидят на своих орбитах. Эта энергия чутко отзывается на соседей: появился рядом кислород или двойная связь — и цифра в паспорте меняется. Химики давно измеряют такие энергии с помощью рентгена, но расчёт для каждой новой молекулы отнимает часы машинного времени.
Микробная сеть меняет связи, когда болеет хозяин
Микробное сообщество в кишечнике похоже на оркестр: важны не только музыканты, но и то, как они играют вместе. При болезни меняется не только состав микробов, но и их взаимосвязи. Исследователи построили сети взаимодействий микробных генов у здоровых и больных людей.
Физика и общество2026-04-252 минarXiv:2604.23337экспресс
Как гнездо заражает стаю
В любой компании есть свои негласные тройки: трое друзей, которые всегда вместе. А есть пары, которые существуют сами по себе. Оказывается, от того, насколько тройки «вмещают» в себя пары, зависит, как по группе распространяется всё — от вируса до новой идеи. Учёные ввели меру, которую назвали коэффициентом вложенности. Он показывает, как часто связи внутри тройки повторяют связи в парах.
Популяции и эволюция2026-04-181 минarXiv:2604.17036экспресс
Ландшафт, по которому бредёт эволюция
Горный хребет, где высота — это приспособленность организма к жизни. Каждая точка на склоне — определённый набор генов. Эволюция карабкается вверх, но рельеф этого ландшафта изрезан хребтами и впадинами. Одно неверное движение — и мутация сбросит вид в пропасть вымирания. У природы есть лайфхак.
Машинное обучение2026-04-161 минarXiv:2604.15273экспресс
Квантовые метки графов: когда сложность уступает простоте
Представьте карту города: перекрёстки — это узлы, улицы — связи между ними. Чтобы алгоритм мог анализировать такую структуру, каждому узлу необходимо присвоить метку. Классический подход, основанный на стандартной модели, действует прямолинейно — присваивает узлам простые ярлыки, подобно номерам домов.
Физика и общество2026-03-151 минarXiv:2603.14564экспресс
Как проредить сеть, не порвав её
Густая сеть знакомств: каждый связан почти с каждым, и в этой паутине трудно понять, кто действительно важен. Слишком много нитей — компьютер задыхается, моделирование буксует. Учёные придумали, как прореживать такие сети, не теряя главного. Идея в том, чтобы убирать связи, которые не участвуют в кратчайших путях.
Город нейронов: почему одни думают быстро, а другие медленно
В мозге мыши около 70 миллионов нейронов, и связи между ними распределены далеко не поровну: у одних клеток всего пара десятков контактов, у других — тысячи. Это как город, где есть тихие переулки и многолюдные площади. Но до сих пор было неясно, как такая неоднородность влияет на саму работу мозга.
Машинное обучение2026-03-011 минarXiv:2603.02273экспресс
Гены болезни Альцгеймера: новый взгляд через внимание
Болезнь Альцгеймера похожа на запутанный клубок ниток: тысячи генов переплетаются, и трудно понять, какие из них рвутся первыми. Раньше учёные искали важные гены, просто подсчитывая, сколько связей у каждого узла в сети. Но такой подход похож на оценку человека по числу знакомых — не всегда самый общительный оказывается самым влиятельным.
Квантовая физика2026-02-201 минarXiv:2602.18177экспресс
Точные весы из одного фотона
Хороший повар пробует суп и добавляет щепотку соли. Обычные весы такую щепотку не заметят, а вот чувствительные — да. В квантовом мире роль таких весов играют пары частиц, связанных между собой. Раньше считалось, что связь должна быть самой крепкой, иначе точность не вырастет. Но новая работа показывает: достаточно и слабой резинки между частицами.
Гидродинамика2026-02-161 минarXiv:2602.15176экспресс
Как иголки заставляют ткань пить
Войлок напоминает спутанный клубок шерсти, но под рентгеном видно, что внутри него есть скрытые тропинки. Когда капля воды падает на такой материал, она не просто растекается по поверхности — часть жидкости ныряет вглубь, как вода в промокашку. Учёные впервые засняли этот процесс на рентгеновской камере, делающей сотни снимков в секунду. Секрет в иглах. Войлок делают, пробивая слой волокон иглами с зазубринами.
Компас, который показывает истинный север, а не север сетки
Представьте глобус, расчерченный на клетки: у полюсов они сжимаются в узкие клинья, у экватора растягиваются в широкие полосы. Если соединить случайные точки на таком глобусе линиями, стрелки компаса будут врать: связи станут указывать туда, где клеток больше, а не туда, куда действительно направлены потоки.