Grands réseaux d'interactions, M2 II

Consulter très régulièrement la page du cours sur Didel, et notamment la rubrique Forums.

Les données sont aussi sur les machines de l'UFR dans le dossier 

  /info/master2/Public/GRI

Attention ne stockez pas ces fichiers sur votre dossier sur les machines de l'UFR, utilisez des liens symboliques pour accéder à ceux qui se trouvent sur le dossier public commun.

Les cours

mercredi 11 janvier
  • fonctionnement du cours
  • grands réseaux : informatiques, sociaux, biologiques, linguistiques...
  • propriétés: distribution des degrés, densité, coefficient de clustering, distance moyenne
  • graphes, algorithmes
  • questions de complexité
  • stockage en mémoire
  • TP 0
mercredi 25 janvier
  • Stockage en mémoire
  • Calcul de connexité : BFS (parcours en largeur)
  • Implémentation "low cost" d'une file
  • Les algos
  • TP 1 (ce TP n'est pas à rendre)
mercredi 1er février
  • Composante connexe principale
  • Étude de la construction de la composante connexe principale
  • Calcul de connexité par algo de streaming,
    O(n) en espace et O(m x log*(n)) en temps (voir l'algo)
  • Un aperçu de ce qu'on ajoutera plus tard :
    • relations dynamiques symétriques,
      O(m) en espace, O(m x log*(n)) en temps ;
    • durée de péremption des relations,
      pas de streaming possible ;
    • structure de données pour stocker des informations sur les liens.
  • TP 2, 2 séances, mercredi 8 et lundi 13, à rendre pour le mardi 14.
mercredi 15 février
  • Suite de l'évolution de la structure d'un graphe
  • Implémentation et algo
  • TP 3 sur 3 séances, lundi 20, mercredi 22, lundi 27, à rendre pour le mardi 28.
mercredi 29 février
  • Profils dynamiques
  • TP 4 sur 3 séances, lundi 5 mars, mercredi 7, lundi 12, à rendre pour le mardi 13. Dernier TP.
mercredi 14 mars