
Une valeur numérique attribuée à une connexion dans un réseau, indiquant la force de la relation.En science des réseaux, un poids est une valeur numérique attribuée à une connexion (arête) entre deux nœuds, quantifiant la force, la capacité ou l'intensité de cette relation. Contrairement à un réseau non pondéré où toutes les connexions sont égales, un réseau pondéré capture l'hétérogénéité : un poids peut représenter le nombre d'interactions, le flux, ou la similarité entre les nœuds. Par exemple, dans un réseau social, le poids d'une arête d'amitié pourrait être la fréquence de communication ; dans un réseau de transport, il pourrait être le nombre de passagers ou le temps de trajet. Les poids sont fondamentaux pour analyser la structure et la dynamique des réseaux, car ils influencent les longueurs de chemin, les mesures de centralité et la détection de communautés.
L'utilisation formelle des poids dans les réseaux remonte aux années 1950 dans l'étude des réseaux sociaux et des transports, mais elle s'est généralisée avec l'essor de la théorie des réseaux complexes à la fin des années 1990, notamment grâce aux travaux de physiciens comme Mark Newman et Albert-László Barabási.
Les poids sont généralement attribués en fonction de données empiriques ou d'hypothèses de modélisation. Une fois attribués, ils modifient les opérations mathématiques sur le réseau : le plus court chemin entre deux nœuds est calculé en sommant les poids le long des arêtes, et les mesures de centralité comme PageRank ou la centralité de vecteur propre intègrent les poids pour donner plus d'influence aux connexions plus fortes. Dans de nombreux algorithmes, les poids sont normalisés ou transformés pour assurer la stabilité, et ils peuvent être dirigés (poids différents pour chaque direction) ou non dirigés.
Les réseaux pondérés sont utilisés dans le routage Internet (où les poids des liens représentent la bande passante ou la latence), dans les systèmes de recommandation (où les poids utilisateur-article sont prédits), et en neurosciences (où les poids de connectivité cérébrale reflètent la force synaptique).
Dans la célèbre expérience des « six degrés de séparation », les poids des liens sociaux ne sont pas tous égaux — un ami proche compte plus qu'une connaissance lointaine, ce qui explique pourquoi le diamètre effectif du réseau est souvent plus petit que le nombre brut de sauts.








