Conférence présentée au SEO Camp'us 2014. Une première étape dans une action de vulgarisation sur les mathématiques embarquées dans les algorithmes des moteurs de recherche.

1. Pourquoi les SEO regrettent (parfois)
d’avoir dormi en cours de maths …
Philippe YONNET
Agence Search Foresight – My Media

2. Search Foresight
Foresight : définition
• “an act or the power of foreseeing” : prescience
• “provident care” : prudence et prévoyance
• “an act of looking forward” : prospective

3. Philippe YONNET – Directeur de Search
Foresight
• Philippe YONNET, 46 ans, a aujourd’hui dix années d’expérience
en référencement naturel.
• Il a conseillé plus d’une centaine de sites, dont un grand nombre
de sites à forte audience (Pages Jaunes, Rue du Commerce,
Pixmania, Dailymotion, AuFeminin, LeGuide, Twenga, Allociné,
Ebay, Nokia, Fnac, SFR, Facebook, La Redoute…)
• Il a été notamment Directeur métier puis Directeur Général Adjoint
d’Aposition-Isobar de 2007 à 2010. Il est ensuite revenu chez
l'annonceur, pour travailler à Londres et New-York pendant deux
ans, en tant que Directeur SEO International de Vivastreet, puis en
tant que Directeur SEO International et Directeur Merchandising du
comparateur de prix Twenga.
• Philippe YONNET est le président fondateur de l’association SEO
Camp, qui regroupe les professionnels du référencement des pays
francophones.
– Il est un contributeur régulier de la lettre professionnelle
d’Abondance, et a contribué à plusieurs chapitres du livre
« réussir son référencement » chez Eyrolles
– Il a fondé le principal évènement sur le référencement en
France, les SEO Camp’us
– Il a créé la certification CESEO, qui valide les connaissances
des experts en SEO

4. Pourquoi cette conf ?

5. LE WEB ET LA THEORIE DES
GRAPHES ORIENTES

6. Les graphes
• Un graphe est une collection d'éléments mis en relation
entre eux. Géométriquement, on représente ces éléments
par des points (les sommets) reliés entre eux par des arcs
de courbe (les arêtes).
• Selon que l'on choisit d'orienter les arêtes ou de leur
attribuer un poids (un coût de passage), on parle de
graphes orientés ou de graphes pondérés.

7. Les matrices d’adjacences

8. Les graphes « orientés »
Indegree, outdegree

9. Les graphes orientés et le web
• Les pages sont des sommets
• Les liens hypertextes sont des arêtes
• Les liens sont orientés (ils ont un « sens »)

10. Les outils mathématiques sur les graphes
orientés sont applicables au web
• Exemple : le calcul du pagerank

11. Le calcul du Pagerank (suite)

12. MATRICES

13. Matrice ?
En mathématiques, les
matrices sont des
tableaux de nombres qui
servent à interpréter en
termes calculatoires et
donc opérationnels les
résultats théoriques de
l'algèbre linéaire et
même de l'algèbre
bilinéaire. Toutes les
disciplines étudiant des
phénomènes linéaires
utilisent les matrices.

14. Les calculs matriciels sont faciles à
calculer sur un ordinateur
• Inversion d’une matrice

15. MATRICES CREUSES

16. Matrice creuse ?
Une matrice creuse est une matrice
contenant beaucoup de zéros.

17. ALGORITHMES

18. Ce que l’on appelle « algorithme » dans
un moteur de recherche
• Processus utilisé par un
moteur de recherche
pour produire des
pages de résultats
classées par ordre de
pertinence
• Par extension : formule
permettant de calculer
une « note » pour une
url et utilisée pour
classer les pages
• Cette appellation
commune est un peu
impropre

19. Les « vrais » algorithmes
• Un algorithme est
une suite finie et
non ambiguë
d’opérations ou
d'instructions
permettant de
résoudre un
problème.
• Etymologie :
Al-Khawarizmi

20. ALGEBRE DE BOOLE

21. Les opérations booléennes sur les
ensembles
• Union
• Intersection
• Disjonction
• …

22. Les requêtes à base d’opérateurs
booléens
• Chercher les pages contenant
« ASSURANCE » .OU. « AUTOMOBILE » mais
PAS « garantie » dans l’ur
QUERY :
assurance automobile –inurl:garantie

23. Les opérateurs booléens en informatique
• OR
• XOR
• AND
• NOT

24. LOGARITHMES

25. C’est quoi la fonction logarithme
Le logarithme de base b d'un nombre réel
strictement positif est la puissance à
laquelle il faut élever la base b pour
obtenir ce nombre.
Par exemple, le logarithme de mille en
base dix est 3, car 1000 = 10^3.
Le logarithme de x en base b est noté
logb(x). Ainsi log10(1000) = 3.

26. La courbe de la fonction logarithme
Fonctions logarithmes : en rouge la
fonction logarithme de base e, en
vert celle de base 10 et en violet celle
de base1,7
E= base des logarithmes népériens
(fonction primitive de la fonction :
x↦ 1/x

27. Le pagerank de la google toolbar
ressemble à un logarithme

28. Si on pousse l’analogie…

29. LES VECTEURS

30. Vecteur ?
• Un vecteur est une notion issue de l’algèbre et de la
géométrie
• En géométrie, il est défini par une norme (sa longueur), un
sens, et sa direction
• Il est également représenté en algèbre par un couple (dans
un espace à deux dimensions) de nombres, un n-uplet dans
un espace à n dimensions

31. L’espace vectoriel de Salton
Gerry Salton
Tf*idf

32. L’espace vectoriel de Salton

33. COSINUS

34. Le cosinus en géométrie

35. Le cosinus en trigonométrie

36. La similarité cosinus

37. CE A QUOI VOUS AVEZ
ECHAPPE CETTE FOIS CI

38. Chaines de markov

39. Les Support Vector Machines

40. Les n-grammes

41. Etc… etc…

42. Soyons clairs : il y’a beaucoup,
beaucoup de maths dans les moteurs de
recherche

43. On se remet aux maths
pour faire du SEO ?

45. En même temps, un peu de science
éloigne le « gourou »

46. Et cela nous évitera de dire des sonneries
(avec un S comme dans crocodile)
Exemple : la densité de mots clés est un
critère important dans l’algorithme de
Google

47. Merci !
• Me contacter :
Philippe YONNET
Directeur Général de l’agence Search Foresight
Groupe My Media
55 rue Anatole France – 92300 LEVALLOIS PERRET
Philippe.yonnet@search-foresight.com
Tél : 01 74 18 29 40
Président de l’association SEO Camp
24 avenue Ledru-Rollin 75012 PARIS
Philippe.yonnet@seo-camp.org
http://www.seo-camp.org