Main classes implementing the WebGraph algorithms.
Interface Summary Interface Description CompressionFlagsThis interface provides constants to be used as compression flags. LazyIntIteratorA lazy iterator over the integers. LazyIntSkippableIteratorA skippable lazy iterator over the integers. Transform.ArcFilterProvides a method to accept or reject an arc. Transform.LabelledArcFilterProvides a method to accept or reject a labelled arc.
Class Summary Class Description AbstractLazyIntIterator ArcListASCIIGraphAn
ImmutableGraphthat corresponds to graphs stored in a human-readable ASCII format were each line contains an arc.
ArrayListMutableGraphA very simple mutable graph class based on
ImmutableGraphthat corresponds to graphs stored in a human-readable ASCII format where each line contains the list of successors of a given node.
BuildHostMapA class computing host-related data given a list of URLs (usually, the URLs of the nodes of a web graph). BVGraphAn immutable graph represented using the techniques described in “The WebGraph Framework I: Compression Techniques”, by Paolo Boldi and Sebastiano Vigna, in Proc. of the Thirteenth World–Wide Web Conference, pages 595−601, 2004, ACM Press. CheckStatic methods that check properties of immutable graphs. DegreeRangeImmutableSubgraphA subclass of
ImmutableSubgraphexposing the subgraph formed by nodes whose outdegree is in a given range.
EFGraphAn immutable graph based on the Elias–Fano representation of monotone sequences. EFGraph.Accumulator EFGraph.EliasFanoSuccessorReader EFGraph.LongWordBitReader EFGraph.LongWordCache EFGraph.LongWordOutputBitStream GraphClassParserA small wrapper around JSAP's standard
ImmutableGraphA simple abstract class representing an immutable graph. ImmutableSequentialGraphAn abstract immutable graph that throws an
UnsupportedOperationExceptionon all random-access methods.
ImmutableSubgraphAn induced subgraph of a given immutable graph. IncrementalImmutableSequentialGraph IntIntervalSequenceIteratorAn iterator returning the integers contained in a sequence of intervals. LazyIntIteratorsA class providing static methods and objects that do useful things with lazy integer iterators. MaskedIntIteratorAn iterator returning the element of an underlying iterator but filters them using a inclusion-exclusion block list. MergedIntIteratorAn iterator returning the union of the integers returned by two
NodeIteratorThis interface extends
IntIteratorand is used to scan a graph, that is, to read its nodes and their successor lists sequentially.
ImmutableGraphthat corresponds to a graph stored as a scattered list of arcs.
ArcListASCIIGraphwith fixed shift -1.
StatsComputes basic statistical data about a given graph. TransformStatic methods that manipulate immutable graphs. Transform.BatchGraph Transform.LowerBoundAn arc filter that rejects arcs whose well-known attribute has a value smaller than a given threshold. Transform.NodeClassFilterAn arc filter that only accepts arcs whose endpoints belong to the same (if the parameter
keepOnlySameis true) or to different (if
keepOnlySameis false) classes.
UnionImmutableGraphAn immutable graph representing the union of two given graphs.
Enum Summary Enum Description ImmutableGraph.LoadMethodA list of the methods that can be used to load a graph.