Repository logo

Browsing by Subject "web graph"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Compact representation of URL collections with fast access
    (Wydawnictwa AGH, 2011) Grabowski, Szymon; Swacha, Jakub
    Efektywna reprezentacja słownika fraz tekstowych jest klasycznym problemem mającym zastosowania m.in. w wyszukiwarkach internetowych i kontroli pisowni. Zazwyczaj słownik jest stosunkowo mały w stosunku do tekstu, z którego zebrano kolekcję fraz (słów), jednak w niektórych zastosowaniach liczba fraz może być ogromna, co praktycznie zmusza do wykorzystania kompresji. Jednym z takich przykładów są kolekcje adresów dokumentów internetowych, tj. kolekcje URL. Duże kolekcje URL wykorzystywane są np. w analizie dużych wycinków tzw. grafu webowego. W niniejszej pracy proponujemy efektywny algorytm kompresji ułożonych leksykograficznie kolekcji URL, z obsługą zapytań typu extract.
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Web graph visualizer
    (Wydawnictwa AGH, 2011) Sima, Michał; Bieniecki, Wojciech; Grabowski, Szymon
    W artykule zaprezentowano narzędzie do wizualizacji grafu webowego. Graf webowy jest to struktura prezentująca dla każdego adresu URL listę adresów odsyłaczy. Graf ten można zwizualizować jako kwadratową macierz, gdzie wartość 1 na współrzędnych (<i>i</i>, <i>j</i>) oznacza odsyłacz ze strony <i>i</i> do strony <i>j</i>. Macierz tę można wyświetlić jako monochromatyczny obraz. Wizualizacja grafu webowego pomaga poznać jego strukturę, co ułatwia konstrukcję efektywnych algorytmów reprezentacji (w tym kompresji) oraz przetwarzania web-grafu. Zaprezentowane oprogramowanie zapewnia szybki podgląd struktury grafu. Dodatkowo daje możliwość zmiany powiększenia, wyszukiwania i wycinania interesujących obszarów, a także podglądania adresów URL.