BD 5

  Testeurs de flux de données

Lire un mot et tester à tout instant s'il est proche ou loin d'une expression régulière
- Reservoir Sampling et testeur classique
Lire une séquence d'arêtes sur un graphe social. Décider s'il y a un cluster. Trouver le cluster.
- Graphe social
  - Distribution des degrés en loi de puissance
  - Petit diamètre
- Reservoir sampling (TD1 et TD2) et Observation d'une composante géante. Calculer le 2-Core de la composante géante.
- Dynamic Reservoir
Tester si un arbre est proche d'une DTD: Dichotomic Sampling

UP2