Un algorithme mis au point pour remonter à la source de n'importe quel événement

Ce n'est pas une rumeur : un chercheur de l'Ecole Polytechnique de Lausanne, en Suisse, a mis au point une formule permettant d'identifier l'origine d'une information circulant sur un réseau, d'une épidémie, ou même d'un attentat.

Le chercheur Pedro Pinto travaille pour le Laboratoire de
communications audiovisuelles de l'EPFL. Il explique que, grâce à la méthode qu'il a mise au point avec son équipe, "nous parvenons à remonter à la source de tous types d'informations circulant dans un réseau, en n'écoutant qu'un nombre restreint de membres".
A titre d'exemple, il indique être en mesure de retrouver l'auteur d'une
rumeur circulant entre 500 membres d'un même réseau, en observant les messages de 15 à 20 contacts seulement : "Notre algorithme est capable de refaire à l'envers le chemin parcouru par l'information, et de remonter à la source".
Le chercheur a aussi testé son système, avec succès, pour retrouver l'origine d'une maladie infectieuse en Afrique du Sud. "En modélisant les réseaux de circulation d'eau, rivières ou transports humains, nous avons pu retrouver l'endroit où se sont déclarés les premiers cas", explique-t-il.

Même succès sur les préparatifs des attentats du 11 septembre 2001 : en travaillant sur les coups de téléphone et en parvenant à reconstruire le réseau des terroristes, l'algorithme "a livré trois suspects potentiels, dont l'un était le leader avéré de ces attaques, selon l'enquête officielle".

Un algorithme révolutionnaire : les précisions de Benjamin Damade  
 

Les détails de cet algorithme doivent être publiés ce vendredi dans la revue Physical Review Letters.