Geri Dön

Steady-state analysis of google-like stochastic matrices

Google-benzeri rassal matrislerin uzun vadeli çözümlemesi

  1. Tez No: 200402
  2. Yazar: GÖKÇE NİL NOYAN
  3. Danışmanlar: DOÇ.DR. TUĞRUL DAYAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Google, PageRank, stochastic matrices, power method, quadratic extrapolation, block iterative methods, aggregation, partitionings, cutsets, triangular blocks
  7. Yıl: 2007
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 108

Özet

Özet yok.

Özet (Çeviri)

Many search engines use a two-step process to retrieve from the web pages related to a user?s query. In the first step, traditional text processing is performed to find all pages matching the given query terms. Due to the massive size of the web, this step can result in thousands of retrieved pages. In the second step, many search engines sort the list of retrieved pages according to some ranking criterion to make it manageable for the user. One popular way to create this ranking is to exploit additional information inherent in the web due to its hyperlink structure. One successful and well publicized link-based ranking system is PageRank, the ranking system used by the Google search engine. The dynamically changing matrices reflecting the hyperlink structure of the web and used by Google in ranking pages are not only very large, but they are also sparse, reducible, stochastic matrices with some zero rows. Ranking pages amounts to solving for the steady-state vectors of linear combinations of these matrices with appropriately chosen rank-1 matrices. The most suitable method of choice for this task appears to be the power method. Certain improvements have been obtained using techniques such as quadratic extrapolation and iterative aggregation. In this thesis, we propose iterative methods based on various block partitionings, including those with triangular diagonal blocks obtained using cutsets, for the computation of the steady-state vector of such stochastic matrices. The proposed iterative methods together with power and quadratically extrapolated power methods are coded into a software tool. Experimental results on benchmark matrices show that it is possible to recommend Gauss-Seidel for easier web problems and block Gauss-Seidel with partitionings based on a block upper triangular form in the remaining problems, although it takes about twice as much memory as quadratically extrapolated power method.

Benzer Tezler

  1. Integrating path planning and image processing with UAVs for disease detection and yield estimation in indoor agriculture

    Kapalı alan tarımda hastalık tespiti ve verim tahmini için rota planlama ve görüntü işlemenin İHA'larla entegre edilmesi

    ONAT ERDOĞMUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Mekatronik Mühendisliğiİstanbul Teknik Üniversitesi

    Mekatronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ERDİNÇ ALTUĞ

  2. Aladağlar ve Karanfil Dağı kuvaterner buzullaşması ve eski ikliminin kozmojenik izotoplar ve buzul modelleri ile belirlenmesi

    Late pleistocene 36cl cosmogenic glacial chronology and pism modelling of aladağlar and karanfil mountains

    OĞUZHAN KÖSE

    Doktora

    Türkçe

    Türkçe

    2023

    Coğrafyaİstanbul Teknik Üniversitesi

    Katı Yer Bilimleri Ana Bilim Dalı

    PROF. DR. MEHMET AKİF SARIKAYA

  3. Steady state analysis of nonlinear circuits with harmonic balance method and applications

    Doğrusal olmayan devrelerin harmonik denge metodu ile kararlı durum analizi ve uygulamaları

    ELİF BETÜL ŞEN ÖZEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Elektrik ve Elektronik MühendisliğiGebze Teknik Üniversitesi

    Elektronik Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ÖNDER ŞUVAK

  4. Steady state analysis of natural gas distribution network systems

    Tam olarak kontrol edilebilen çift çıkışlı endüksiyon generatörünün modellenmesi ve kalıcı durum analizi

    SAMİ KARABIYIK

    Yüksek Lisans

    İngilizce

    İngilizce

    1991

    Petrol ve Doğal Gaz MühendisliğiOrta Doğu Teknik Üniversitesi

    Y.DOÇ.DR. FERİBORZ RASHİDİ

  5. A steady state analysis of competitive prediction using LMMN combination

    LMMN birleştirme yöntemi ile yarışabilen öngörünün kararlı durum analizi

    BETÜL SOYSAL

    Yüksek Lisans

    İngilizce

    İngilizce

    2010

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET KIVANÇ MIHÇAK