Un algorithme pour remonter à la source des rumeurs sur internet

Créée en 1958, la revue scientifique américaine Physical Review Letters publie aujourd'hui les résultats des travaux pleins de promesses d'un chercheur portugais, Petro Pinto, officiant à l'école polytechnique fédérale de Lausanne. Il s'agit d'un algorithme mathématique "qui pourrait s'avérer un précieux allié" pour ceux qui doivent mener des enquêtes criminelles ou qui recherchent l'origine d'une information sur internet.

"Grâce à notre méthode, nous parvenons à remonter à la source de tous types d'informations circulant dans un réseau et ce en n'écoutant qu'un nombre restreint de membres", a expliqué Pedro Pinto. Par exemple, le chercheur assure ê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", a-t-il dit.

Le scientifique a également testé, avec succès, son système pour retrouver l'origine d'une maladie contagieuse en Afrique du Sud ou encore les responsables des attentats new-yorkais du 11 septembre 2001. "En reconstruisant le réseau des 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", a expliqué Pedro Pinto.