Un chercheur du Laboratoire de communications audiovisuelles de l'EPFL (l'Ecole Polytechnique de Lausanne) 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».
ICTjournal.ch
Un algorithme capable de pister les rumeurs
0
Réaction
Retrouver la source d'une rumeur, remonter à l'origine d'une épidémie, traquer les cerveaux d'un attentat, tels sont parmi les usages potentiels d'un algorithme développé à l'EPFL.
Newsletter LMI
Recevez notre newsletter comme plus de 50000 abonnés
Suivre toute l'actualité
Newsletter
Recevez notre newsletter comme plus de 50 000 professionnels de l'IT!
Je m'abonne
Commentaire