A lire sur: http://www.bulletins-electroniques.com/actualites/71963.htm
Le chercheur Pedro Pinto,
post-doctorant au Laboratoire de communication audiovisuelle de l'Ecole
polytechnique fédérale de Lausanne (EPFL), a développé un algorithme
capable de remonter à la source de tout type d'information circulant
dans un réseau complexe. L'algorithme permet, par exemple, de trouver
l'origine d'une nouvelle circulant sur un réseau social ou d'identifier
la source d'une épidémie.
La taille de certains réseaux ne permet pas d'accéder aux informations relatives à chacun des noeuds du réseau. Cependant l'algorithme proposé par Pedro Pinto, permet la localisation du point de diffusion d'une information à partir de l'observation d'un nombre limité de noeuds. L'étude, publiée dans la revue Physical Review Letters, montre comment la structure du réseau, la densité des observateurs et le nombre de cascades observées influent sur la précision de localisation.
L'algorithme a été testé sur la propagation d'une épidémie observée en Afrique du Sud. Les données utilisées ont été recueillies par le Laboratoire d'écohydrologie d'Andrea Rinaldo également situé à l'EPFL. La modélisation des réseaux de circulation des eaux usées, des rivières ou des flux de personnes, a permis de retrouver l'origine de l'épidémie.
Une autre étude a porté sur les communications téléphoniques passées durant la préparation des attentats du 11 septembre. Sur la base des informations parues dans la presse, l'équipe de Pedro Pinto a reconstruit une partie d'un réseau terroriste et l'algorithme a identifié trois suspects potentiels, dont l'un était, selon l'enquête officielle, le leader avéré des attaques terroristes.
Les applications de ce nouvel algorithme sont diverses et nombreuses. Elles touchent par exemple la santé, la sécurité, la protection des personnes, la protection des données, les enquêtes criminelles, la lutte contre le terrorisme.
La taille de certains réseaux ne permet pas d'accéder aux informations relatives à chacun des noeuds du réseau. Cependant l'algorithme proposé par Pedro Pinto, permet la localisation du point de diffusion d'une information à partir de l'observation d'un nombre limité de noeuds. L'étude, publiée dans la revue Physical Review Letters, montre comment la structure du réseau, la densité des observateurs et le nombre de cascades observées influent sur la précision de localisation.
L'algorithme a été testé sur la propagation d'une épidémie observée en Afrique du Sud. Les données utilisées ont été recueillies par le Laboratoire d'écohydrologie d'Andrea Rinaldo également situé à l'EPFL. La modélisation des réseaux de circulation des eaux usées, des rivières ou des flux de personnes, a permis de retrouver l'origine de l'épidémie.
Une autre étude a porté sur les communications téléphoniques passées durant la préparation des attentats du 11 septembre. Sur la base des informations parues dans la presse, l'équipe de Pedro Pinto a reconstruit une partie d'un réseau terroriste et l'algorithme a identifié trois suspects potentiels, dont l'un était, selon l'enquête officielle, le leader avéré des attaques terroristes.
Les applications de ce nouvel algorithme sont diverses et nombreuses. Elles touchent par exemple la santé, la sécurité, la protection des personnes, la protection des données, les enquêtes criminelles, la lutte contre le terrorisme.
Pour en savoir plus, contacts :
Pedro Pinto - Laboratoire de communication audiovisuelle de l'EPFL - pedro.pinto@epfl.ch - http://lcav.epfl.ch/
Code brève, ADIT : 71963
Sources :
- Pedro C. Pinto, Patrick Thiran and Martin Vetterli. Locating the Source of Diffusion in Large-Scale Networks. Physical Review Letters, Vol. 109, N° 6, 10 August 2012. Disponible sur : http://prl.aps.org/abstract/PRL/v109/i6/e068702
- Emmanuel Barraud et Alexandra Walther. Remonter à la source des rumeurs ou des épidémies. Communiqué du 13 août 2012 de l'EPFL. Disponible sur : http://redirectix.bulletins-electroniques.com/l6Utz
Rédacteurs : Lucile Vareilles - lucile.vareilles@diplomatie.gouv.fr
Origine : BE Suisse numéro 32 (14/01/2013) - Ambassade de France en Suisse / ADIT - http://www.bulletins-electroniques.com/actualites/71963.htm
Aucun commentaire:
Enregistrer un commentaire