Section: Software

Web Graph Analyzer

Participants : Konstantin Avrachenkov [ correspondant ] , Danil Nemirovsky, Marina Sokol.

K. Avrachenkov, D. Nemirovsky and M. Sokol have continued to develop the software “Web Graph Analyzer” for the investigation of Web graph properties. With the help of the Web Graph Analyzer, one 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, the global graph characteristics such as PageRank, Giant Strongly Connected Component and the number of dangling nodes. In 2009, the clustering module has been improved.