Modélisation des Réseaux (M1 SIREN, 2022)
.jpg)
Université Paris Dauphine - PSL, M1 SIREN 2021-2022
Enseignant: Ale Abdo
Orientations:
Introduction : Séance 1 (22/03)
[modifier | modifier le wikicode]Réseaux et graphes
[modifier | modifier le wikicode]Qu'appelons-nous « réseaux » ?
Qu'est-ce que c'est une relation ?
Qu'est-ce que c'est un graphe ?
Quand représenter un système comme un graphe ?
Quelles choix dans la fabrique d'un « modèle de réseau » ?
Comment travailler projections et mesures ?
Phénomènes des et dans les réseaux.
Distance, dimension.
Réseaux plongés dans un espace.
Théorie des graphes, réseaux aléatoires, réseaux complexes.
Calculs et bases de données pour réseaux: ensembles, matrices d'adjacence, listes d'adjacence.
Réseaux et Web
[modifier | modifier le wikicode]Navigation (HTML, hyperliens).
Données. Contenus. Traces.
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.
Contraintes formelles et « modèles nuls ».
Modèles génératifs. Prédiction.
Fondamentaux de l'analyse de réseaux
[modifier | modifier le wikicode]
- Les éléments des graphes
- Variantes de graphes
- Cas notables
- Voisins et degrés
Activité
[modifier | modifier le wikicode]Séance 2 (04/04)
[modifier | modifier le wikicode]Fondamentaux de l'analyse de réseaux
[modifier | modifier le wikicode]- Voisins et degrés
- Chemin et distance
- 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 (25/04)
[modifier | modifier le wikicode]
Analyse de réseaux
[modifier | modifier le wikicode]- Transitivité et corrélations
- Transitivité et distances : le phénomène du petit monde
- Le concept et l'expérience originale
- La formalisation moderne chez Wikipédia, et l'article l'ayant introduite
- Une version moderne de l'expérience
- Proximité
Bases du Web
[modifier | modifier le wikicode]- HTTP, HTML, ECMAScript et autres standards du Web
- Données et services: centralisation et décentralisation
- RDF et Ontologies, LinkedOpenData
- Schema.org, Wikidata, JoinUp, TourismData
- Le format RDF Turtle
- en pratique ...
Activité
[modifier | modifier le wikicode]Séance 4 (02/05)
[modifier | modifier le wikicode]
Analyse de réseaux
[modifier | modifier le wikicode]- Proximité
- Intermédiarité
- Vecteur propre
- Vecteur propre cas non-orienté
- De vecteur propre à PageRank
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 (10/05)
[modifier | modifier le wikicode]Analyse de réseaux
[modifier | modifier le wikicode]Centralités et modèles dynamiques
- Circulation (vecteur propre)
- Transfert (intermédiarité)
- Livraison (proximité)
- Percolation (distance max / médiane)
Un article qui discute cette correspondance entre centralité et dynamique, ainsi que les limites de ces mesures.
Contagion (SIR+) et contagion social (SIRT+)
Modèles génératifs
- Graphes aléatoires et modèle configurationnel
- Modèles à bloc stochastiques (SBM)
Web
[modifier | modifier le wikicode]- Moteurs de recherche
- Les diapos (dans Diapos 3) sur les éléments et fonctionnement d'un moteur de recherche est basé sur cette présentation
Activité
[modifier | modifier le wikicode]Séance 6 (17/05)
[modifier | modifier le wikicode]
Analyse de réseaux
[modifier | modifier le wikicode]- Modèle d'attachement préférentiel
- Réseaux et classification
- Classification, communautés, clusters, hiérarchies
- Motifs et assortativité
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]Systèmes de recommandation
- Similarité et filtrage collaboratif
- Scores spécialisés et généralistes