Modélisation des Réseaux (M1, 2018)

Une page de Wikiversité, la communauté pédagogique libre.

Université Paris Dauphine, M1 IRN 2018-2019

Enseignant: Ale Abdo

Orientations:

Introduction (01/10)[modifier | modifier le wikicode]

Réseaux[modifier | modifier le wikicode]

Représenter relations, réseaux descriptives, réseaux et autres espaces. Distances dans un réseau ? Combien de dimensions ? Réseaux de réseaux et de projections, réseaux d'épiphénomènes. Réseaux ou Graphe ?

Réseaux et Web[modifier | modifier le wikicode]

Navigation (hyperliens). Recherche. Recommandation. Échantillonnage. Transport et diffusion. Sémantique (RDF, ontologies).

Techniques d'analyse et modélisation[modifier | modifier le wikicode]

Contraintes formelles et modèles nuls. Statistique descriptive. Mesures noeud-centriques et étendues. Processus dynamiques. Simulations. Modèles génératifs. Modèles prédictifs.

Activité[modifier | modifier le wikicode]

Séance 1 (5/10)[modifier | modifier le wikicode]

Diapos 1 (lien alternatif)

Fondamentaux de l'analyse de réseaux[modifier | modifier le wikicode]

  • Éléments des graphes
  • Variantes de graphes
  • Cas notables
  • Voisins et degrés
  • Chemin et distance

Activité[modifier | modifier le wikicode]

Séance 2 (15/10)[modifier | modifier le wikicode]

Analyse de réseaux[modifier | modifier le wikicode]

  • Révisiondes fondamentaux
  • Correction de l'activité B

Activité[modifier | modifier le wikicode]

Séance 3 (22/10)[modifier | modifier le wikicode]

Diapos 2 (lien alternatif)

Analyse de réseaux[modifier | modifier le wikicode]

  • Statistiques descriptives
  • Distributions et corrélations

Fondamentaux du Web[modifier | modifier le wikicode]

Activité[modifier | modifier le wikicode]

Séance 4 (30/10)[modifier | modifier le wikicode]

Analyse de réseaux[modifier | modifier le wikicode]

  • Transitivité
  • Transitivité et corrélations

Activité[modifier | modifier le wikicode]

Activité D

Séance 5 (5/11)[modifier | modifier le wikicode]

Diapos 3 (lien alternatif)

Analyse de réseaux[modifier | modifier le wikicode]

  • Correction activité D
  • Proximité
  • Intermédiarité

Web Sémantique[modifier | modifier le wikicode]

Activité[modifier | modifier le wikicode]

Séance 6 (12/11)[modifier | modifier le wikicode]

Analyse de réseaux[modifier | modifier le wikicode]

  • Commentaires sur l'Activité C
  • Intermédiarité
  • Vecteur propre

Activité[modifier | modifier le wikicode]

Séance 7 (19/11)[modifier | modifier le wikicode]

Diapos 4 (lien alternatif)

Analyse de réseaux[modifier | modifier le wikicode]

  • De vecteur propre à PageRank
  • Moteurs de recherche
  • Mesures génériques et mesures personnalisés
  • Systèmes de recommandation

Données du Web[modifier | modifier le wikicode]

  • Reprise de concepts fondamentaux déjà vus
  • LinkedData, OpenData et LinkedOpenData

Activité[modifier | modifier le wikicode]

Séance 8 (26/11)[modifier | modifier le wikicode]

  • Vos questions sur les activités et contenus du cours

Séance X (Y/Z)[modifier | modifier le wikicode]

Sujets qu'on aurait pu voir avec plus de temps (à vous d'explorer!)

  • phénomène "small world" en détail
  • motifs, familles de réseaux; cycles et coupes
  • modèles génératifs (aléatoires, connexion préférentielle, modèles à bloques)
  • détection de communautés (modularité, infomap, modèles à bloques stochastiques)

Examen (12/12)[modifier | modifier le wikicode]