spacer

spacer
Coordonnées >>
spacer

spacer
Toute l'actualité :
spacer
Suisse >>
spacer
Monde >>
spacer
Tous les rapports :
spacer
Suisse >>
spacer
Monde >>
spacer

spacer

spacer
Tous les flux rss >>
spacer

spacer

spacer

BE Suisse 32  >>  14/01/2013

>> Sommaire

spacer

Réseaux sociaux
Un algorithme permettant de remonter à la source d'une information circulant dans un réseau complexe

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.

spacer

spacer
<< Précédent
spacer

spacer
Partager cette page :

spacer
Version imprimable >>
spacer
Transmettre cette info par email >>
spacer
Recommander ce site à un collègue / ami >>
spacer

spacer
S'abonner au
BE Suisse
 >>
spacer

spacer
FAQ / foire aux questions >>
spacer
Conditions d'utilisation >>

spacer

spacer

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

spacer

spacer

Origine :

BE Suisse numéro 32 (14/01/2013) - Ambassade de France en Suisse / ADIT - http://www.bulletins-electroniques.com/actualites/71963.htm
spacer


[  Plan du site  |  Données personnelles & politique de confidentialité  |  Limites de responsabilité  |  FAQ  |  Contacts  ]

[  Page d'accueil  |  Découvrir  |  Consulter  |  Recevoir  |  Rechercher  |  Utiliser  |  S'exprimer  ]

bulletins-electroniques.com tous droits réservés   -   votre contact : François Moille

 

4444444001 999920130116 3333333028 1010101020 1010101010 1111111022 55555550012013 6666666032 7777777001