Web graph analyzer tool

Konstantin  Avrachenkov; Danil  Nemirovsky; Natalia  Osipova

1st International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Web graph analyzer tool

Cite: BibTeX Plain Text

@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

Konstantin Avrachenkov¹^,*, Danil Nemirovsky²^,*, Natalia Osipova¹^,*

1: INRIA Sophia Antipolis, 2004, Route des Lucioles, B.P.93 06902, France
2: St.Petersburg State University, 35, Universitetsky Pr., Peterhof, St. Petersburg, 198504, Russia.

*Contact email: K.Avrachenkov@sophia.inria.fr, Danil.Nemirovsky@gmail.com, Natalia.Osipova@sophia.inria.fr

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.

Keywords: WorldWideWeb (WWW) Web Graph Software Tool Crawler Connectivity PageRank

Published: 2012-04-12
Publisher: ACM

: http://dx.doi.org/10.1145/1190095.1190164