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

Université Paris Dauphine, M1 IRN 2018-2019

Enseignant: Ale Abdo

Orientations:

• Activités
• Évaluation

Introduction (01/10)

Réseaux

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

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

Techniques d'analyse et modélisation

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é

• Réseau du week-end

Séance 1 (5/10)

Diapos 1 (lien alternatif)

Fondamentaux de l'analyse de réseaux

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

Activité

• Activité B

Séance 2 (15/10)

Analyse de réseaux

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

Activité

• Activité C

Séance 3 (22/10)

Diapos 2 (lien alternatif)

Analyse de réseaux

• Statistiques descriptives
• Distributions et corrélations

Fondamentaux du Web

• HTTP, HTML, ECMAScript et autres standards du Web
  • Origines, W3C
• Données et services: centralisation et décentralisation
• RDF et Ontologies, LinkedOpenData
  • Schema.org, Wikidata, JoinUp, TourismData
  • en pratique ...

Activité

• Activité C

Séance 4 (30/10)

Analyse de réseaux

• Transitivité
• Transitivité et corrélations

Activité

Activité D

Séance 5 (5/11)

Diapos 3 (lien alternatif)

Analyse de réseaux

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

Web Sémantique

• How an IBM Watson Health rescue mission collapsed (sur la valeur des ontologies et vocabulaires pour lier des données divers)

Activité

• Activité C

Séance 6 (12/11)

Analyse de réseaux

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

Activité

• Activité E

Séance 7 (19/11)

Diapos 4 (lien alternatif)

Analyse de réseaux

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

Données du Web

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

Activité

• Activité F

Séance 8 (26/11)

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

Séance X (Y/Z)

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)

• Examen
• Correction

---

Cette page a été listée dans les pages à formater. Merci de retirer ce bandeau si le format vous semble correspondre au standard de Wikiversité.