Un algorithme développé à l’EPFL retrouve la source des rumeurs

Un chercheur du Laboratoire de communications audiovisuelles de l’EPFL a développé une méthode pour remonter à la source d’une information sur un réseau, en n’écoutant qu’un nombre restreint de membres. L’algorithme créé par Pedro Pinto et dont les détails paraissent aujourd’hui dans la revue Physical Review Letters, est susceptible de trouver de très nombreuses applications.

Il permettrait ainsi par exemple 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. Mais le système a aussi des débouchés en médecine et en sciences forensiques. Le chercheur l’a notamment testé pour déterminer l’origine d’une maladie infectieuse en Afrique du Sud ou encore pour remonter aux cerveaux des attentats du 11 septembre 2001: «En reconstruisant le réseau de ces terroristes uniquement sur la base des informations parues dans la presse, notre système nous a livré trois suspects potentiels, dont l'un était le leader avéré de ces attaques, selon l'enquête officielle».