Découverte d'un algorithme "pisteur"

Par Europe1.fr avec AFP

Publié le 10 août 2012 à 07h18 Mis à jour le 10 août 2012 à 07h18

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 l'EPFL.

Remonter la source de toute information

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.

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", a-t-il dit.

Application aux maladies

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 aussi testé 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 dans la revue Physical Review Letters.Pedro Pinto a travaillé sous l'autorité de deux professeurs suisses de l'EPFL, MM. Patrick Thyran et Martin Vetterli.

  • a a
2

Ajouter un commentaire

Votre commnentaire a bien été envoyé, vous allez recevoir un email de confirmation

Message d'erreur

    En ce moment sur Europe 1

    Le flash international
    1. Hier

      Traite d'êtres humains : Chine et Russie épinglées

    2. Hier

      Exclue pour avoir critiqué Beppe Grillo

    3. Hier

      Pas de discussions USA-talibans prévues

    4. Hier

      Mediaset : rejet du pourvoi de Berlusconi

    5. Hier

      William et Kate ignorent le sexe du bébé

    6. Hier

      Elle goûte une eau de 2,6 milliards d'années

    7. Hier

      Les "Amis de la Syrie" à Doha samedi

    8. Hier

      La pollution accroîtrait les risques d'autisme

    9. Hier

      Climat : Obama promet de faire "plus"

    10. Hier

      Obama ambitieux sur la réduction nucléaire

    1. Hier

      Comment lutter contre la faim dans le monde ?

    2. Hier

      Une catastrophe climatique dès 2040 ?

    3. Hier

      Berlin : Obama évoque une "génération perdue"

    4. Hier

      Les USA ne "fouinent" pas dans les e-mails

    5. Hier

      Un complexe de l'ONU attaqué à Mogadiscio

    6. Hier

      Rufin : "sortir Lula de sa naphtaline"

    7. Hier

      Corruption : démission du maire de Montréal

    8. Hier

      50.000 personnes ont manifesté à Sao Paulo

    9. Hier

      Les talibans revendiquent une attaque anti-US

    10. Hier

      Assange réfugié en Equateur depuis un an

    1. Hier

      Kim Jong-un offre des Mein Kampf

    2. Hier

      Mali : un accord trouvé avec les rebelles

    3. Hier

      Istanbul menacée par un séisme dévastateur

    4. Hier

      Dilma Rousseff écoute les "voix de la rue"

    5. Hier

      G8 : non, Poutine ne s'est pas senti seul

    6. Hier

      L'Iran prêt à ne plus enrichir l'uranium ?

    7. Hier

      Syrie : d'autres livraisons d'armes russes?

    8. Hier

      Prism aurait permis d'éviter 50 d'attentats

    9. Hier

      G8 : le sort de Bachar al Assad pas évoqué

    10. Hier

      Un marin français libéré au Nigeria

    1. Hier

      Bientôt une rencontre talibans-USA

    2. Hier

      Prism : 13.000 demandes pour Yahoo!

    3. Hier

      La Russie refuse l'adoption pour tous

    4. Hier

      La Turquie, trop lourde pour l'UE ?

    5. Hier

      Les talibans ouvrent un bureau au Qatar

    6. Hier

      Écoutes/Murdoch : plainte déposée aux USA

    7. Hier

      G8 : la Russie refuse de mentionner Assad

    8. Hier

      Mali : le texte sur Kidal bientôt signé

    9. Hier

      Otages: les pays du G8 ne veulent plus payer

    10. Hier

      Double attentat contre une mosquée en Irak

    1. Hier

      Elle périt lors d'une croisière arctique

    2. Hier

      Erdogan : "le complot a été déjoué"

    3. Hier

      A vendre : une armure pour... cochon d'Inde

    4. Hier

      Accord fiscal : blocage au parlement suisse

    5. Hier

      Des automobilistes flashés par une poubelle

    6. Hier

      Un Chinois arrêté pour avoir voulu manifester

    7. Hier

      Turquie : en silence, il conteste "debout"

    8. Hier

      Hongrie : un criminel de guerre inculpé

    9. Hier

      Arrestations en série en Turquie

    10. Hier

      VIDEO - Un moine bouddhiste en jet privé fait scandale

    Europe 1 sur les réseaux sociaux
    Europe 1 Vidéos

    Pour retrouver les vidéos d'Europe1, cliquez ici

    Humour, politique, culture, sport, économie, découvrez toutes les vidéos d'Europe1.

    Toutes les vidéosVidéos les plus vues
    Evénement

    Elections américaines et françaises, regards croisés

    Elections américaines et françaises, regards croisés

    Jonathan Mann, Laurent Guimier et David Abiker débattent sur le thème des élections présidentielles américaine et française.