A Parallel implementation of a link-based ranking algorithm for web search engines


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2002

Tezin Dili: İngilizce

Öğrenci: ADNAN BURAK GÜRDAĞ

Danışman: CAN ÖZTURAN

Özet:

ÖZET WEB ARAMA MOTORLARI İÇİN BAĞLANTI TEMELLİ BİR SIRALAMA ALGORİTMASININ PARALEL GERÇEKLENMESİ Bağlantı temelli sıralama, Web sayfalarının, yardımlı metin linkleri ile kendi ara larında oluşturdukları bağlantı yapısına göre sıralandırılmasına dayanan bir tekniktir. Bu tekniğin popüler uygulamalarından biri arama motorlarıdır. Şu anda en iyi arama motoru olarak gösterilen Google, başarısının büyük bir bölümünü yine bağlantı temelli sıralamaya dayanan ve esas olarak Web sayfalarının popülerliğini hesaplayan PageRank isimli bir algoritmaya borçludur. Web'in şu andaki boyutu göz önüne alınacak olursa, güçlü bir bilgisayar üzerinde her bir Web sayfasının popülerliğini (ya da PageRank'ini) hesaplamak saatler veya günler sürebilir. Biz bu tezde PageRank algoritmasını MPI kullanarak dağıtık hafızalı paralel bil gisayarlar için tasarlayıp kodladık. Bunu yapmaktaki amacımız, hızla artan Web say faları için PageRank hesaplamalarını hızlı ve ölçeklenebilir şekilde gerçekleştirmek ve böylece PageRank'in yöntem olarak izin verdiği kişisel aramayı merkezi bir arama mo toru servisi olarak mümkün kılmaktır. PageRank şu anda bir abone kitlesine kişisel arama servisi vermek için kullanılmamaktadır. Yaptiğımız deneylerde, geliştirdiğimiz kodun iki Linux PC öbeği üzerindeki performansını ve ölçeklenebilirliğini gözledik. Çalışmamızın sonuçlarından da görüleceği gibi, gerçeklememiz uygun bir alt yapı ile kişisel arama servisi sağlamak amacıyla kullanılabilir.