Work-package 2

Data Collection and Analysis

Deliverable 13:

Library of software tools for network analysis

Short Description: The library contains a collection of routines that are able to deal with massive graphs stored in files in secondary memory. In particular, these routines can generate graphs according to many of the Webgraph models presented in the literature; moreover programs that can measure these graphs (the ones generated according to known models) as well as real samples of the Webgraph, have been developed. A ''multifile'' format has been introduced to represent graphs in secondary memory.  Included routines handles the conversion process from some graph file formats to ips multifile format and back. Binaries and source code of all the program of this library are freely available; to compile them the gcc compiler version $>=$ 2.9 and linux operating system are needed. The library has been tested with graphs up to 2 billion edges.

Downloadable tools and documentation: This deliverable consists of

• a software library

• the related documentation

• a list of papers

Partners owing: CR2 (Universiy of Rome "La Sapienza")