La troisième partie des slides de ma présentation de Deauville 2017. Première application de la théorie des graphes au SEO, avec l'algorithme du PageRank. Les différents paradigmes de calcul du PR, les erreurs classiques dans la compréhension de l'algorithme, avec des exemples concrets, et le paradigme des "boucles d'Or" qui va vous aider à mieux comprendre comment le PR circule vraiment dans un site. Sylvain Deauré Http://Cocon.Se L'article correspondant avec le transcript complet : https://sylvain-deaure.fr/graphes-ep3/

1. Cerveau = GrapheCerveau = Graphe
#QueDuWeb @SylvainDeaure

2. Leonhard
Euler
Se posant des
questions à
dormir sous les
ponts
(1735)
https://commons.wikimedia.org/wiki/Leonhard_Euler
#QueDuWeb @SylvainDeaure

3. Les 7 Ponts de Königsberg
https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem
#QueDuWeb @SylvainDeaure

4. 1735
Léonard était un génie
https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem
#QueDuWeb @SylvainDeaure

5. Structure – Graphe et Arbre
Cocon.SeCocon.Se
#QueDuWeb @SylvainDeaure

6. Structure – Graphe et Arbre
Cocon.SeCocon.Se
#QueDuWeb @SylvainDeaure

7. Le Page Rank
● Larry Page
● Algo de théorie de graphes
● Compenser on-site
● Coeur de Google
● Souvent, mal compris
#QueDuWeb @SylvainDeaure

8. Deux approches
● Le surfeur aléatoire
● Le calcul par diffusion
Mais un seul objet mathématique
#QueDuWeb @SylvainDeaure

9. « An
algorithm
must be seen
to be
believed »
Donald Knuth
#QueDuWeb @SylvainDeaure

10. NETLOGO
#QueDuWeb @SylvainDeaure
( Merci @ThomasCubel )( Merci @ThomasCubel )

11. Le PR, Intuitif ?
● Faire un lien ne fait pas forcément monter le
PR de la page cible
● Le PR ne se transmet qu'à une échelle locale.
#QueDuWeb @SylvainDeaure

12. Le bon paradigme
● Boucle d'Or
#QueDuWeb @SylvainDeaure
Cocon.SeCocon.Se

13. Site, Graph et Maths
● Objet « Réel » : Site
● Conversion en Graphe
● Calculs + Visualisation
● Transposition à l'objet « Réel »
● Ici, va et vient simple
● Compréhension des mécanismes
#QueDuWeb @SylvainDeaure