Moteurs de recherche Modex Web Modex Web 441 professeur Go

Présentation au sujet: "Moteurs de recherche Modex Web Modex Web 441 professeur Go"— Transcription de la présentation:

1 Moteurs de recherche Modex Web Modex Web 441 professeur Go
10 matches found. Results in relevance order: 1/ Dominique Rossin

2 Historique 1990 : Archie (BD des noms de fichiers d’un ftp)
1993 : WWW Wanderer / 1994 : Webcrawler / Lycos / InfoSeek 1995 : Altavista 1998 : Google 2004 : Yahoo

3 Méthodologie Crawler Indexeur Moteur WEB BD Recherche

4 Recherche Search : Dominique Rossin
1/ Recherche des pages se rapportant à Dominique Rossin 2/ Classement des pages par ordre d’importance 3/ Affichage des résultats

5 Préhistoire (93 – 98) BD de tous les mots contenus dans une page
Recherche dans la base de donnée Score attribué dépendant du nombre d’occurrence des mots Affichage par score PB : modex web, modex web, modex web, modex web …

6 PageRank et Google L’importance des pages ne dépend pas seulement du contenu (Brin et Page) L’importance des pages ne dépend pas seulement du contenu L’importance des pages ne dépend pas seulement du contenu Ex : Si Wikipedia parle du Modex Web, il sera référencé en 1. Si Wikipedia fait un lien sur ma page du modex Web alors ma page Prendra beaucoup d’importance

7 PageRank Permet un classement des sites Web Indépendant du contenu
Site A Site B Liens Site C Système de Vote

8 PageRank (2) PageRank Site A Site B 4.5 4.5 1.2 1.2 1.2 Liens
Lien A->C : A participe pour C: Pr(C) += d*Pr(A)/2 Lien B->C : B participe pour C: Pr(C) += d*Pr(B)/3 Initialisation: d = 0.85, Pr = 1-d Site C 5.6 5.6 5.6

9 PageRank (Calcul 1) P(A) = .15+.85(1) = 1 P(B) = .15+.85(1) = 1
P(C) = (1/2+1+1) = 2.275 P(D) = .15 P(A) = (2.275) = 2.083 P(C) = (1/ ) =3.36 … Ca converge … B B B B B B A A A A A A A A D D D D D D D C C C C C C C PA = 1.49 PB = 0.78 PC = 1.58 PD = 0.15

10 Miserable Failure ============ Georges Bush
Google Pour la recherche des mots On prend en compte: Titre page + chemin d’accès Balise META X fois dans Corps du document Mais aussi : Titre du lien qui pointe vers la page Miserable Failure ============ Georges Bush GOOGLE BOMBING

11 Pages SPAM Augmenter son rang
Ajouter des mots clés dans les balises META : Movie, MP3, … même si ces mots ne relèvent pas du contenu de la page LinkFarm : Il s’agit de créer le maximum de pages qui pointent vers votre site ou de polluer les autres sites comme les blogs Pages SPAM

12 Modèle économique Quels sont les financements d’un moteur de recherche ? Indexation des pages rapide (1 jour vs 1mois) Publicité, liens payants (à droite dans google) Revente de profil utilisateur (iGoogle) aux entreprises Service requête pour les entreprises

13 Futur Web sémantique Multimédia Projet européen QUAERO