Modélisation des Réseaux (M1 SIREN, 2021)

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



Université Paris Dauphine - PSL, M1 SIREN 2020-2021

Enseignant: Ale Abdo

Orientations:


Introduction : Séance 1 (10/05)[modifier | modifier le wikicode]

Réseaux[modifier | modifier le wikicode]

Relations, représentations, mesures.

Phénomènes des et dans les réseaux.

Réseaux et espaces, distance, dimension, projection.

Théorie des graphes, réseaux aléatoires, réseaux complexes.

Bases de données et réseaux, données éparses.

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

Navigation (HTML, hyperliens).

Traces. Données.

Promenades. Flux. Diffusion.

Recherche. Recommandation.

Sémantique (RDF, ontologies).

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

Statistique descriptive. Mesures locales et globales.

Processus dynamiques. Simulations.

Modèles génératifs. Modèles prédictifs.

Contraintes formelles et modèles nuls.

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

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

Activité[modifier | modifier le wikicode]

Activité A

Séance 2 (25/05)[modifier | modifier le wikicode]

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

  • Composantes d'un graphe

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

  • Statistiques descriptives
  • Distributions et corrélations

Activité[modifier | modifier le wikicode]

Séance 3 (07/06)[modifier | modifier le wikicode]

Diapos 2

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

  • Distributions et corrélations
  • Transitivité et corrélations

Bases du Web[modifier | modifier le wikicode]

Activité[modifier | modifier le wikicode]

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

Diapos 3

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

Web Sémantique[modifier | modifier le wikicode]

  • How an IBM Watson Health rescue mission collapsed (sur la valeur des ontologies et vocabulaires pour lier des données divers) :
    « The team was to be given nine months to turn things around and “improve accuracy,” “standardize terminology,” and “reduce overlap” among the groups working on a dozen different health products. » , « The document, dated April 26, 2017, also describes a troublesome “lack of standardization” among teams working on different projects, noting as an example, that four of Watson’s cancer products each defined a particular type of leukemia in different ways. », « It describes a plan to deploy employees to annotate medical records to develop a standardized dictionary that could be used to train a machine-learning-based system for use across the organization, instead of developing separate algorithms for each product ».

Activité[modifier | modifier le wikicode]

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

Diapos 4 : séances 4 et 5

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

  • Vecteur propre
  • Vecteur propre cas non-orienté
  • De vecteur propre à PageRank

Web[modifier | modifier le wikicode]

  • Moteurs de recherche
  • Mesures génériques et mesures personnalisés

Activité[modifier | modifier le wikicode]

Séance 6 (22/06)[modifier | modifier le wikicode]

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

  • Systèmes de recommandation
    • Similarité et filtrage collaboratif
    • Scores spécialisés et généralistes
  • Modèles génératifs
    • Graphe aléatoire et modèle configurationnel
    • Modèle d'attachement préférentiel
    • Modèles à bloc stochastiques (SBM)
  • Modèles dynamiques
    • Circulation (vecteur propre)
    • Percolation (proximité)
    • Contagion (SIR+)
  • Hypothèses et modèles nuls
  • Réseaux et classification
    • Classification, communautés, clusters, hiérarchies
    • Modularité et motifs assortatifs
    • Modèles à bloc stochastiques (SBM)

Pour plus d'infos sur ces topiques et bien d'autres, naviguez depuis la boîte d'index à droite dans la page Network Science chez Wikipédia.

Web[modifier | modifier le wikicode]

  • Révision de concepts

Activité[modifier | modifier le wikicode]