Skip to content

Commit

Permalink
Javadoc + minor changes
Browse files Browse the repository at this point in the history
  • Loading branch information
drovandi committed Feb 19, 2017
1 parent 295ea4d commit aabfea2
Show file tree
Hide file tree
Showing 92 changed files with 5,050 additions and 226 deletions.
Binary file modified GraphCompressionByBFS-0.3.3.jar
Binary file not shown.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down Expand Up @@ -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*
Expand Down
3 changes: 1 addition & 2 deletions javadoc/allclasses-frame.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>All Classes (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/allclasses-noframe.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>All Classes (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/constant-values.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Constant Field Values (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/deprecated-list.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Deprecated List (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/help-doc.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>API Help (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/index-all.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Index (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="stylesheet.css" title="Style">
<script type="text/javascript" src="script.js"></script>
</head>
Expand Down
2 changes: 1 addition & 1 deletion javadoc/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>GraphCompressionByBFS 0.3.3 API</title>
<script type="text/javascript">
Expand Down
5 changes: 2 additions & 3 deletions javadoc/it/uniroma3/dia/gc/ASCIIGraph.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>ASCIIGraph (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down Expand Up @@ -334,7 +333,7 @@ <h4>N</h4>
<ul class="blockList">
<li class="blockList">
<h4>edges</h4>
<pre>private&nbsp;long edges</pre>
<pre>private final&nbsp;long edges</pre>
</li>
</ul>
<a name="nodes">
Expand Down
5 changes: 2 additions & 3 deletions javadoc/it/uniroma3/dia/gc/ASCIIOfflineGraph.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>ASCIIOfflineGraph (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down Expand Up @@ -325,7 +324,7 @@ <h4>N</h4>
<ul class="blockList">
<li class="blockList">
<h4>edges</h4>
<pre>private&nbsp;long edges</pre>
<pre>private final&nbsp;long edges</pre>
</li>
</ul>
<a name="offsets">
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/BFSParser.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>BFSParser (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/BVGraphWrapper.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>BVGraphWrapper (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/BVParser.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>BVParser (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/Chunk.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Chunk (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/CompressedGraph.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>CompressedGraph (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/Compressor.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Compressor (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/Graph.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Graph (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/GraphInfo.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>GraphInfo (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/GraphStatistics.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>GraphStatistics (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/Main.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Main (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/Node.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Node (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/OfflineArray.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:11 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>OfflineArray (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../script.js"></script>
</head>
Expand Down
3 changes: 1 addition & 2 deletions javadoc/it/uniroma3/dia/gc/algorithms/PageRank.html
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,9 @@
<!-- NewPage -->
<html lang="it">
<head>
<!-- Generated by javadoc (1.8.0_74) on Sat Feb 18 16:42:10 CET 2017 -->
<!-- Generated by javadoc -->
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>PageRank (GraphCompressionByBFS 0.3.3 API)</title>
<meta name="date" content="2017-02-18">
<link rel="stylesheet" type="text/css" href="../../../../../stylesheet.css" title="Style">
<script type="text/javascript" src="../../../../../script.js"></script>
</head>
Expand Down
Loading

0 comments on commit aabfea2

Please sign in to comment.