Package it.unimi.dsi.law.graph

Class RemoveHubs

java.lang.Object

it.unimi.dsi.law.graph.RemoveHubs

public class RemoveHubs
extends Object

Removes nodes from a graph following a number of strategies.

This class has been used to perform the experiments described by Paolo Boldi, Marco Rosa, and Sebastiano Vigna in “Robustness of Social Networks: Comparative Results Based on Distance Distributions”, Proceedings of the Third international Conference, SocInfo 2011, volume 6894 of Lecture Notes in Computer Science, pages 8−21, Springer, 2011. The implemented removal strategies are largest outdegree, label propagation, PageRank, PageRank on the symmetrized graph, random and near-root (see the paper).

For each method and for each fraction of arcs two graph will be stored, with the following basenames: dest-method-fraction and dest-method-fraction-tr.

For each strategy and each fraction of arcs to be removed, nodes are removed from the original graph (and its transpose) according to the total order specified by the strategy until the specified fraction of arcs is removed.

Author:

Marco Rosa, Sebastiano Vigna

Constructor Summary

Constructors

Constructor	Description
RemoveHubs()

Method Summary

Modifier and Type	Method	Description
protected static int[]	labelPropagation(ImmutableGraph symGraph)
protected static int[]	largestIndegree(ImmutableGraph gt)
protected static int[]	largestOutdegree(ImmutableGraph g)
static void	main(String[] args)
protected static int[]	pageRank(ImmutableGraph gt)
protected static double[]	pr(ImmutableGraph gt)
protected static int[]	random(ImmutableGraph g)
protected static int[]	rank(ImmutableGraph g, double[] rank)
protected static int[]	store(ImmutableGraph g, ImmutableGraph gt, double[] fraction, int[] perm, String dest, String method)
protected static int[]	symPageRank(ImmutableGraph g, ImmutableGraph gt)
protected static int[]	url(ImmutableGraph g, FastBufferedReader fastBufferedReader)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

RemoveHubs

public RemoveHubs()

Method Details

store

protected static int[] store(ImmutableGraph g,
ImmutableGraph gt,
double[] fraction,
int[] perm,
String dest,
String method)
                      throws IOException

Throws:

IOException

pr

protected static double[] pr(ImmutableGraph gt)
                      throws IOException

Throws:

IOException

largestOutdegree

protected static int[] largestOutdegree(ImmutableGraph g)

largestIndegree

protected static int[] largestIndegree(ImmutableGraph gt)

labelPropagation

protected static int[] labelPropagation(ImmutableGraph symGraph)
                                 throws IOException

Throws:

IOException

pageRank

protected static int[] pageRank(ImmutableGraph gt)
                         throws IOException

Throws:

IOException

rank

protected static int[] rank(ImmutableGraph g,
double[] rank)

random

protected static int[] random(ImmutableGraph g)

symPageRank

protected static int[] symPageRank(ImmutableGraph g,
ImmutableGraph gt)
                            throws IOException

Throws:

IOException

url

protected static int[] url(ImmutableGraph g,
FastBufferedReader fastBufferedReader)
                    throws IOException

Throws:

IOException

main

public static void main(String[] args)
                 throws IOException,
JSAPException

Throws:

IOException

JSAPException