bcds.phison.gm
Class SpectralRadius<V,E>

java.lang.Object
  bcds.phison.gm.GraphMetricBase<V,E>
      bcds.phison.gm.SpectralRadius<V,E>

All Implemented Interfaces:

GraphMetric<V,E>, WithEnvParams

public class SpectralRadius<V,E>
extends GraphMetricBase<V,E>
implements GraphMetric<V,E>

Computes the spectral radius of a topology, that is, the largest eigenvalue of its adjacency matrix. The computation is performed by calling the method: org.jblas.Eigen.symmetricEigenvalues(A) of the jblas library.

Author:

mmanzano

Constructor Summary

SpectralRadius()
Default constructor.

SpectralRadius(SimGraph<V,E> g, Environ env)
Creates a new instance and calls setup to complete the initialization.

Method Summary

org.jblas.FloatMatrix	createAdjacencyMatrix() Creates the adjacency matrix of the graph.
java.lang.String	getDescription() Returns a string describing the metric, for example, article where it has been published, URL where to find reference implementation, etc.
double	getGraphMetric() Returns the spectral radius of the topology.
java.lang.String	getLabel() Returns "Spectral radius".
boolean	isApplicableTo(MetricTarget m) Returns true if m is MetricTarget.GRAPH.

Methods inherited from class bcds.phison.gm.GraphMetricBase

dump, getEdgeMetric, getEnviron, getEnvParams, getGraph, getGraphMetricStdev, getName, getNodeMetric, run, setup

Methods inherited from class java.lang.Object

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

Methods inherited from interface bcds.phison.gm.GraphMetric

dump, getEdgeMetric, getGraphMetricStdev, getNodeMetric, run, setup

Methods inherited from interface bcds.phison.WithEnvParams

getEnviron, getEnvParams, getName

Constructor Detail

SpectralRadius

public SpectralRadius()

Default constructor.

SpectralRadius

public SpectralRadius(SimGraph<V,E> g,
                      Environ env)

Creates a new instance and calls setup to complete the initialization.

Method Detail

isApplicableTo

public boolean isApplicableTo(MetricTarget m)

Returns true if m is MetricTarget.GRAPH.

Specified by:

isApplicableTo in interface GraphMetric<V,E>

Overrides:

isApplicableTo in class GraphMetricBase<V,E>

getGraphMetric

public double getGraphMetric()

Returns the spectral radius of the topology.

Specified by:

getGraphMetric in interface GraphMetric<V,E>

Overrides:

getGraphMetric in class GraphMetricBase<V,E>

createAdjacencyMatrix

public org.jblas.FloatMatrix createAdjacencyMatrix()

Creates the adjacency matrix of the graph.

getLabel

public java.lang.String getLabel()

Returns "Spectral radius".

Specified by:

getLabel in interface GraphMetric<V,E>

getDescription

public java.lang.String getDescription()

Description copied from interface: GraphMetric

Returns a string describing the metric, for example, article where it has been published, URL where to find reference implementation, etc.

Specified by:

getDescription in interface GraphMetric<V,E>