com.soteradefense.dga.hbse

Class HighBetweennessList

java.lang.Object

com.soteradefense.dga.hbse.HighBetweennessList

All Implemented Interfaces:

Writable

public class HighBetweennessList
extends Object
implements Writable

Maintains a list of the top N items(an item is defined as an int id, and double value), ranked by a double value. Designed for use with the giraph Aggregator pattern.

Field Summary

Fields

Modifier and Type	Field and Description
static Comparator<com.soteradefense.dga.hbse.HighBetweennessList.BcTuple>	comparator BcTuple Comparator Used to order based on value.

Constructor Summary

Constructors

Constructor and Description
HighBetweennessList() Creates a new HighBetweennessList with Max size 1.
HighBetweennessList(int maxSize) Creates a new HighBetweennessList with a Custom MaxSize
HighBetweennessList(int maxSize, String id, double value) Creates a new HighBetweennessList with a custom size and initial value.
HighBetweennessList(String id, double value) Creates a new HighBetweennessList with maxSize 1 and Adds a Value.

Method Summary

Methods

Modifier and Type	Method and Description
void	aggregate(HighBetweennessList other) Add items from other to this.
Set<String>	getHighBetweennessSet()
int	getMaxSize()
PriorityQueue<com.soteradefense.dga.hbse.HighBetweennessList.BcTuple>	getQueue()
void	readFields(DataInput in) Read fields
void	setMaxSize(int maxSize) Set the maxSize of this list
String	toString() Return a string representation of the list.
void	write(DataOutput out) Write fields

Methods inherited from class java.lang.Object

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

Field Detail

comparator

public static Comparator<com.soteradefense.dga.hbse.HighBetweennessList.BcTuple> comparator

BcTuple Comparator Used to order based on value.

Constructor Detail

HighBetweennessList

public HighBetweennessList()

Creates a new HighBetweennessList with Max size 1.

HighBetweennessList

public HighBetweennessList(int maxSize)

Creates a new HighBetweennessList with a Custom MaxSize

Parameters:

maxSize - The maximum size of the priority queue.

HighBetweennessList

public HighBetweennessList(String id,
                   double value)

Creates a new HighBetweennessList with maxSize 1 and Adds a Value.

Parameters:

id - Vertex Id

value - Betweenness Value

HighBetweennessList

public HighBetweennessList(int maxSize,
                   String id,
                   double value)

Creates a new HighBetweennessList with a custom size and initial value.

Parameters:

maxSize - The maximum size of the priority queue.

id - Vertex Id

value - Betweenness Value

Method Detail

aggregate

public void aggregate(HighBetweennessList other)

Add items from other to this. Keeping only the top N (maxSize) items.

Parameters:

other - Another Highbetweenness set.

getHighBetweennessSet

public Set<String> getHighBetweennessSet()

Returns:

the ids of the stored items, as a set.

write

public void write(DataOutput out)
           throws IOException

Write fields

Specified by:

write in interface Writable

Throws:

IOException

readFields

public void readFields(DataInput in)
                throws IOException

Read fields

Specified by:

readFields in interface Writable

Throws:

IOException

getQueue

public PriorityQueue<com.soteradefense.dga.hbse.HighBetweennessList.BcTuple> getQueue()

Returns:

the priority queue backing this list.

toString

public String toString()

Return a string representation of the list.

Overrides:

toString in class Object

getMaxSize

public int getMaxSize()

Returns:

the maxSize of this list.

setMaxSize

public void setMaxSize(int maxSize)

Set the maxSize of this list

Parameters:

maxSize - The maximum size of the priority queue.