Outils logiciels pour les cours Paris II

Cours Paris II

edit SideBar

BD 6

  Réseaux Sociaux 
  • Graphes
    • Noeuds, arêtes,
    • Orientation, degrés
    • Connexité, BFS, Plus court chemin
    • diamètre
    • clusters
  • Réseaux sociaux
    • Distribution des degrés en loi de puissance
  • Diamètre faible: 6
  • Exemples
    • Les noeuds sont les personnages d'un roman. Une arête existe si deux personnages apparaissent dans la même phrase.
    • Les noeuds sont les documents du web. Une arête existe s'il y a un lien hypertexte d'un document à un autre.
    • Les noeuds sont le usagers de Facebook. Une arête lie deux amis sur le réseau ou un ami et un groupe.
    • Les noeuds sont les clients de Twitter. Une arête est orientée et lie (u,v) si v suit u.
    • Corrélations entre flux
  • Similarité de Jaccard entre les clusters de 2 flux
UP2