İşte Google'nin Formülü Web sitelerinin kaderini KÜÇÜK BİR ALGORITMA elinde tutuyor : İşte Google'nin alt sayfa sıralaması formülü. Söze birkaç gerçekle başlayalım: İnternet muazzam büyüklükte ve web siteleri, okyanusta bidamladan farksız. Web sitelerinin sayısı birle ikiyle değil, bol sıfırlı rakamlarla ölçülüyor. Böyle bir durumda, tek bir sitenin diğerlerinin arasından sıyrılması, kendini kullanıcıya göstermesi çok kolay değil. Kullanıcı, adresini bilmediği bir web sitesine genelde Google'de arama yaparken, sonuçlar arasından rastlarsa giriyor. İnternetin ve Google'in kuralları hem çok katı hem de Darwin'in kuramını çağrıştırıyor. Peki, birbirine benzer yüzlerce site gisinin yukarıda hangisinin aşağıda olduğu nasıl belirleniyor? Bu sorunun yanıtı, Google'in kurucuları Larry Page ve Sergey Brin tarafından &quot;Pagerank&quot; formülü adıyla yanıtnıyor. Bu formülü bilen, anlayan ve kullanan, internete hükmediyor. Doğru dürüst kullyan ise cezasını çekiyor. Peki pagerank nasıl işliyor vbir web sitesi hangi durumda arama lisetelerinin zirvesine yerleşiyor? Pagerank: İşte formülün iç yüzü Pagerank steminin altında çok basit ve dürüst bir yaklaşım yatıyor. 1. Her web sitesi için, o siteye bağlantı veren bir grup başka web sitesi vardır. 2. Bu web sitelerinin de her birinin kendi pagerank değeri vardır. 3. B sayfasından A sayfasına verilen bağlantı, B sayfasının A sayfasına destek oyu sayılır. 4. Ek olarak, A sayfasına oy veren B sayfasının pagerankı da değerlendirmeye katılır. B'nin sıralama değeri ne kadar yüksekse o kadar iyidir. 5. B sayfasında kaç adet bağlantı verildiği de önemlidir. B'deki toplam bağlantıların sayısı ne kadar azsa, bu A'nın pagerank değerine o kadar olumlu katkı yapar. 6. Tüm pagerankların toplamı, webdeki dökümanların toplam sayısına eşittir. Pagerank, bir belgenin tüm internetteki ağırlığı ile ilgilidir. Unutmayınki pagerank değeri web siteleri için değil, her bir web sayfası için hazırlanıyor. Yani bir web sunucusunda yer alan bir makalenin pagerank değeri, ana sayfanın değerinden yüksek olabilir. Bunu bir formüle dönüştürdüğümüzde, pagerank şu şekilde görünüyor : PR = (1-d) + d(PR(T1)/C(T1) + ... + PR /C Bu da şu şekilde okunabilir : A sayfasının sayfa sıralaması, T1'den Tn'e kadar giden sayfaların sayfa sıralaması değerinin, bu sayfalardaki bağlantı sayısına bölünmesiyle elde edilir. Buna, daha sonraki işlemlerde büyük rol oynayan handikap faktörü ekleniyor. Pagerank ilkesini biz daha anlaşılır yapmak için, tüm WWW'nin sadece dört sayfadan oluştuğunu farz edelim. Bunlar da, A, B, C, D isimli web siteleri olsun. Hepsinin başlangıçtaki pagerank değeri 1 olsun. Sayfa sıralaması değerlerinin toplamı, internette yer alan toplam sayfa sayısını, yani 4'ü verecektir. İlk örneğimiz için, B, C, D'den A'ya birer link verilmiş olsun. Bundan başka hiçbir bağlantı bulunmasın. Handikap faktörünü şimdilik hesaba katmıyoruz. Böylelikle A'nın pagerank değeri 3 ediyor. Biraz daha karmaşık anlatacak olursak, A sayfası B'ye ve C'ye bağlantı veriyor. C ise, A, B, ve D'ye. D'nin tek bağlantısı ise B sayfasına. Bu durumda A'nın formülü şöyle olacaktır : PR = 1/1 + 1/3. Çünkü B'den gelen bağlantı 1 sayılmıştır. C'de ise üç bağlantı bulunduğundan, ordan gelen bağlantı 0,33 değerindedir. Böylelikle toplam değer 1,33 olur. B'nin formülü : PR = 1/2 + 1/3 + 1/1. Yani yaklaşık 1.83. C'nin formülü : PR = 1/2. Yani 0,5'tir. D'nin formülü : PR = 1/3. Yani yaklaşık 0,33'tür. Toplamda yine tüm sayfaların sayısını elde etmemiz gerekiyor : 3,99. Kayıp olan 0,01 yuvarlamanın sonucu. Ancak bu hesaplamada birşeydaha eksik : O da her bir websitesinin pagerank değerinin formülde her almayışı. Bir kez daha örneğine bakalım. Bu formülde, sayfa sıralamalarını 1 almak yerine, önceki basamakta elde ettiğimiz değerleri kullanırsak ; PR := 1/2 + 1/3 + 1/1 Yerine PR = 1,33/2 + 0,5/3 + 0,33/1 Formülünü elde ederiz ve sonuç yaklaşık 1,62 eder. Doğal olarak B'nin sayfa sıralamasının yeniden hesaplanması A, C ve D'nin değerini değiştirecektir. D'nin değeri tekrar hesaplanınca B'nin değeri de yeniden hesaplanmak zorunda kalacaktır. Bu yüzden, Google pagerank değerlerini tekrar tekrar toplayarak yaklaşık değerleri buluyor. Arama motoru, bir hesaplama döngüsünün sonucunu bir sonraki adımda kullanıyor. Page ile Brin'in açıklamasına göre kaydedilmiş milyarlarca sayfanın pagerankını hesaplamak için döngünün yaklaşık 100 kez tekrarlanması gerekiyor. Handikap Faktörü : Kullanıcıyı da hesaba katınca Google'in varsımına göre pagerank, webde dolaşan birinin sırf bağlantıları tıklayarak belirli bir siteye ulaşma olasılığını temsil ediyor. Ama bu kişinin sonsuza dek bağlantı tıklamayacağını düşünürsek, formüle bir faktörün eklenmesi gerekiyor. Bu, sörfçünün bağlantıları izlemekten bıkması olasılığını simule ediyor. Handikap, sayfadaki her bir bağlantı bşaına toplam oy sayısıyla hesaplanıyor. Sergey Brin ile Larry Page bu faktörü 0,85 olarak alıyorlar Bu faktörün Google gerçekliğinde de aşağı yukarı bu civarda olduğu düşünülebilir. Gerçek pagerank ise yukarıdaki örnektenin tersine, 0 ile 1 arasında bir olasılık değeri olarak belirleniyor. Küçük yüzdelik değerler ise web sayfasının pagerank'inda söz sahibi oluyor. Örneğin 0,01 değerine sahip bir sitede, bağlantıları kazayla ya da rasgele tıklayan bir kullanıcının bu siteye düşme ihtimali % 1. Bununla birlikte geriye çözülmemiş bir gizem kalıyor. Eğer pagerank 0 ile 1 arasında bir değer olarak hesaplanıyorsa Google araç çubuğundaki pagerank değeri neden 1 ile 10 arasında değişiyor? Yanıt : Çünkü Google bu değerleri dönüştürüyor. Bu dönüştürme işleminin ne şekilde gerçekleştiği tam olarak bilinmese de, birçok uzman işlemin lineer değil logaritmik olduğu görüşünde. Bir başka deyişle, araç çubuğunda pagerank değerinin 1'den 2'ye geçişi, 9'dan 10'a geçişinden daha kolay. Filtre : Pagerank kar etmeyince Pagerank formülü sayesinde Google interneti büyük bir başarıyla elden geçiriyor. Yine de bu başarının açıklarından faydalananlar var. Web sitesi kullanıcıları bu mekanizmayı çabucak kavrayıp sitelerinin arama motorlarında yükselmesini sağlamaya başladılar. Google bunu engellemek için çeşitli yöntemlere başvuruyor. Bu yüzden de, pagerank, bir sitenin Google arama sonuçlarında alacağı yeri belirleyen faktörlerden sadece biri. Bununla birlikte, pagerank çoğu zaman paranın yerine geçiyor. &quot;Sen bana pr4 iki bağlantı ver, ben sana pr5 bir bağlatı vereyim&quot; tarzı safça tekliflere rastlanıyor. Halbuki sıradan bir bağlantı değişiminin hiçbir faydası yok. Örneğin bir araba sitesinden köpek bakımı sitesine verilen bağlantı, okura hiçbir katkısı olmadığı için hesaba katılmıyor.

bencede çok güzel ama boşuna yazmışsın bunu sadece uygulayan kişiler okur uygulamayan adamın zaten umrunda olmaz. problemde burda zaten. böyle yazıları zorla okutmak lazım ama okusada bi şey anlarmı bilemiyorum.

Güzel yazı paylaştığın için tşk ederiz...

Gur. Kem' Alıntı:

Tırtıl' Alıntı:

Güzel fikilerler var, teşekkürler. Aslında bunları neredeyse bilmeyen yok ama iş uygulamaya gelince tıkanıp kalıyoruz. Alışmışız &quot;kopyala, yapıştır&quot; yapmaya.

Anlatılanların hepsini yaladık yuttuk ama yeni başlayanlar için güzel bir anlatım olmuş

geçen dönem aldığım bir dersteki final sorularından biriydi bu algoritma

Çok güzel bir yazı olmuş...