Clique, cascade, réseau virtuel et réseau réel....

Les réseaux qu'ils soient virtuels ou réels, les réseaux jouent un rôle important dans nos vies.
L'étude des graphes permet, par exemple, de trouver des itinéraires pour se déplacer dans le monde réel ou de comprendre comment se diffusent les informations sur le web.
Le développement des réseaux virtuels : blogs ou messagerie instantanée, constitue un formidable terrain d'étude, de mesures et d'expérimentations.

Jure LESKOVEC a travaillé sur ces questions, il a notamment étudié :

• un mois d'échanges IM Messenger dans le monde entier, la publication est des résultats est là,
• des mécanismes de fraude su eBay, où un petit groupe de complice, une "clique", augmente frauduleusement leurs recommandations avant de s'attaquer à leur victime,
• les mécanismes de diffusion d'information "en cascade" sur les blogs.

Outre les conclusions intéressantes qu'il présente dans la vidéo ci-dessous, il a pu appliquer, avec un certains succès, les enseignements issus des réseaux virtuels à des réseaux réels. Il s'agit notamment de propagation d'épidémie, ou d'optimisation des réseaux d'eau. Rien sur les réseaux de transports pour l'instant, mais on peut imaginer que l'étude des cascades puisse aussi s'appliquer aux mécanismes de gestion des perturbations.
La société Sense Networks explore, elle aussi, les connexions entre réseaux physiques et virtuels en proposant Citysense : un service permettant de visualiser les points chauds de la ville et les endroits où il y a plus ou moins de monde que d'habitude. Les données proviendraient de l'exploitation des traces GSM laissées par tous les porteurs de téléphones ! De là à prévoir le trafic avec une précision inédite il n'y a, peut être, qu'un pas...