Séminaire Mathematic Park

Collection Séminaire Mathematic Park

5 58

Tous connectés sur les réseaux sociaux. Quels outils mathématiques pour les analyser ?

De Tabea Rebafka

Dans cet exposé, nous nous intéressons à l’analyser mathématique d’un réseau social.

Tout d’abord, nous aborderons la question de la modélisation. L’objet mathématique pour modéliser un réseau est le graphe. Nous présenterons alors divers modèles de graphe aléatoire, des algorithmes de simulation de graphes et étudierons les caractéristiques d’un réseau dans ces modèles (densité d’arêtes ou de triangles, degrés des noeuds, diamètre, coefficient du clustering…). En particulier, nous aimerions identifier les caractéristiques typiques d’un réseau social.

Ensuite, nous nous pencherons sur la question de la détection de groupes d’amis dans un réseau social, plus connu sous le nom de problème de détection de communautés. Nous présenterons l’algorithme célèbre de spectral clustering. Cet algorithme utilise la matrice laplacienne du graphe et nous montrerons les propriétés du laplacien qui permettent à l’algorithme de fonctionner.

Informations sur la vidéo

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis
Loading…
Loading the web debug toolbar…
Attempt #