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. Comme si, dans une ville, on ne gardait que les rues réellement empruntées, en rasant les impasses et les ruelles superflues. Ce « squelette » du réseau préserve tous les itinéraires importants, ainsi que la structure des communautés et la dynamique de propagation de l'information ou d'une maladie.

Les chercheurs ont testé la méthode sur des réseaux de contacts sociaux réels — écoles, hôpitaux, lieux de travail. Il s'avère que la variante qui préserve le mieux les rangs d'importance des personnes et la dynamique de propagation est celle où le chemin est mesuré par la formule g(x,y) = (\sqrt[3]{x}+\sqrt[3]{y})^3. Ce squelette supprime plus de la moitié des connexions, et le réseau continue de fonctionner comme il faut.

Au final, on obtient non pas une simple copie réduite, mais une carte précise des chemins les plus sollicités. Cela permet de calculer plus rapidement les modèles d'épidémies, de trouver les acteurs clés dans les graphes sociaux et de comprendre où le bât blesse — c'est là que ça casse.