unipg.gila.layout

Class GraphReintegration.MaxSlopeReintegrateOneDegrees

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

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

Direct Known Subclasses:

GraphReintegration.FairShareReintegrateOneEdges

Enclosing class:

GraphReintegration

public static class GraphReintegration.MaxSlopeReintegrateOneDegrees
extends GraphReintegration.PlainGraphReintegration

This class reintegrates all the one degree vertices of a vertex in the widest angle formed by its neighbors.

Author:

Alessio Arleo

Field Summary

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.MaxSlopeReintegrateOneDegrees()

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)
protected void	computePositions(int size, org.apache.giraph.graph.Vertex<PartitionedLongWritable,CoordinateWritable,org.apache.hadoop.io.NullWritable> vertex, java.lang.Iterable<LayoutMessage> itl)
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.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

Constructor Detail

GraphReintegration.MaxSlopeReintegrateOneDegrees

public GraphReintegration.MaxSlopeReintegrateOneDegrees()

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>

Specified by:

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

Throws:

java.io.IOException

computePositions

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

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.PlainGraphReintegration

rebuild

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

Throws:

java.io.IOException

storeInformation

protected void storeInformation(float slope,
                    float startSlope)