WebGraph is a framework for studying web graphs.
It provides simple methods for managing very large
graphs by exploiting modern compression
techniques.
Information regarding Project Releases and Project Resources. Note that the information here is a quote from Freecode.com page, and the downloads themselves may not be hosted on OSDN.
Cette publication fait partie d'un communiqué parallèle de fastutil, les utilitaires DSI, Sux4J, MG4J, WebGraph, etc qui préparent la voie à des "grands" versions, qui est, en soutenant> 2 ^ 31 entrées dans les tableaux (simulée), des éléments de listes, des termes, des documents, des ganglions, etc Lots de méthodes hors-ligne sont désormais compressées. Plusieurs améliorations de l'algorithme HyperANF.
This release is part of a parallel release of fastutil, the DSI Utilities, Sux4J, MG4J, WebGraph, etc. that prepare the way for "big" versions, that is, supporting >2^31 entries in arrays (simulated), elements in lists, terms, documents, nodes, etc. Batches of offline methods are now compressed. Several improvements to the HyperANF algorithm.
Cette version contient une mise en œuvre de HyperANF, un nouvel algorithme hautement évolutive pour le calcul de la fonction de voisinage d'un graphe, et les méthodes permettant de calculer le chemin le plus court moyen et d'autres données provenant de la fonction de voisinage. En outre, une foule de données statistiques est désormais calculée lors de la compression.
This release contains an implementation of HyperANF, a new highly scalable algorithm for computing the neighborhood function of a graph, and methods that compute the average shortest path and other derived data from the neighborhood function. Moreover, a wealth of statistical data is now computed during compression.
Certaines options anciens ont été retirés. La propriété des fichiers contiennent maintenant une foule de statistiques utiles. vive la vitesse a été améliorée.
Some old options have been removed. The property files now contain a wealth of useful statistics. Random access speed has been improved.
