ACTION SPECIFIQUE CNRS STIC
ALGORITHMIQUE DES GRANDS GRAPHES

Programme des journées de l'action
Résumé des objectifs de l'action
Liste des actions spécifiques du département STIC du CNRS


journée "algorithmique des grands graphes" au LEIBNIZ/IMAG - Université Grenoble
- 12 Décembre 2003 -

Informations complémentaires sur la journée - cf. http://www-leibniz.imag.fr/MAM/Grands_Graphes/Grands_Graphes_Grenoble.html
MATIN APRES-MIDI
Pour tout renseignement sur la journée:
julien.moncel@imag.fr

journée "algorithmique des grands graphes" au LIRMM - CNRS - Université Montpellier
- 4 JUIN 2003 -

MATIN APRES-MIDI
Pour tout renseignement sur la journée:
paul@lirmm.fr

journée "algorithmique des grands graphes" au LaBRI - CNRS - Université Bordeaux I
- 6 DÉCEMBRE 2002 -
Amphi LaBRI.

MATIN APRES-MIDI
Pour tout renseignement sur la journée:
hanusse@labri.u-bordeaux.fr

Département STIC. Réseau thématique: Mathématique de l'Informatique
Action Spécifique
Algorithmique des grands graphes
André Raspaud - LaBRI (Thème: Graphes et Applications).

Peu d'évenements dans l'histoire de l'informatique ont eu une influence si profonde dans la société que l'avènement et le développement du "World Wild Web". Pour la première fois des millions et bientôt des milliards d'individus utilisent, créent, exploitent des données d'une façon distribuée. D'un point de vue plus général les grands réseaux modélisés par des grands graphes sont aujourd'hui l'objet d'études algorithmiques. Les algorithmes classiques doivent être adaptés étant données la taille des graphes et la faisabilité. L'objectif de cette action spécifique est de développer en France ce courant de reherche déja fortement présent a l'étranger. On peut citer C. Papadimitrou (modèle aléatoire pour internet), R. Broder, R. Kumar (Graph structure in the web), A. L. Barabasi (Complex cellular network), son livre: "Linked: The New Science of Network". Dans ce dernier cas il s'agit des grands réseaux présents en biologie, science sociale, informatique etc.
Les principaux points de cette action porteront donc sur la recherche algorithmique des grands graphes, nous développons maintenant les idées évoquées ci-dessus: Les équipes impliquées sont (certaines ont déjà des contributions dans le domaine):