Web graph visualizer

Abstract

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.

A piece of software for web graph visualization is presented. Web graph is a data structure, which stores for each URL address a list of all URLs in the HTML page. The graph is often presented as a square matrix, where 1 at location (<i>i</i>, <i>j</i>) denotes a link from document <i>i</i> to document <i>j</i>. The matrix can be displayed as a binary image. The visualization helps to analyze the structure of the graph, which facilitates creation of effective (compact) algorithms for its representation and processing. The program presented in this article enables rapid preview of the web graph structure. Furthermore, it allows zooming, searching and cropping most interesting parts of the structure and also previewing real URL addresses.