Objectif : trouver des questions à aborder dans l’année, animer des clubs
Clémence Magnien (Lip6), Carole Lemoine (FT, système d’information, réseaux), Claire Filou (EHESS, sociabilité), Olivier André (Bearstek, ingénieur informatique), Guillaume Valadon (Lip6, graphe, post-doc, ipv6), Stephane Raux (ingénieur Liafa, grands réseaux sociaux), Joaquin Keller (Twinverse, monde virtuel en peer-to-peer), Thomas Aynaud (graphe, Lip6), Dominique Cardon (sociologue).
Sujets proposés par le LIP6 (Clemence Magnien/Guillaume Valadon)
Cours/ateliers :
- Internet comment ça marche ? Fonctionnement technique. Demander aux utilisateurs des représentations du réseau (dessiner la manière dont Internet fonctionne derrière leur écran)
- Algorithmique et programmation Comment extraire des données ? Quels calculs sont faisables ou pas… ?
1. Collecte et métrologie des données d’Internet Problème similaire : graphe du web, graphe des interactions entre protéines, graphe des échanges de courrier électronique – informatique/sociologie/biologie
Problématique très générale : qu’est-ce qu’une collecte d’information ? Quels sont les outils ? Quelles statistiques peut-on faire ? Comment représenter les données ? Internet comme structure physique, serveurs-machines, qui communique avec qui… Approche topologique de la structure du web Peut-on convaincre les gens d’installer un logiciel qui permet de mesurer la topologie du réseau ? Comment peut-on généraliser à partir d’un échantillon d’extraction ? Le problème, c’est que une partie des informations sont cachées. C’est comme si sur la carte du métro, il y avait des stations cachées Qui est ami avec qui par MSN ? Etude des réseaux p2p. Il faudrait travailler avec les gens de bio. Par exemple, interaction entre protéines, interaction entre zones du cerveau, graphe de communication entre bactéries.
Nouveaux problèmes de topologie avec la complexification du web : virtualisation, plusieurs adresses pour une même machine, ipv6
2. Complex networks (graphe de terrain) Étude des relations entre objets. Propriétés de réseaux qui émergent dans des contextes réels = complex networks New research field Interaction between different kind of networks
How can we describe a network ? Statistical approach : how many perosn have 1, 2, 3 friend(s) ? Structural indicators : community distribution (a toolbox of structural indicators ? Not yet...) Diffusion and dynamic of networks : new research issue Game theory for complex network studies ?
Research subjects/organization - General teaching on Complex Networks - Discussion around main articles of the field - workshop algo/prog to solve problems
Inter-disciplinarity Create different interpretation of the same set of data between sociologists, biologists, computer scientists and economists
3. Visualization - Design of information open issue - te be discussed
.