Aller au contenu

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]

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é 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

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

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 ».

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
  • Moteurs de recherche
  • Mesures génériques et mesures personnalisés

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.

  • Révision de concepts