| Webgrafi Webgraph, web grafiğini incelemek için bir çerçevedir. |
Şimdi İndirin |
Webgrafi Sıralama ve Özet
- Yayıncı adı:
- Sebastiano Vigna
- yayıncı web sitesi:
- http://archive4j.dsi.unimi.it/
Webgrafi Etiketler
Webgrafi Açıklama
Webgraph, web grafiğini incelemek için bir çerçevedir. Webgraph, web grafiğini incelemek için bir çerçevedir. Webgraph, modern sıkıştırma tekniklerini sömüren çok büyük grafikleri yönetmenin basit yollarını sağlar. Daha kesin olarak şu anda: 1. Web grafiklerini depolamak için özellikle uygun olan kodlar denilen bir dizi düz kod (veya genel olarak, tamsayı, belirli bir üssetme aralığında). Bu kodların iyi çalışması, kolayca ampirik olarak test edilebilir, ancak detaylı bir matematiksel analiz sağlamaya çalışıyoruz. 2. GAP sıkıştırma ve referans (? La link), aralıksız (? La link), aralık ve kodları sıkıştırmak için algoritmalar, yüksek bir sıkıştırma oranı sağlamak için: örneğin, Webbase Grafiği (2001 tarama), link başına 3.08 bit ve bir anlık görüntüde sıkıştırılır. Ubicrawler tarafından toplanan .uk etki alanının yaklaşık 18.500.000 sayfası, bağlantı başına 2.22 bit olarak sıkıştırılır (transposedilen grafikler için karşılık gelen figürler, bağlantı başına 2.89 bit ve link başına 1.98 bittir). Algoritmalar, erişim hızı ve sıkıştırma oranı arasındaki farklı takaslar sağlayan çeşitli parametreler tarafından kontrol edilir. 3. Aslında sıkıştırılmadan sıkıştırılmış bir grafiğe erişmek için algoritmalar, aslında gerekli olana kadar dekompresyonu geciktiren tembel teknikler kullanarak. 4. Yukarıdaki algoritmaların tamamlanması, IT.unimi.dsi.webgraph paketinde bulunan Java'daki algoritmaların tamamlanması. Açıkça tanımlanmış bir API'nin yanı sıra, paket, çeşitli ayarlarla denemek için bir grafiği değiştirmeye (örneğin, transpoze) ve bir grafiğin yeniden kombinmesine izin veren birkaç sınıf içerir. Paket, kullanıma hazır, verimli algoritmalar ve GNU GETOPT'de satır komuta parsing için Colt dağılımında, BIT seviyesi G / Ç ve GNU GetOpt için Tip-Spesifik, Yüksek Performanslı Koleksiyonlar Çerçevesi için Fastutil'e dayanır. 5. Çok büyük grafik için veri setleri (örneğin, bir milyar link.). Bunlar ya kamusal kaynaklardan (Webbase gibi) toplanır ya da Ubicrawler tarafından üretilir. Sonunda, Webgraph ile, çok büyük bir web grafiğine, hatta 256 mbayt ram kadar az olan çok büyük bir web grafiğine erişebilir ve analiz edebilirsiniz. Webgraf kullanarak, birkaç kavanoz dosyasını kurmak ve bir veri setini indirmek kadar kolaydır. Bu, PageRank, web grafiğinin grafik özelliklerinin dağılımı, vb. Gibi fenomenleri çok kolaylaştırır. Bu sürümde yenilikler: · Yeni bir "BOBOSE" yapısı, (ark etiketli) grafikleri oluşturmayı mümkün kılar.
Webgrafi İlgili Yazılım