Research Article
Web graph analyzer tool
@INPROCEEDINGS{10.1145/1190095.1190164, author={Konstantin Avrachenkov and Danil Nemirovsky and Natalia Osipova}, title={Web graph analyzer tool}, proceedings={1st International ICST Conference on Performance Evaluation Methodologies and Tools}, publisher={ACM}, proceedings_a={VALUETOOLS}, year={2012}, month={4}, keywords={WorldWideWeb (WWW) Web Graph Software Tool Crawler Connectivity PageRank}, doi={10.1145/1190095.1190164} }- Konstantin Avrachenkov
Danil Nemirovsky
Natalia Osipova
Year: 2012
Web graph analyzer tool
VALUETOOLS
ACM
DOI: 10.1145/1190095.1190164
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.
