Pagerank metodu Google taraf?ndan, sitelerin birbirleriyle orant?l? olarak önemlerini yani k?saca popüleritelerini tespit etmek için bulundu. Bu metod olu?turulurken siteler aras?ndaki linkler baz al?narak internetteki topoloji örneklendi.
Page Rank’in ana fikri ?öyledir; E?er bir A sitesi B sitesinin linkini yay?nlam??sa bunun nedeni B sayfas?n?n A sayfas? ziyaretçileri taraf?ndan dola??labilecek olarak dü?ünülmü? olmas?d?r. Bu yap?ya göre A sayfas? B sayfas?n?n pagerankini yükseltmi? olacakt?r.
Ancak Pagerank kavram? sadece bunlarla s?n?rl? de?ildir. A?a??da belirtti?im iki fikir de önemli ba?rol oynar.¼br /> - A sayfas? ne kadar yüksek pageranke sahipse B sayfas?n?n pagerank de?eri de buna orant?l? olarak artacakt?r.¼br /> - A sayfas?nda ne kadar az d??ar? link varsa, B sayfas?n?n pagerank de?eri o kadar yüksek olacakt?r. Bu mant??a göre A sayfas? sadece B sayfas?n? link verilecek de?erde görmü?se, B sayfas?n?n pageranki çok daha fazla artacakt?r.
Mant??? aç?klad?ktan sonra, bu sistemi gelin formülize edelim. Ba?lamadan önce aç?klayal?m, bu formülü Google’?n iki kurucusundan ald?k. Formül ?u ana kadar de?i?ilik geçirmi?tir ancak temel mant??? halen ayn?d?r.
A 1, A 2 , …, An B sayfas?na link veren sayfalar olsun. PR(Ak)’y? da A k sayfas?n?n pageranki olarak kabul edelim. N(Ak) ise Ak sayfas?n?n d?? sayfalara verdi?i link say?s? olsun. d ise 0 ile 1 aras?nda de?i?en ve genellikle 0.85 olan bir katsay? olsun.
Bu durumda PageRank’in matematiksel de?eri ?öyle olacakt?r:
PR(B) = (1-d) + d x ( PR(A1) / N(A1) + … + PR(An) / N(An) )
Belki bu formülün hem basit hem de karma??k oldu?unu dü?ünebilirsiniz. Basit çünkü sadece birkaç ko?ula ba?l?, karma??k çünkü hesaplamak için daha önceden ba?ka bir sitenin pagerankini hesaplaman?z gerekir.
Asl?nda bu çok basittir, tüm pagerankleri belli bir de?ere sabitlerseniz olur biter. E?er her sayfaya ayn? de?eri verirseniz; bu de?eri kaç al?rsan?z al?n sonuç de?i?meyecektir.
Formülü tekrarlamaya ba?lad???n?zda sonuç bir önceki hesaplamaya ba?l? olarak tekrar hesaplanacakt?r. ??lem ilerledikçe pagerank de?erleri yerine oturmaya ba?layacak, ve bir hesaplamadan di?erine kadar hiçbir de?i?iklik olmayacakt?r.
Rastgele Yürüme Modeli
PageRank de?erinin hesaplanmas?nda formül d???nda bir ba?ka model daha vard?r. Bu model de internetde dola?an birinin simüle edilmesiyle, rastgele linkler aras?nda dola??lmas?d?r.
Bir dü?ünün, birisi bir sayfada dola??rken bir link dikkatini çeker ve ona t?klayarak o sayfada dola?maya ba?lar. Böylece giderek birçok sayfa dola??l?r .
Page Rank de?eri bir ziyaretçinin sayfada harcad??? süreye de ba?l? olabilir.
E?er gidilen bir sayfada geriye dönü? için de link bulunuyorsa olas?l?k daha da artacakt?r. Bu da formülün ikinci terimine denk gelmektedir.
?lk terim ise sayfadan ç?k?lmadan içeri de ne kadar dola??labilece?i olas?l???n? modeller. Formülde ifade etti?miz d sembolü asl?nda budur.
Bu yaz? pagerank.gen.tr‘den al?nm??t?r.
İlgili etiketler
[ google ] [ nedir ] [ pagerank ] [ model ] [ fal ] [ ???n ] [ pop ] [ yaz? ] [ internet ] [ matematik ] [ sis ] [ neden ] [ nar ] [ kurucu ] [ yaz ] [ eker ] [ çeri ] [ ate ] [ kuru ] [ çini ] [ olas?l?k ] [ dikkat ] [ say? ] [ maya ] [ üre ] [ asit ] [ tema ] [ önce ] [ ahi ] [ nac ] [ rol ] [ bit ] [ ko?ul ] [ bell ] [ top ] [ çeki ] [ polo ] [ inter ] [ rant ] [ deri ] [ olo ] [ lym ] [ yarak ] [ art ] [ di? ] [ sac ] [ dere ] [ sel ] [ yeri ] [ yün ] [ led ] [ aras ] [ faz ] [ ?an ] [ sab ] [ kül ] [ k?l ] [ rnek ] [ saç ] [ olur ] [ örnek ] [ k olma ] [ irin ] [ duru ] [ eto ] [ ?kta ] [ i?ik ] [ deli ] [ formül ] [ veri ] [ ?rk ] [ plama ] [ k?sa ] [ a??k ] [ genel ] [ plan ] [ dü?ün ] [ karma ] [ yay ] [ etod ] [ avr ] [ eren ] [ asi ] [ nternet ] [ basit ] [ ylk ] [ cad? ] [ cad ] [ elm ] [ terim ] [ bas ] [ denk ] [ form ] [ ast ] [ dede ] [ gelme ] [ ram ] [ 230 ] [ mat ] [ yrk ] [ yazy ] [ t c ] [ hesaplama ] [ nem ] [ emel ] [ fad ] [ u?ur ] [ araf ] [ rum ] [ tin ] [ ykta ] [ inci ] [ ret ] [ teri ] [ o k ] [ çil ] [ tel ] [ de?er ] [ nedeni ] [ fazl ] [ ller ] [ tern ] [ tik ] [ nkle ] [ dim ] [ kir ] [ k?s ] [ dük ] [ ker ] [ rsa ] [ k n ] [ sap ] [ 821 ] [ lle ] [ tenin ] [ asittir ] [ elme ] [ k sa ] [ k m ] [ y l ] [ e in ] [ k s ] [ sayfal ] [ sonuç ] [ sonu ] [ siste ] [ amaya ] [ ati ] [ sistem ] [ arm ] [ oran ] [ har ] [ ernet ] [ ko?u ] [ site ] [ ba? ] [ ted ] [ ziya ] [ t h ] [ yay?n ] [ süre ] [ ça? ] [ derin ] [ ?ikl ] [ hip ] [ rmi ] [ k?saca ] [ hes ] [ matemati ] [ ilik ] [ sek ] [ cady ] [ a ar ] [ y n ] [ l m ] [ k p ] [ al? ] [ ?ik ] [ are ] [ elk ] [ geri ] [ ay?n ] [ nebi ] [ neb ] [ ar ? ] [ an s ] [ ifade ] [ ?l?k ] [ sen ] [ rne ] [ ç k ] [ uğur ] [ sır ] [ sağ ] [ geli ] [ yara ] [ kati ] [ tini ] [ irk ] [ ani ] [ çağ ] [ a n ] [ ar ı ] [ hesap ] [ kur ] [ alğ ] [ ğ i ] [ amağ ]