POPULARITÉ
4

Un algorithme pour remonter à la source des crimes, rumeurs ou épidémies

Éditer
Publié dans
le 10.08.12
1708939_3_dbc7_cet-algorithme-pourrait-permettre-de-resoudre_a9a5ae022b4bac4c0feeab3094fee273

Remonter une source est souvent un travail difficile, qui pourrait être facilité par une nouvelle découverte.

Un chercheur portugais de l'Ecole polytechnique fédérale de Lausanne (EPFL) a mis au point un système mathématique permettant d'identifier l'origine d'une information circulant sur un réseau, d'une épidémie, voire d'un attentat, a annoncé vendredi 10 août l'EPFL. Ses recherches sont publiées dans la revue Physical Review Letters.

Le chercheur Petro Pinto, qui travaille pour le laboratoire de communications audiovisuelles de l'EPFL, 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 ou qui recherchent l'origine d'une information sur la Toile. "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.

 

REMONTER LA SOURCE D'UNE INFORMATION OU D'UNE MALADIE

 

A titre d'exemple, il indique être en mesure de retrouver l'auteur d'une rumeur circulant entre cinq cent membres d'un même réseau, comme Facebook, en observant les messages de quinze à vingt 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 chercheur a aussi 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", a-t-il expliqué.

Le chercheur a également expérimenté son système sur les communications téléphoniques liées aux préparatifs 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". Les détails de cet algorithme sont publiés ce vendredi .

Source :http://www.lemonde.fr/sciences/article/2012/08/10/un-algorithme-pour-remonter-a-la-source-des-crimes-rumeurs-ou-epidemies_1744683_1650684.html

Commentaires

À propos de l'auteur

ex-directeur de Laboratoire INRA, économiste, ex président de l'institut de recherche économique et sociale, ex membre du bureau du CNIS, négociateurs des Grenelles de l'environnement et de la mer, membre du CEDD et de la CNDP. Vice-président d’Humanité et Biodiversité.

Réputation
Découvrir la biodiversité #1f6929 decouvrir-la-biodiversite 231258
Patrimoine naturel #81A23E patrimoine-naturel 163763
Ménagement du Territoire #D05D10 menagement-du-territoire 61437
Cadres institutionnels #B36281 cadres-institutionnels 15917
Économie et Biodiversité #723DC4 economie-et-biodiversite 9418
Transition écologique #168DBE transition-ecologique 196532

Ses derniers articles

Powered_by_tinkuy