3.6. Supporters Command

Estimate supporters

This code is based on the following Java Code by Ricardo Baeza-Yates, et al.
http://www.yr-bcn.es/webspam/code/

Command

gas supporters —db=/var/sampledb

Result

result: supporters: 1: 1 2: 1 3: 1 4: 1

Flags

• —width (Default: 64) bit vector width 32 or 64
• —distance (Default: 25) distance to explore
• —epsilon_factor (Default: 1.0) probability of initializing a bit as 1, in terms of 1/N
• —reverse (Default: false) reverse links, counting, out-neighbors
• —anf (Default: false) use ANF method for arg times iteration
• —seed (Default: std::time(0)) seed of random number generator
• —adaptive (Default: false) adjust epsilon adaptively
• —adaptive_multiplier (Default: 2.0) factor for increasing epsilon
• —adaptive_epsilon_max (Default: 0.5) maximum epsilon
• —adaptive_epsilon_min_factor (Default: 1.0) minimum epsilon factor
• —adaptive_use_epsilonestimate (Default: false) use alternative estimation of 2/(M+1)e, disregarding bits
• —adaptive_stop_criteria(Default: 0.99) fraction of nodes with good estimations required to stop