diff --git a/GraphCompressionByBFS-0.3.3.jar b/GraphCompressionByBFS-0.3.3.jar index 0e83a68..6deb31e 100644 Binary files a/GraphCompressionByBFS-0.3.3.jar and b/GraphCompressionByBFS-0.3.3.jar differ diff --git a/README.md b/README.md index a08cfad..5d594b1 100644 --- a/README.md +++ b/README.md @@ -2,7 +2,7 @@ The `Graph Compression by BFS` project helps you to compress your graphs/networks in an efficient way using just a simple BFS and some more complex tricks. You can use the compressed version directly to query and navigate your original graph, so it is possible to deal with -huge networks in main memory. +huge networks in main memory. Overall it is suitable for the Web Graph since it is able to exploit all the redundacies tipical of this graph. This is a very old project of mine based on an article published with Prof. Alberto Apostolico. The original webpage is on [my university site](http://www.dia.uniroma3.it/~drovandi/software.php), here you find the same code of the last version (0.3.2) with very minor @@ -38,7 +38,7 @@ Very simple requirements: To compress by BFS, `WebGraph` is not necessary (but you need to delete a couple of classes and compile again). Before this project, `WebGraph` was the only project (standard de facto) so I used it to test `GCbyBFS` since they provide also -[excellent datasets](http://law.di.unimi.it/datasets.php). The work by Paolo Boldi and Sebastiano Vigna is a great work, so I'm not planning +[excellent datasets](http://law.di.unimi.it/datasets.php). The project by Paolo Boldi and Sebastiano Vigna is a great work, so I'm not planning to remove `WebGraph` from the requirements. *Note: The original project was compiled under Java 6 so if you need to run it in Java 6 just few (very simple) changes are required* diff --git a/javadoc/allclasses-frame.html b/javadoc/allclasses-frame.html index 7af433d..a6ef165 100644 --- a/javadoc/allclasses-frame.html +++ b/javadoc/allclasses-frame.html @@ -2,10 +2,9 @@
- +private long edges+
private final long edges
private long edges+
private final long edges
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/algorithms/package-frame.html b/javadoc/it/uniroma3/dia/gc/algorithms/package-frame.html index 14b5590..f05b9c2 100644 --- a/javadoc/it/uniroma3/dia/gc/algorithms/package-frame.html +++ b/javadoc/it/uniroma3/dia/gc/algorithms/package-frame.html @@ -2,10 +2,9 @@ - +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/ASCIIGraph.html b/javadoc/it/uniroma3/dia/gc/class-use/ASCIIGraph.html new file mode 100644 index 0000000..6fe50f1 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/ASCIIGraph.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/ASCIIOfflineGraph.html b/javadoc/it/uniroma3/dia/gc/class-use/ASCIIOfflineGraph.html new file mode 100644 index 0000000..d96deb8 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/ASCIIOfflineGraph.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/BFSParser.html b/javadoc/it/uniroma3/dia/gc/class-use/BFSParser.html new file mode 100644 index 0000000..529b20a --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/BFSParser.html @@ -0,0 +1,167 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Class and Description | +
---|---|
class |
+BVParser
+This class implements an efficient parser for BVGraph.
+ |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/BVGraphWrapper.html b/javadoc/it/uniroma3/dia/gc/class-use/BVGraphWrapper.html new file mode 100644 index 0000000..3face48 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/BVGraphWrapper.html @@ -0,0 +1,181 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Constructor and Description | +
---|
BVParser(BVGraphWrapper graph,
+ boolean compression,
+ boolean fast,
+ boolean stats,
+ boolean out,
+ boolean map,
+ boolean susana,
+ boolean simMode,
+ PrintStream debug)
+Creates an instance.
+ |
+
BVParser(BVGraphWrapper graph,
+ boolean out,
+ boolean map,
+ PrintStream debug)
+Creates an instance.
+ |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/BVParser.html b/javadoc/it/uniroma3/dia/gc/class-use/BVParser.html new file mode 100644 index 0000000..bfa6bdc --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/BVParser.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/Chunk.html b/javadoc/it/uniroma3/dia/gc/class-use/Chunk.html new file mode 100644 index 0000000..86f34ac --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/Chunk.html @@ -0,0 +1,188 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Field and Description | +
---|---|
private Chunk |
+BFSParser.chunk |
+
Modifier and Type | +Method and Description | +
---|---|
protected void |
+Compressor.compressChunk(Chunk c) |
+
private static long |
+Compressor.performCompression(Chunk c,
+ boolean fast,
+ Writer writer) |
+
private void |
+BFSParser.printChunk(Chunk c) |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/CompressedGraph.html b/javadoc/it/uniroma3/dia/gc/class-use/CompressedGraph.html new file mode 100644 index 0000000..c151142 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/CompressedGraph.html @@ -0,0 +1,177 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc.algorithms | ++ |
Modifier and Type | +Field and Description | +
---|---|
private CompressedGraph |
+PageRank.compressedPageRank |
+
Constructor and Description | +
---|
PageRank(CompressedGraph graph,
+ double alpha) |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/Compressor.html b/javadoc/it/uniroma3/dia/gc/class-use/Compressor.html new file mode 100644 index 0000000..f8d4054 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/Compressor.html @@ -0,0 +1,165 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Field and Description | +
---|---|
private Compressor |
+BFSParser.compressor |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/Graph.html b/javadoc/it/uniroma3/dia/gc/class-use/Graph.html new file mode 100644 index 0000000..75dbbda --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/Graph.html @@ -0,0 +1,269 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
it.uniroma3.dia.gc.algorithms | ++ |
Modifier and Type | +Class and Description | +
---|---|
class |
+ASCIIGraph
+This class implements a directed graph loaded from file.
+ |
+
class |
+ASCIIOfflineGraph
+This class implements a directed graph loaded from file.
+ |
+
class |
+BVGraphWrapper
+This is a wrapper class for
+BVGraph from the framework WebGraph
+ (http://webgraph.dsi.unimi.it/ ). |
+
class |
+CompressedGraph
+This class implements a graph compressed using the technique by Apostolico and Drovandi.
+ |
+
Modifier and Type | +Field and Description | +
---|---|
private Graph |
+GraphStatistics.graph |
+
private Graph |
+BFSParser.graph |
+
Constructor and Description | +
---|
BFSParser(Graph graph,
+ boolean compression,
+ boolean fast,
+ boolean stats,
+ boolean out,
+ boolean map,
+ boolean susana,
+ boolean simMode,
+ PrintStream debug)
+Creates a parser of
+graph |
+
BFSParser(Graph graph,
+ boolean out,
+ boolean map,
+ PrintStream debug)
+Creates a parser of
+graph |
+
GraphStatistics(Graph graph) |
+
Modifier and Type | +Field and Description | +
---|---|
private Graph |
+PageRank.graph |
+
Constructor and Description | +
---|
PageRank(Graph graph,
+ double alpha) |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/GraphInfo.html b/javadoc/it/uniroma3/dia/gc/class-use/GraphInfo.html new file mode 100644 index 0000000..87bd67a --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/GraphInfo.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/GraphStatistics.html b/javadoc/it/uniroma3/dia/gc/class-use/GraphStatistics.html new file mode 100644 index 0000000..673d7a7 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/GraphStatistics.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/Main.html b/javadoc/it/uniroma3/dia/gc/class-use/Main.html new file mode 100644 index 0000000..0b5b597 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/Main.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/Node.html b/javadoc/it/uniroma3/dia/gc/class-use/Node.html new file mode 100644 index 0000000..0645f6b --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/Node.html @@ -0,0 +1,165 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Field and Description | +
---|---|
private Node[] |
+ASCIIGraph.nodes |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/class-use/OfflineArray.html b/javadoc/it/uniroma3/dia/gc/class-use/OfflineArray.html new file mode 100644 index 0000000..79362d0 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/class-use/OfflineArray.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/code/PiDecoder.html b/javadoc/it/uniroma3/dia/gc/code/PiDecoder.html index fffe3c0..8b314e3 100644 --- a/javadoc/it/uniroma3/dia/gc/code/PiDecoder.html +++ b/javadoc/it/uniroma3/dia/gc/code/PiDecoder.html @@ -2,10 +2,9 @@ - +public final int decode0(int k)+
public int decode0(int k)
public final int decode0K0()+
public int decode0K0()
public final int decodeK0()+
public int decodeK0()
public final int decode(int k)+
public int decode(int k)
public final int encode(int n, - int k) - throws Exception+
public int encode(int n, + int k) + throws Exception
public final int encode0(int n, - int k) - throws Exception+
public int encode0(int n, + int k) + throws Exception
public final int[] code(int n, - int k) - throws Exception+
public int[] code(int n, + int k) + throws Exception
public final int[] code0(int n, - int k) - throws Exception+
public int[] code0(int n, + int k) + throws Exception
Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Field and Description | +
---|---|
private PiDecoder |
+CompressedGraph.decoder |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/code/class-use/PiEncoder.html b/javadoc/it/uniroma3/dia/gc/code/class-use/PiEncoder.html new file mode 100644 index 0000000..4d83672 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/code/class-use/PiEncoder.html @@ -0,0 +1,194 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Modifier and Type | +Field and Description | +
---|---|
private PiEncoder |
+Compressor.encoder |
+
private PiEncoder |
+Chunk.encoder |
+
Modifier and Type | +Method and Description | +
---|---|
protected void |
+Chunk.setEncoder(PiEncoder encoder) |
+
Constructor and Description | +
---|
Chunk(int dim,
+ PiEncoder encoder) |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/code/package-frame.html b/javadoc/it/uniroma3/dia/gc/code/package-frame.html index 8c3713e..2411280 100644 --- a/javadoc/it/uniroma3/dia/gc/code/package-frame.html +++ b/javadoc/it/uniroma3/dia/gc/code/package-frame.html @@ -2,10 +2,9 @@ - +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
Class and Description | +
---|
PiDecoder
+ This class implements a decoder for π-Code from a bit-stream.
+ |
+
PiEncoder
+ This class implements an encoder for π-Code.
+ |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/exception/ASCIIGraphFormatException.html b/javadoc/it/uniroma3/dia/gc/exception/ASCIIGraphFormatException.html index 0dcaf84..3314d14 100644 --- a/javadoc/it/uniroma3/dia/gc/exception/ASCIIGraphFormatException.html +++ b/javadoc/it/uniroma3/dia/gc/exception/ASCIIGraphFormatException.html @@ -2,10 +2,9 @@ - +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/exception/class-use/CompressedGraphFormatException.html b/javadoc/it/uniroma3/dia/gc/exception/class-use/CompressedGraphFormatException.html new file mode 100644 index 0000000..d05d862 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/exception/class-use/CompressedGraphFormatException.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileFormatException.html b/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileFormatException.html new file mode 100644 index 0000000..1a8c470 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileFormatException.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileMissingException.html b/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileMissingException.html new file mode 100644 index 0000000..2d970be --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/exception/class-use/MapFileMissingException.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/exception/package-frame.html b/javadoc/it/uniroma3/dia/gc/exception/package-frame.html index 0d16463..116ccd3 100644 --- a/javadoc/it/uniroma3/dia/gc/exception/package-frame.html +++ b/javadoc/it/uniroma3/dia/gc/exception/package-frame.html @@ -2,10 +2,9 @@ - +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/ByteReader.html b/javadoc/it/uniroma3/dia/gc/io/ByteReader.html index 096d810..3cf5472 100644 --- a/javadoc/it/uniroma3/dia/gc/io/ByteReader.html +++ b/javadoc/it/uniroma3/dia/gc/io/ByteReader.html @@ -2,10 +2,9 @@ - +public final void printWord(PrintStream out)+
public void printWord(PrintStream out)
printWord
in interface Reader
public final void close()+
public void close()
close
in interface Reader
public final long getPosition()+
public long getPosition()
getPosition
in interface Reader
public final void setPosition(long pos)+
public void setPosition(long pos)
setPosition
in interface Reader
public final long getDimension()+
public long getDimension()
getDimension
in interface Reader
public final boolean readBit()+
public boolean readBit()
readBit
in interface Reader
public final int readBits(int dim)+
public int readBits(int dim)
readBits
in interface Reader
public final long readLong()+
public long readLong()
readLong
in interface Reader
public final int readInt()+
public int readInt()
readInt
in interface Reader
public final void printWord(PrintStream out)+
public void printWord(PrintStream out)
printWord
in interface Reader
public final void close()+
public void close()
close
in interface Reader
public final long getPosition()+
public long getPosition()
getPosition
in interface Reader
public final void setPosition(long pos)+
public void setPosition(long pos)
setPosition
in interface Reader
public final long getDimension()+
public long getDimension()
getDimension
in interface Reader
public final boolean readBit()+
public boolean readBit()
readBit
in interface Reader
public final int readBits(int dim)+
public int readBits(int dim)
readBits
in interface Reader
public final long readLong()+
public long readLong()
readLong
in interface Reader
public final int readInt()+
public int readInt()
readInt
in interface Reader
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/class-use/LongReader.html b/javadoc/it/uniroma3/dia/gc/io/class-use/LongReader.html new file mode 100644 index 0000000..0367c7b --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/io/class-use/LongReader.html @@ -0,0 +1,125 @@ + + + + + + +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/class-use/Reader.html b/javadoc/it/uniroma3/dia/gc/io/class-use/Reader.html new file mode 100644 index 0000000..dcc58fb --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/io/class-use/Reader.html @@ -0,0 +1,226 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
it.uniroma3.dia.gc.code | ++ |
it.uniroma3.dia.gc.io | ++ |
Modifier and Type | +Field and Description | +
---|---|
private Reader |
+CompressedGraph.reader |
+
Modifier and Type | +Field and Description | +
---|---|
private Reader |
+PiDecoder.in |
+
Constructor and Description | +
---|
PiDecoder(Reader in)
+Creates a new instance.
+ |
+
Modifier and Type | +Class and Description | +
---|---|
class |
+ByteReader |
+
class |
+LongReader |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/class-use/Writer.html b/javadoc/it/uniroma3/dia/gc/io/class-use/Writer.html new file mode 100644 index 0000000..ad933b7 --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/io/class-use/Writer.html @@ -0,0 +1,231 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
it.uniroma3.dia.gc.code | ++ |
Modifier and Type | +Field and Description | +
---|---|
private Writer |
+Compressor.writer |
+
Modifier and Type | +Method and Description | +
---|---|
private static long |
+Compressor.performCompression(Chunk c,
+ boolean fast,
+ Writer writer) |
+
long |
+Chunk.writeChunk(Writer writer) |
+
private static long |
+Compressor.writeGraphVersion(double version,
+ Writer writer) |
+
Modifier and Type | +Field and Description | +
---|---|
private Writer |
+PiEncoder.out |
+
Constructor and Description | +
---|
PiEncoder(Writer out)
+Creates an instance.
+ |
+
PiEncoder(Writer out,
+ int dim,
+ int codesNum)
+Creates an instance.
+ |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/package-frame.html b/javadoc/it/uniroma3/dia/gc/io/package-frame.html index 749a460..e717320 100644 --- a/javadoc/it/uniroma3/dia/gc/io/package-frame.html +++ b/javadoc/it/uniroma3/dia/gc/io/package-frame.html @@ -2,10 +2,9 @@ - +Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/io/package-use.html b/javadoc/it/uniroma3/dia/gc/io/package-use.html new file mode 100644 index 0000000..7fc180e --- /dev/null +++ b/javadoc/it/uniroma3/dia/gc/io/package-use.html @@ -0,0 +1,202 @@ + + + + + + +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
it.uniroma3.dia.gc.code | ++ |
it.uniroma3.dia.gc.io | ++ |
Class and Description | +
---|
Reader | +
Writer | +
Class and Description | +
---|
Reader | +
Writer | +
Class and Description | +
---|
Reader | +
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/it/uniroma3/dia/gc/package-frame.html b/javadoc/it/uniroma3/dia/gc/package-frame.html index b8c1fd6..440dab2 100644 --- a/javadoc/it/uniroma3/dia/gc/package-frame.html +++ b/javadoc/it/uniroma3/dia/gc/package-frame.html @@ -2,10 +2,9 @@ - +Package | +Description | +
---|---|
it.uniroma3.dia.gc | ++ |
it.uniroma3.dia.gc.algorithms | ++ |
Class and Description | +
---|
BFSParser
+ This is a parser for a
+Graph . |
+
BVGraphWrapper
+ This is a wrapper class for
+BVGraph from the framework WebGraph
+ (http://webgraph.dsi.unimi.it/ ). |
+
Chunk | +
Compressor
+ This class allows to compress a parsed graph (file
+graph.parser ). |
+
Graph
+ This interface permits to define a directed graph represented as adjacency lists.
+ |
+
Node
+ This class describe a node of a graph.
+ |
+
Class and Description | +
---|
CompressedGraph
+ This class implements a graph compressed using the technique by Apostolico and Drovandi.
+ |
+
Graph
+ This interface permits to define a directed graph represented as adjacency lists.
+ |
+
Copyright © 2017. All rights reserved.
+ + diff --git a/javadoc/options b/javadoc/options index 2ab390b..4d73b47 100644 --- a/javadoc/options +++ b/javadoc/options @@ -18,6 +18,7 @@ 'GraphCompressionByBFS 0.3.3 API' -linkoffline 'http://docs.oracle.com/javase/8/docs/api' 'C:/Users/Guido/Documents/GitHub/GraphCompressionByBFS/target/javadoc-bundle-options' +-notimestamp -use -version -windowtitle diff --git a/javadoc/overview-frame.html b/javadoc/overview-frame.html index fc12d02..26acce1 100644 --- a/javadoc/overview-frame.html +++ b/javadoc/overview-frame.html @@ -2,10 +2,9 @@ - +