grandeur

poids

Une valeur numérique attribuée à une connexion dans un réseau, indiquant la force de la relation.
22 articles liés · 1 formules

Description

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.

Histoire

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.

Comment ça marche

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.

En pratique

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).

Anecdote

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.

Concept graph →

Formules

$$w_1 a + w_2 b$$
Combines values with weights summing to one.
Ce qu'il y a dans la formule
w_1variableweight for a — poids
avariablefirst value
w_2variableweight for b — poids
bvariablesecond value

Articles liés · 21

Triple connexion : comment le cerveau assemble les régions par trois
Un trio de jazz joue dans la pénombre d'un club. Le pianiste mène la mélodie, le contrebassiste tient le rythme, le batteur disperse ses roulements. Si l'on n'écoute que les paires de musiciens, on peut saisir comment le pianiste s'adapte à la basse ou la basse à la batterie.
L'équilibre des connexions, tel un bouton de volume du chaos
Imaginez un grand orchestre sans chef. Chaque musicien entend tous les autres et s'adapte au bruit ambiant. Si chaque instrument amplifie ses voisins, le son monte jusqu'au crissement ; s'il les atténue parfois, l'orchestre peut se figer dans le silence ou sombrer dans la cacophonie.
Comment discerner la forme quand les données sont en nombre inégal
Deux photographes prennent la même montagne. L'un prend une centaine de clichés depuis le sommet et seulement deux au pied, l'autre fait l'inverse. Si l'on tente de superposer leurs images, l'algorithme pourrait décider que le sommet sur une photo correspond au sommet sur l'autre simplement parce qu'il y a beaucoup de points similaires, et non parce qu'il s'agit du même endroit.
Compresser les réseaux : quand les routes deviennent des points
Une carte routière ordinaire avec le trafic, c'est une multitude de nombres. Les envoyer tous en entier prend trop de temps. Mais on peut réduire le volume sans perdre l'essentiel. Les chercheurs ont trouvé une solution ingénieuse : d'abord, redessiner la carte pour que les rues deviennent des points et les intersections des passerelles entre ces points.
Traitement du signal2026-07-161 minarXiv:2607.15127express
Un IA léger pour les communications spatiales : plus précise et plus économe
Communiquer avec un satellite, c'est comme essayer d'entendre un murmure dans une tempête : le signal se noie dans les parasites. Des ingénieurs ont créé un algorithme d'IA qui fonctionne directement sur le satellite et qui, avec une consommation d'énergie minimale, identifie les distorsions plus précisément que les méthodes précédentes.
Combinatoire2026-07-131 minarXiv:2607.11325express
L'écheveau de l'évolution : comment mesurer le chaos ?
L'arbre généalogique se transforme en écheveau si l'on tient compte des enfants adoptés et des remariages. L'évolution ressemble souvent à un tel écheveau : bien que le modèle standard dessine un arbre des espèces bien propre, en réalité les gènes voyagent non seulement par héritage, mais aussi directement entre organismes non apparentés.
Comment de faibles agents d'IA s'emparent des réseaux : la cristallisation des inégalités
Une infime poussière dans une solution sursaturée se couvre en quelques secondes de facettes de cristal. Les particules voisines restent invisibles. Un processus similaire a récemment été découvert dans les communautés d'grands modèles de langage.
La géométrie des poids : le chef d'orchestre de la mémoire des systèmes complexes
Pourquoi certains systèmes — des réseaux de gènes au transport aérien — conservent-ils les empreintes du passé plus longtemps que d'autres ? Pendant longtemps, la science des réseaux a accusé la topologie : le nombre de connexions, la modularité, le spectre. Mais deux réseaux avec le même squelette peuvent se souvenir et oublier de manière radicalement différente.
La ville comme organisme : les leçons de la nature pour des routes sans embouteillages
La ville respire et se nourrit, son sang circule dans les routes. Mais tandis que les ingénieurs tracent des lignes droites, la nature peaufine depuis des millions d'années le réseau idéal : les rivières trouvent infailliblement leur chemin vers la mer, la feuille est parcourue de nervures sans un seul vaisseau superflu.
Des réseaux où les liens se lient par trois
À une fête, les invités ne discutent pas seulement en tête-à-tête, ils se rassemblent en petits cercles selon leurs centres d'intérêt : trois discutent cinéma, quatre parlent sport. Un schéma d'amitiés classique, comme la liste de contacts d'un téléphone, ne peut pas capturer cela — il ne voit que les liens « un à un ».
Physique biologique2026-05-012 minarXiv:2605.00813express
Mosaïque de mots : comment la physique explique le jeu de Scrabble
Après une partie de Scrabble, le plateau ressemble à une mosaïque : les lettres sont éparpillées mais forment un motif connecté — des îlots de mots au milieu d'une mer de cases vides. Un tel motif peut être décrit mathématiquement, mais cela nécessite généralement des règles complexes.
Physique chimique2026-04-293 minarXiv:2604.27070express
Un réseau de neurones apprend à lire les molécules grâce à l'empreinte du carbone
Chaque atome de carbone dans une molécule porte un passeport : l'énergie avec laquelle ses électrons les plus profonds restent sur leurs orbites. Cette énergie réagit finement à l'environnement : qu'un oxygène ou une double liaison apparaisse à proximité, et le chiffre du passeport change.
Le réseau microbien change de connexions quand l'hôte est malade
La communauté microbienne de l'intestin ressemble à un orchestre : ce qui compte, ce ne sont pas seulement les musiciens, mais aussi la manière dont ils jouent ensemble. Lors d'une maladie, ce n'est pas seulement la composition des microbes qui change, mais aussi leurs interactions.
Comment un nid contamine la volée
Dans toute bande, il y a des trios implicites : trois amis qui sont toujours ensemble. Et il y a des paires qui existent par elles-mêmes. Il s'avère que la mesure dans laquelle les trios « contiennent » les paires détermine la façon dont tout se propage dans le groupe — d'un virus à une nouvelle idée.
Le paysage où l'évolution erre
Une chaîne de montagnes où l'altitude représente l'adaptabilité d'un organisme à la vie. Chaque point sur le versant correspond à un ensemble de gènes. L'évolution grimpe, mais le relief de ce réseau phylogénétique est découpé de crêtes et de creux.
Étiquettes pour graphes : quand l'approche quantique cède le pas à la simplicité
Plan d'une ville : les intersections sont les nœuds, les rues les connexions. Pour que l'algorithme comprenne la structure, chaque nœud doit être étiqueté. L'approche classique — modèle standard — attribue des étiquettes simples, comme des numéros de maisons.
Comment éclaircir un réseau sans le déchirer
Un réseau de connaissances dense : chacun est lié à presque tout le monde, et dans cette toile, il est difficile de comprendre qui est vraiment important. Trop de fils — l'ordinateur s'étouffe, la modélisation patine. Des chercheurs ont trouvé comment éclaircir ces réseaux sans perdre l'essentiel. L'idée est de supprimer les connexions qui ne participent pas aux chemins les plus courts.
La ville des neurones : pourquoi certains pensent vite et d'autres lentement
Le cerveau d'une souris compte environ 70 millions de neurones, et les connexions entre eux sont loin d'être réparties également : certaines cellules n'ont que quelques dizaines de contacts, d'autres en ont des milliers. C'est comme une ville avec des ruelles tranquilles et des places bondées.
Gènes de la maladie d'Alzheimer : un nouveau regard grâce à l'attention
La maladie d'Alzheimer ressemble à un écheveau de fils emmêlés : des milliers de gènes s'entrecroisent, et il est difficile de savoir lesquels se rompent en premier. Autrefois, les scientifiques cherchaient les gènes importants en comptant simplement le nombre de connexions de chaque nœud dans le réseau.
Physique quantique2026-02-201 minarXiv:2602.18177express
Une balance de précision avec un seul photon
Un bon cuisinier goûte sa soupe et ajoute une pincée de sel. Une balance ordinaire ne la détecterait pas, mais une balance sensible, si. Dans le monde quantique, ce rôle de balance est joué par des paires de particules intriquées. On croyait auparavant que l'intrication devait être maximale, sinon la précision n'augmenterait pas.
Comment les aiguilles font boire le tissu
Le feutre ressemble à une pelote de laine emmêlée, mais sous les rayons X, on voit qu'il renferme des sentiers cachés. Lorsqu'une goutte d'eau tombe sur ce matériau, elle ne se contente pas de s'étaler en surface — une partie du liquide plonge en profondeur, comme l'eau dans un buvard.