Hepiniz PageRank'in, Google'ın veri tabanlarındaki milyarlarca kaydı sıralamak için kullandığı patentli bir algoritmanın adı olduğunu biliyorsunuz. PageRank ile ilgili patent 2001'den bu yana iki kez güncellenmiş olsa da IBM yakın zamanda PageRank'ı hızlandırmak için bir patent aldı. IBM'in amaçları nelerdir? Devamını oku...
Hepiniz PageRank'in, Google'ın veritabanlarındaki milyarlarca kaydı sıralamak için kullandığı ticari markalı ve patentli bir algoritmanın adı olduğunu biliyorsunuz. PageRank ile ilgili patent 2001'den bu yana iki kez güncellenirken, diğer şirketler de diğer sıralama algoritmaları için çeşitli yöntemlerin patentini aldı. En sonuncusu yakın zamanda IBM'dir. PageRank'i hızlandırmak için patent aldı'SEA by the SEA'nın bu ayın başlarında bildirdiği gibi. Google'ı Eylül 1999'dan beri kullanıyorum ve arama motorunun yavaş olduğunu hiç görmedim. Peki IBM'in amaçları nelerdir? Devamını oku...
Yeni IBM patentine bakmadan önce, size daha önce de söylediğim gibi Google'ın Pagerank'ı hakkında biraz bilgi verelim.
bu gönderi. Ve elbette ne yazdığını kontrol edin Vikipedi, bu bize "PageRank" adının Google'ın ticari markası olduğunu hatırlatıyor - eğer kayıtlarda arama yaparsanız 2 Mart 2004'ten beri Amerika Birleşik Devletleri Patent ve Ticari Marka Ofisi (USPTO) -- ama algoritmayla ilgili çok sayıda patent Stanford Üniversitesi'ne -- daha kesin konuşmak gerekirse Leland Stanford Junior Üniversitesi Mütevelli Heyeti'ne verildi.Bu sıralama yöntemiyle ilgili USPTO tarafından Larry Page'e değil Lawrence'a ve Stanford Üniversitesi'ne üç patent verildi.
-
Bağlantılı bir veritabanındaki düğüm sıralaması için yöntem (4 Eylül 2001 tarihli Patent 6,285,999)
-
Bağlantılı bir veritabanındaki belgeleri puanlama yöntemi (28 Eylül 2004 tarihli Patent 6,799,176)
-
Bağlantılı bir veritabanındaki düğüm sıralaması için yöntem (6 Haziran 2006 tarihli Patent 7,058,628)
Gördüğünüz gibi birinci ve üçüncü patentler aynı ismi taşıyor. Ancak üç patent de hemen hemen aynı rakamları içeriyor. Aşağıda PageRank'in nasıl çalıştığını açıklayan bir şekil bulunmaktadır (Kaynak: Stanford Üniversitesi/USPTO).
Şimdi burada William -- Bill -- Slawski tarafından yeni IBM patenti hakkında yazılmış ilginç bir paragraf var.
Patentin ne içerdiğini anlatmak yerine bahsettiğim makaleye bakmanızı tavsiye edeceğim. Bu yazıdaki birçok fikrin mükemmel bir özeti olan bu yazının ilk paragrafında patent. Hem patent hem de belge, web'deki tüm sayfalar için pagerank'ı hesaplamanın ne kadar zor olduğunu tartışıyor ve hızı artırırken olası hataları da azaltan birkaç çözüm sunuyor.
Daha fazla bilgi için Slawski, IBM Almaden Araştırma Merkezi'nin Kasım 2001'de yayınladığı teknik bir tecavüzcüden bahsediyor: "PageRank Hesaplaması ve Web'in Yapısı: Deneyler ve Algoritmalar" (PDF formatı, 5 sayfa, 64 KB).
Daha fazla ayrıntı için burada yeni IBM patentinin bağlantısını bulabilirsiniz: PageRank'in hızlı hesaplanması için sistem ve yöntem (8 Ağustos 2006 tarihli Patent 7,089,252).
İşte özetten bazı bölümler.
Yöntem, çok sayıda belgenin elde edilmesini ve her belgenin bir sırasının belirlenmesini içerir. Her belgenin sıralaması genellikle belgeye işaret eden çok sayıda belgedeki diğer tüm belgelerin sıralamasının bir fonksiyonudur ve belirlenir. bir dizi denklemi çözerek, denklem çözme yöntemleriyle (Gauss-Seidel yinelemesi ve bölümleme dahil) burada:.alpha..alpha..times..times..times..times. [...]
Bu dil size çok özel geliyorsa, aşağıda bu patentle ilgili şekillerden biri yer almaktadır (Kredi: IBM/USPTO).
İşte patentin istemlerinde bu rakamın açıklaması yer alıyor.
Webin geniş ölçekli yapısı göz önüne alındığında, denklem çözme yaklaşımının kullanılmasına yönelik argümanlar daha da güçlenmektedir. Artık iyi bilindiği gibi, ağın grafik yapısı "Papyon" ile tanımlanabilir. Bow Tie ağ yapısı genel olarak giriş bölümlerini ve çıkış bölümlerini içerir. Giriş ve çıkış bölümleri güçlü bir şekilde bağlanan bileşene bağlanır. Giriş düğümleri giriş segmentine, çıkış düğümleri ise çıkış segmentine bağlanır. Bir ara bağlantı düğümü, giriş bölümünü ve çıkış bölümünü doğrudan birleştirir.
Bu "Papyon" teorisi şu şekilde daha iyi açıklanmaktadır: bu diğer IBM belgesi bu aynı zamanda daha iyi bir örnek içerir.
Tüm bu heyecan verici patentleri okuduktan sonra IBM'in yeni patenti hakkında ne düşünüyorsunuz? Bu sana mantıklı geliyor mu? IBM'in Google'a lisans vermesini istiyor mu? Lütfen düşüncelerinizi bana gönderin.
Kaynaklar: William Slawski, SEO by the SEA, 13 Ağustos 2006; ve çeşitli web siteleri
Aşağıdaki bağlantıları takip ederek ilgili hikayeleri bulacaksınız.
-
Veritabanları
-
Google
-
IBM'in
-
Patentler
-
Aramak
-
Yazılım