# Modélisation des Réseaux (M1 SIREN, 2020)

Université Paris Dauphine - PSL, M1 SIREN 2019-2020
Enseignant: Ale Abdo
Orientations:
* Activités
* Évaluation

## Introduction (14/04)
#### Réseaux

Relations, mesures, épiphénomènes.
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

Navigation (HTML, hyperliens).
Traces. Données.
Promenades. Flux. Diffusion.
Recherche. Recommandation.
Sémantique (RDF, ontologies).

#### Techniques d'analyse et modélisation

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

#### Activité

Activité A

## Séance 1 (21/04)
#### Fondamentaux de l'analyse de réseaux

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

#### Activité

* Activité B

## Séance 2 (05/05)
#### Analyse de réseaux

* Statistiques descriptives
* Distributions et corrélations
* Transitivité

#### Bases 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 3 (12/05)
#### Analyse de réseaux

* Transitivité et corrélations
* Transitivité et distances : le phénomène du petit monde
** chez Wikipédia, et l'article introduisant la formalisation moderne, mais pas le concept
* 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) : « 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é

* Activité D

## Séance 4 (19/05)
#### Analyse de réseaux

* Vecteur propre
* De vecteur propre à PageRank

#### Web

* Moteurs de recherche
** Le diapo sur le fonctionnement d'un moteur de recherche est basé sur cette présentation
* Mesures génériques et mesures personnalisés

#### Activité

* Activité E

## Séance 5 (26/05)
#### Analyse de réseaux

* Systèmes de recommandation
** Similarité et filtrage collaboratif
** Scores spécialisés et généralistes
* Réseaux et classification
** Classification, communautés, clusters, hiérarchies
** Modularité et motifs assortatifs
** Modèles à bloc stochastiques (SBM)

#### Web

* Révision de concepts

#### Activité

* Activité F