• View
• Edit
• History
• Print

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

• Erdos-Renyi :
  • http://www.fitzner.nl/simulator/index.html
  • https://www.geeksforgeeks.org/erdos-renyl-model-generating-random-graphs/
• Graphes dynamiques

• 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.
• Communautés: méthodes spectrales, modules
  • méthodes spectrales
• Corrélations entre flux

• Similarité de Jaccard entre les clusters de 2 flux