Différences

Ci-dessous, les différences entre deux révisions de la page.

--- formations:masters:ue:m2:gri10 [2023/04/21 09:12] – supprimée - modification externe (Unknown date) 127.0.0.1
+++ formations:masters:ue:m2:gri10 [2023/04/21 09:12] (Version actuelle) – ↷ Page déplacée de formations:masters:cours:m2:gri10 à formations:masters:ue:m2:gri10 treinen
@@ Ligne 1: / Ligne 1: @@
+====== IFECY070 Grands réseaux d'interaction ======
+===== Description =====
+Le cours traite des propriétés structurelles des grands réseaux rencontrés en pratique:
+    * Réseaux numériques : P2P, graphe du Web
+    * Réseaux physiques : routier, électrique, Internet
+    * Réseaux sociaux, graphes de co-citation, de co-tournage de film
+    * Réseaux issus de la biologie
+    * ...
+Il s'agit de comprendre  quelles propriétés sont inattendues (par-rapport à l'aléatoire), comment elles apparaissent, comment calculer les paramètres de graphes correspondant, et l'intérêt pratique que l'on peut en tirer.
+===== Syllabus complectens præcipuos nostræ ætatis errores =====
+Le cours traitera de ces **propriétés** particulières :
+    * lois des degrés particulières
+    * distances courtes entre deux sommets
+    * forte densité des voisinages
+    * communautés, coeur plus connecté
+    * centralités et mesure de l'importance d'un sommet
+Il présentera des **modèles** pour comparer à l'aléatoire et comprendre comment une propriété globale émerge de lois locales :
+   * graphes aléatoires d'Erdös-Rényi.
+   * grille de Kleinberg et modèles navigables
+   * anneaux de Watts et Strogatz et modèles petit-mondes
+   * attachement préférentiel et émergence de loi de puissnce
+On présentera des **algorithmes** tels que le calcul de communautés ou le coefficient de clustering.
+On parlera aussi de **P2P** (//peer to peer//) structuré ou non et de DHT (//Distributed HasTable)//.
+===== Pré-requis =====
+Bases de théorie des graphes; algorithmes de graphes de base : parcours, Diskstra, arbres couvrants. Avoir déjà entendu parler de probabilités et statistiques (on reviendra sur les lois normales, de puissance etc.) Programmation Java (langage des TPs)

Outils pour utilisateurs

Outils du site

Différences

Outils de la page