
Числовое значение, присваиваемое связи в сети, указывающее на силу этой связи.В науке о сетях вес — это числовое значение, присваиваемое связи (ребру) между двумя узлами, которое количественно выражает силу, пропускную способность или интенсивность этой связи. В отличие от невзвешенной сети, где все связи равны, взвешенная сеть отражает неоднородность: вес может представлять собой число взаимодействий, объём потока или степень сходства между узлами. Например, в социальной сети вес ребра дружбы может быть частотой общения; в транспортной сети — числом пассажиров или временем в пути. Веса имеют фундаментальное значение для анализа структуры и динамики сети, поскольку они влияют на длины путей, меры центральности и выделение сообществ.
Формальное использование весов в сетях восходит к 1950-м годам при изучении социальных сетей и транспорта, но широкое распространение оно получило с развитием теории сложных сетей в конце 1990-х годов, особенно благодаря работам таких физиков, как Марк Ньюман и Альберт-Ласло Барабаши.
Веса обычно назначаются на основе эмпирических данных или модельных предположений. После назначения они изменяют математические операции над сетью: кратчайший путь между двумя узлами вычисляется суммированием весов вдоль рёбер, а меры центральности, такие как PageRank или центральность по собственному вектору, учитывают веса, чтобы придавать большее влияние более сильным связям. Во многих алгоритмах веса нормализуются или преобразуются для обеспечения устойчивости; они могут быть направленными (разные веса для каждого направления) или ненаправленными.
Взвешенные сети используются в интернет-маршрутизации (где веса рёбер представляют пропускную способность или задержку), в рекомендательных системах (где предсказываются веса связей пользователь-товар) и в нейронауке (где веса связей мозга отражают силу синапсов).
В знаменитом эксперименте «шесть рукопожатий» веса социальных связей не равны: близкий друг значит больше, чем отдалённый знакомый, поэтому эффективный диаметр сети часто оказывается меньше, чем простое число переходов.








