Web graph analyzer tool

Authors:
Konstantin Avrachenkov;Danil Nemirovsky;Natalia Osipova
Affiliations:
INRIA Sophia Antipolis, France;St.Petersburg State University, St. Petersburg, Russia;INRIA Sophia Antipolis, France
Venue:
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Year:
2006

Citing 2
Cited 1

Data Structures and Algorithms

Data Structures and Algorithms
Hyperlink analysis on the world wide web

Proceedings of the sixteenth ACM conference on Hypertext and hypermedia

Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the software tool "Web Graph Analyzer". This tool is designed to perform a comprehensive analysis of the Web Graph structure. By Web Graph we mean a graph whose vertices are Web pages and whose edges are hyper-links. With the help of the Web Graph Analyzer we can study the local graph characteristics such as numbers and sets of incoming/outgoing links to/from a given page, the page level relative to a given root page, and the global graph characteristics such as PageRank, Giant Strongly Connected Component, the number of dangling nodes. The Web Graph Analyzer has a user friendly GUI that allows an easy collection of a part of WWW and its thorough investigation. The Web Graph Analyzer is based on the Oracle DBMS which scales well with the large volumes of data.