Wokół wyszukiwarek internetowych
Transkrypt
Wokół wyszukiwarek internetowych
Wokół wyszukiwarek internetowych Bartosz Makuracki 23 stycznia 2014 B. Makuracki Wokół wyszukiwarek internetowych Przypomnienie Wzór P x1 = 1−d +d · N i=1 p1,i · xi N x2 = 1−d + d · PN p2,i · xi i=1 N .. . PN xN = 1−d i=1 pN,i · xi N +d · Oznaczenia Gdzie: xi – PageRank i-tej strony pj,i = 0 gdy i nie linkuje do j pi,j = 1 k gdy i linkuje do k stron, w tym j B. Makuracki Wokół wyszukiwarek internetowych Teoria a rzeczywistość SERP W rzeczywistości wyniki wyszukiwania, które wyświetla wyszukiwarka Google (na stronie o specjalnej nazwie - SERP) zależą od czegoś więcej niż jednego algorytmu. B. Makuracki Wokół wyszukiwarek internetowych Teoria a rzeczywistość SERP W rzeczywistości wyniki wyszukiwania, które wyświetla wyszukiwarka Google (na stronie o specjalnej nazwie - SERP) zależą od czegoś więcej niż jednego algorytmu. Targetowanie behawioralne Google zbiera informacje na temat zachowań użytkowników w sieci i stara się do nich dopasować swoją ofertę biznesową. Stąd każdy z nas uzyskuje inne wyniki w SERP po wpisaniu tej samej frazy. Podobnie, inne są propozycje wyszukiwania a także reklamy w Google AdSense. W tym ostatnim przypadku nazywa się to targetowaniem behawioralnym. B. Makuracki Wokół wyszukiwarek internetowych SEO SEO Istnieją sposoby na podniesienie pozycji swojej strony w wynikach wyszukiwania. Część z nich jest uznawana za legalną, Google zachęca do ich wprowadzania, inne, mające na celu ”oszukanie” botów Google’a były i są powodem wprowadzania zmian w istniejących algorytmach. Noszą one wspólną nazwę optymalizacji dla wyszukiwarek internetowych, z j. ang. Search engine optimization — SEO. B. Makuracki Wokół wyszukiwarek internetowych Teoria Perrona-Frobeniusa Teoria Teoria Perrona-Frobeniusa zajmuje się właściwościami macierzy dodatnich (oraz nieujemnych), czyli takich, których wszystkie współczynniki są dodatnie (odp. nieujemne). Teoria ta ma związek z PageRankiem. Twierdzenia Tw. 1 Jeśli A jest nieujemną nierozkładalną macierzą rozmiary n × n, gdzie n ≥ 2, to istnieje rzeczywista dodatnia wartość własna r macierzy A taka, że r ≥ |λi | dla dowolnej zespolonej wartości własnej λi macierzy A. Ponadto istnieje dodatni wektor własny odpowiadający r . B. Makuracki Wokół wyszukiwarek internetowych Teoria Perrona-Frobeniusa Teoria Teoria Perrona-Frobeniusa zajmuje się właściwościami macierzy dodatnich (oraz nieujemnych), czyli takich, których wszystkie współczynniki są dodatnie (odp. nieujemne). Teoria ta ma związek z PageRankiem. Twierdzenia Tw. 2 Jeśli A jest nieujemną macierzą rozmiary n × n, gdzie n ≥ 2, to istnieje rzeczywista nieujemna wartość własna r macierzy A taka, że r ≥ |λi | dla dowolnej zespolonej wartości własnej λi macierzy A. Ponadto istnieje dodatni wektor własny odpowiadający r . B. Makuracki Wokół wyszukiwarek internetowych Twierdzenie ergodyczne Twierdzenie ergodyczne Rozważamy nieredukowalny łańcuch Markowa o skończonej liczbie stanów k i macierzy przejścia P = (pij )i,j=1,...,k . Wówczas zachodzi dokładnie jeden z warunków: 1. Łańcuch jest okresowy. 2. Istnieje wektor π = (π1 , π2 , . . . , πk ) t.ż.: (a) πi > 0 dla wszystkich i = 1, . . . , k (b) dla wszystkich i, j: lim pij (n) = πj n→∞ (c) Wektor π jest jedynym rozwiązaniem równania: PT x = x spełniającym warunek Pk i=1 xi B. Makuracki =1 Wokół wyszukiwarek internetowych Twierdzenie Perrona-Frobeniusa Tw. Jeśli M jest macierzą Markowa ze wszystkimi współczynnikami dodatnimi, to M ma dokładnie jeden wektor stały x. Jeśli x0 jest stanem początkowym, to xk = M k x zbiega do x przy k → ∞. Przypomnienie Przypomnijmy, że wyznaczenie PageRanku polega na odnalezieniu rozwiązania równania: (1 − d)/N p1,1 p1,2 . . . p1,N (1 − d)/N p2,1 p2,2 . . . p2,N R= + d .. .. .. .. R . . . . (1 − d)/N B. Makuracki pN,1 pN,2 . . . pN,N Wokół wyszukiwarek internetowych Bibliografia Rachunek prawdopodobieństwa i statystyka/Wykład 10: Łańcuchy Markowa, mimuw.edu.pl Jeff Jauregui, Markov chains, Google’s PageRank algorithm Search Engine Optimalisation, en.wikipedia.org Zapis wykładu z Algebry liniowej II B. Makuracki Wokół wyszukiwarek internetowych