This program implements the Bit Propagation algorithm for estimation of
supporters described on this paper:

Luca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo
Baeza-Yates: "Using Rank Propagation and Probabilistic Counting for Link-Based
Spam Detection". In Proceedings of the Workshop on Web Mining and Web Usage
Analysis (WebKDD). Philadelphia, USA, August 2006. ACM Press.

To run this program you need to install first the WebGraph library:
 http://law.di.unimi.it/

* * *

To see all the options use:

% java RunBitPropagation --help

A typical run of the adaptive bit propagation algorithm is as follows:

% java RunBitPropagation /data/euint-2005/euint -a -x 0.5 -m 0.5 -d 4

/data/euint-2005/euint:
	the directory where the webgraph is (in BVGraph format) and the
	basename of the graph
-a:
	adaptive algorithm
-x 0.5:	
	starting probability = 1/2
-m 0.5:
	adaptive probability = divide by two on each run
-d 4:
	estimate supporters at distance 4

===========================================================================

 Copyright (C) 2006 - Ricardo Baeza-Yates, Luca Becchetti, Carlos Castillo
    Debora Donato, Stefano Leonardi :: http://www.dis.uniroma1.it/~ae/
 This work was partially supported by EU IST-FET project 001907 (DELIS).

 Portions derived from the WebGraph framework.
 Copyright (C) 2003, 2004, 2005 - Paolo Boldi, Massimo Santini
                                     and Sebastiano Vigna

  This program is free software; you can redistribute it and/or modify it
  under the terms of the GNU General Public License as published by the Free
  Software Foundation; either version 2 of the License, or (at your option)
  any later version.

  This program is distributed in the hope that it will be useful, but
  WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  for more details.

  You should have received a copy of the GNU General Public License
  along with this program; if not, write to the Free Software
  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.