Un algorithme pour identifier l’origine d’une rumeur, d’un attentat, d’une épidémie

Un chercheur portugais a créé un système mathématique qui pourrait aussi trouver la source d’un attentat, d’un crime ou encore d’une épidémie.

Les épidémiologistes et les policiers vont disposer d’un nouvel outil. Un chercheur portugais de l’Ecole polytechnique fédérale de Lausanne (EPFL), en Suisse, a mis au point un système mathématique qui permet d’identifier l’origine d’une information circulant sur un réseau, par exemple une épidémie ou un attentat.

L’EPFL annonce vendredi 10 août que le chercheur Pedro Pinto, qui travaille pour le Laboratoire de communications audiovisuelles, a mis au point un système « qui pourrait s’avérer un précieux allié » pour ceux qui doivent mener des enquêtes criminelles. Mais aussi, plus simplement, pour ceux qui recherchent l’origine d’une information sur la toile.

Pedro Pinto explique : « 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. »

Retrouver l’origine d’une épidémie

A titre d’exemple, il indique être en mesure de retrouver l’auteur d’une rumeur qui circule entre 500 membres d’un même réseau. Il lui suffit d’observer 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 testé son système 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. »

Pedro Pinto n’en reste pas là. Pour mettre à rude épreuve son nouvel algorithme, il s’est attaqué aux attentats du 11 septembre 2001, notamment sur les échanges téléphoniques entre les terroristes. « 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 ». Les détails de cet algorithme sont publiés ce vendredi dans la revue « Physical Review Letters« .

Source : Lenouvelobs.com

Publicités

Publié le 11 août 2012, dans Sciences-Technologies, et tagué , , , , , , , , , , . Bookmarquez ce permalien. Commentaires fermés sur Un algorithme pour identifier l’origine d’une rumeur, d’un attentat, d’une épidémie.

Les commentaires sont fermés.

%d blogueurs aiment cette page :