infovis.graph.visualization.layout
Class MinimizerPolyLog

java.lang.Object
  infovis.graph.GraphProxy
      infovis.graph.visualization.layout.AbstractGraphLayout
          infovis.graph.visualization.layout.RandomGraphLayout
              infovis.graph.visualization.layout.BasicSpringLayout
                  infovis.graph.visualization.layout.MinimizerPolyLog

All Implemented Interfaces:

Graph, NodeLinkGraphLayout, Metadata, Constants, Layout

public class MinimizerPolyLog
extends BasicSpringLayout

Minimizer for the r-PolyLog energy model. For more information on the r-PolyLog energy model, see "Energy Models for Drawing Clustered Small-World Graphs", Technical Report I-07/2003, Technical University Cottbus, 2003. Available at www-sst.informatik.tu-cottbus.de/CrocoCosmos/linlog.html.

Version:

21.10.03, $Revision: 1.3 $

Author:

Andreas Noack (an@informatik.tu-cottbus.de), Jean-Daniel Fekete

InfoVis factory arguments:

GraphLayoutFactory "PolyLog"

Field Summary

Fields inherited from class infovis.graph.visualization.layout.BasicSpringLayout

EPSILON

Fields inherited from class infovis.graph.visualization.layout.RandomGraphLayout

instance

Fields inherited from class infovis.graph.visualization.layout.AbstractGraphLayout

COLUMN_FIXED

Fields inherited from interface infovis.Graph

GRAPH_TYPE, GRAPH_TYPE_DIRECTED, GRAPH_TYPE_UNDIRECTED, NIL

Fields inherited from interface infovis.metadata.Constants

CONTRIBUTOR, COVERAGE, CREATOR, DATE, DESCRITION, FORMAT, IDENTIFIER, LANGUAGE, PUBLISHER, RELATION, RIGHTS, SOURCE, SUBJECT, TITLE, TYPE

Constructor Summary

MinimizerPolyLog()
Sets number of nodes, similarity matrix (edge weights) and position matrix.

Method Summary

String	getName() Returns the Graph name.
float	getSim(int i, int j) Similarity matrix (edge weights).
void	setAttractionExponent(float attrExp) Sets the exponent of the Euclidean distance in the attraction energy (the parameter r of the r-PolyLog model).
String	toString() Computes and outputs some statistics.

Methods inherited from class infovis.graph.visualization.layout.BasicSpringLayout

computeShapes, dist, dontMove, getMaxIterations, getX, getY, incrementLayout, isIncremental, setMaxIterations, setX, setY

Methods inherited from class infovis.graph.visualization.layout.RandomGraphLayout

getEngine, getInstance, initRect, nextDouble, setEngine, setInstance

Methods inherited from class infovis.graph.visualization.layout.AbstractGraphLayout

computeShapes, createRect, getBounds, getLinkShapes, getOrientation, getParent, getPreferredSize, getRectAt, getShapes, getVisualization, invalidate, isFinished, setRectSizeAt, setShapeAt

Methods inherited from class infovis.graph.GraphProxy

addEdge, addGraphChangedListener, addVertex, clear, edgeIterator, edgeIterator, findEdge, getClientProperty, getDegree, getEdge, getEdgesCount, getEdgeTable, getFirstVertex, getGraph, getInDegree, getInEdgeAt, getMetadata, getOtherVertex, getOutDegree, getOutEdgeAt, getSecondVertex, getVertexTable, getVerticesCount, inEdgeIterator, isDirected, outEdgeIterator, removeEdge, removeGraphChangedListener, removeVertex, setDirected, setGraph, setName, vertexIterator

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

MinimizerPolyLog

public MinimizerPolyLog()

Sets number of nodes, similarity matrix (edge weights) and position matrix.

Method Detail

getName

public String getName()

Description copied from interface: Graph

Returns the Graph name.

Specified by:

getName in interface Graph

Specified by:

getName in interface Layout

Overrides:

getName in class GraphProxy

Returns:

the Graph name.

getSim

public float getSim(int i,
                    int j)

Similarity matrix (edge weights). For unweighted graphs use 1.0f for edges and 0.0f for non-edges. Preconditions: getSim(i,i) == 0 for all i; getSim(i,j) == getSim(j, i) for all i, j

Parameters:

i - first vertex

j - second vertex

Returns:

0 if i==j, 1 otherwise

setAttractionExponent

public void setAttractionExponent(float attrExp)

Sets the exponent of the Euclidean distance in the attraction energy (the parameter r of the r-PolyLog model).

Parameters:

attrExp - exponent of the distance in the attraction energy = parameter r of the r-PolyLog model. Is 1.0f in the LinLog model and 3.0f in the energy version of the Fruchterman-Reingold model.

toString

public String toString()

Computes and outputs some statistics.

Overrides:

toString in class Object