unipg.gila.layout

Class GraphReintegration.FairShareReintegrateOneEdges

java.lang.Object

org.apache.giraph.conf.DefaultImmutableClassesGiraphConfigurable<I,V,E>

org.apache.giraph.worker.WorkerAggregatorDelegator<I,V,E>

org.apache.giraph.graph.AbstractComputation<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable,LayoutMessage,LayoutMessage>

unipg.gila.layout.GraphReintegration.PlainGraphReintegration

unipg.gila.layout.GraphReintegration.MaxSlopeReintegrateOneDegrees

unipg.gila.layout.GraphReintegration.FairShareReintegrateOneEdges

All Implemented Interfaces:

org.apache.giraph.aggregators.AggregatorUsage, org.apache.giraph.conf.GiraphConfigurationSettable<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable>, org.apache.giraph.conf.ImmutableClassesGiraphConfigurable<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable>, org.apache.giraph.conf.TypesHolder<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable,LayoutMessage,LayoutMessage>, org.apache.giraph.graph.Computation<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable,LayoutMessage,LayoutMessage>, org.apache.giraph.worker.WorkerAggregatorUsage, org.apache.giraph.worker.WorkerBroadcastUsage, org.apache.giraph.worker.WorkerGlobalCommUsage, org.apache.giraph.worker.WorkerReduceUsage

Enclosing class:

GraphReintegration

public static class GraphReintegration.FairShareReintegrateOneEdges
extends GraphReintegration.MaxSlopeReintegrateOneDegrees

This class fairly distributes the one degree vertices of each vertex arranging them in the angles formed by the vertex neighbors. If the angle is below the value given by the "reintegration.fairLowThreshold" option (expressed in degrees) that angle is skipped and the vertices arranged in the other gaps.

Author:

Alessio Arleo

Field Summary

Fields

Modifier and Type	Field and Description
protected float	lowThreshold
protected java.util.HashMap<java.lang.Float,java.lang.Float>	slopes

Fields inherited from class unipg.gila.layout.GraphReintegration.PlainGraphReintegration

added, aperture, DEGREE_TO_RADIANS_CONSTANT, isRadiusDynamic, k, padding, paddingDefault, RADIANS_TO_DEGREE_CONSTANT, radius

Constructor Summary

Constructors

Constructor and Description
GraphReintegration.FairShareReintegrateOneEdges()

Method Summary

Methods

Modifier and Type	Method and Description
void	compute(org.apache.giraph.graph.Vertex<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable> vertex, java.lang.Iterable<LayoutMessage> messages)
void	preSuperstep()
protected void	rebuild(int size, org.apache.giraph.graph.Vertex<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable> vertex)
protected void	storeInformation(float slope, float startSlope)

Methods inherited from class unipg.gila.layout.GraphReintegration.MaxSlopeReintegrateOneDegrees

computePositions

Methods inherited from class unipg.gila.layout.GraphReintegration.PlainGraphReintegration

computeOneDegreeVerticesCoordinates, placeVerticesInCone, reconstructGraph, reconstructGraphKeepingIterator, vertexPlacer

Methods inherited from class org.apache.giraph.graph.AbstractComputation

addEdgeRequest, addVertexRequest, addVertexRequest, getContext, getSuperstep, getTotalNumEdges, getTotalNumVertices, getWorkerContext, initialize, postSuperstep, removeEdgesRequest, removeVertexRequest, sendMessage, sendMessageToAllEdges, sendMessageToMultipleEdges

Methods inherited from class org.apache.giraph.worker.WorkerAggregatorDelegator

aggregate, getAggregatedValue, getBroadcast, reduce, setWorkerGlobalCommUsage

Methods inherited from class org.apache.giraph.conf.DefaultImmutableClassesGiraphConfigurable

getConf, setConf

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.giraph.conf.ImmutableClassesGiraphConfigurable

getConf

Methods inherited from interface org.apache.giraph.conf.GiraphConfigurationSettable

setConf

Methods inherited from interface org.apache.giraph.worker.WorkerBroadcastUsage

getBroadcast

Methods inherited from interface org.apache.giraph.worker.WorkerReduceUsage

reduce

Methods inherited from interface org.apache.giraph.worker.WorkerAggregatorUsage

aggregate

Methods inherited from interface org.apache.giraph.aggregators.AggregatorUsage

getAggregatedValue

Field Detail

lowThreshold

protected float lowThreshold

slopes

protected java.util.HashMap<java.lang.Float,java.lang.Float> slopes

Constructor Detail

GraphReintegration.FairShareReintegrateOneEdges

public GraphReintegration.FairShareReintegrateOneEdges()

Method Detail

compute

public void compute(org.apache.giraph.graph.Vertex<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable> vertex,
           java.lang.Iterable<LayoutMessage> messages)
             throws java.io.IOException

Specified by:

compute in interface org.apache.giraph.graph.Computation<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable,LayoutMessage,LayoutMessage>

Overrides:

compute in class GraphReintegration.MaxSlopeReintegrateOneDegrees

Throws:

java.io.IOException

preSuperstep

public void preSuperstep()

Specified by:

preSuperstep in interface org.apache.giraph.graph.Computation<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable,LayoutMessage,LayoutMessage>

Overrides:

preSuperstep in class GraphReintegration.MaxSlopeReintegrateOneDegrees

rebuild

protected void rebuild(int size,
           org.apache.giraph.graph.Vertex<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable> vertex)
                throws java.io.IOException

Overrides:

rebuild in class GraphReintegration.MaxSlopeReintegrateOneDegrees

Throws:

java.io.IOException

storeInformation

protected void storeInformation(float slope,
                    float startSlope)

Overrides:

storeInformation in class GraphReintegration.MaxSlopeReintegrateOneDegrees