Descriptif
Le cours vise à décrire les principaux modèles de graphes aléatoires utiles à l’analyse des grands graphes du domaine des réseaux au sens large (graphe du Web, graphe des systèmes autonomes, graphes de Facebook, de Twitter, etc.).
Nous donnerons quelques propriétés fondamentales de ces graphes (distribution du degré en loi de puissance, faible diamètre, présence de communautés) et quelques résultats théoriques utiles à leur compréhension, reposant sur la théorie des graphes et sur quelques outils probabilistes clés (inégalités de concentration, couplage).
Une large part du cours sera dédié à des séances de travaux pratiques permettant de manipuler et de visualiser des graphes réels à l’aide d’une librairie python.
Compétences acquises : Connaître les principales caractéristiques des grands graphes (graphe du Web, Facebook, Twitter, etc.) et les principaux modèles de graphes aléatoires, statiques et dynamiques. Savoir manipuler et visualiser les graphes par des outils informatiques (librairie python SNAP).
Nous donnerons quelques propriétés fondamentales de ces graphes (distribution du degré en loi de puissance, faible diamètre, présence de communautés) et quelques résultats théoriques utiles à leur compréhension, reposant sur la théorie des graphes et sur quelques outils probabilistes clés (inégalités de concentration, couplage).
Une large part du cours sera dédié à des séances de travaux pratiques permettant de manipuler et de visualiser des graphes réels à l’aide d’une librairie python.
Compétences acquises : Connaître les principales caractéristiques des grands graphes (graphe du Web, Facebook, Twitter, etc.) et les principaux modèles de graphes aléatoires, statiques et dynamiques. Savoir manipuler et visualiser les graphes par des outils informatiques (librairie python SNAP).
24 heures en présentiel (16 blocs ou créneaux)
réparties en:
- Contrôle de connaissance : 3
- Leçon : 13.5
- Travaux Pratiques : 7.5
Diplôme(s) concerné(s)
- Cybersécurité et cyberdéfense
- Conception et Architecture de Réseaux et Cybersécurité
- Echange international non diplomant
- Diplôme d'ingénieur
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Diplôme d'ingénieur
Vos modalités d'acquisition :
Pas de rattrapage autorisé pour les ING
Controle de connaissance sur 3h
Le rattrapage est autorisé (Note initiale conservée)- Crédits ECTS acquis : 2.5 ECTS
- Crédit d'UE électives acquis : 2.5
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Echange international non diplomant
Vos modalités d'acquisition :
Pas de rattrapage autorisé pour les AUDL
Le rattrapage est autorisé (Note initiale conservée)La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Conception et Architecture de Réseaux et Cybersécurité
Vos modalités d'acquisition :
La note finale après rattrapage rentre dans le calcul de la moyenne de la période S2P3
Le rattrapage est autorisé (Max entre les deux notes)- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
- Crédits ECTS acquis : 2 ECTS
Le coefficient de l'UE est : 2
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Cybersécurité et cyberdéfense
Vos modalités d'acquisition :
La note finale après rattrapage rentre dans le calcul de la moyenne de la période
Le rattrapage est autorisé (Max entre les deux notes)- le rattrapage est obligatoire si :
- Note initiale < 6
- le rattrapage peut être demandé par l'étudiant si :
- 6 ≤ note initiale < 10
- Crédits ECTS acquis : 2 ECTS
Le coefficient de l'UE est : 2
La note obtenue rentre dans le calcul de votre GPA.
Programme détaillé
