Web graph visualizer

• Autorzy: Sima M. , Bieniecki W. , Grabowski S.

Warianty tytułu

PL

Wizualizator grafu webowego

• Języki publikacji: EN

Abstrakty

EN

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, j) denotes a link from document i to document j. 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.

PL

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, j) oznacza odsyłacz ze strony i do strony j. 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.

Słowa kluczowe

EN

web graph; data structures visualization

PL

graf webowy; wizualizacja struktur danych

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2011
• Tom: T. 15, z. 3
• Strony: 259--270
• Opis fizyczny: Bibliogr. 6 poz., rys., tab.

Twórcy

autor

Sima M.

• Computer Engineering Department, Technical University of Lodz, Poland

autor

Bieniecki W.

• Computer Engineering Department, Technical University of Lodz, Poland

autor

Grabowski S.

• Computer Engineering Department, Technical University of Lodz, Poland

Bibliografia

• [1] Gyongyi Z., Garcia-Molina H., Web Spam Taxonomy. Proc. AIRWeb, 2005, 39-47.
• [2] Asano Y., Miyawaki Y., Nishizeki T., Efficient compression of web graphs. Proc. COCOON, vol. 5092 of Lecture Notes in Computer Science, Springer, 2008, 1-11.
• [3] Boldi P., Santini M., Vigna S., Permuting web and social graphs. Internet Mathematics, 6(3), 2010, 257-283.
• [4] Boldi P., Codenotti B., Santini M., Vigna S., UbiCrawler: A Scalable Fully Distributed Web Crawler. Software: Practice & Experience, 34(8) 2004, 711-726.
• [5] Faster Image Processing - Visual C# Kicks, http://www.vcskicks.com/fast-image-processing.php.
• [6] Using the LockBits method to access image data, http://www.bobpowell.net/lockingbits.htm.