|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object nz.ac.waikato.mcennis.rat.graph.model.ModelShell nz.ac.waikato.mcennis.rat.graph.algorithm.prestige.ScalablePageRankPrestige
public class ScalablePageRankPrestige
Class for calculating the PageRank of an algorithm using the Power method.
Algorithm is implemented using the Colt library as defined in Langville and Meyer 2003.
Langeville, A., C. Meyer. 2003. "Deeper inside Page Rank." Internet Mathematics.
1(3):335--380.
Field Summary |
---|
Fields inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell |
---|
listener |
Constructor Summary | |
---|---|
ScalablePageRankPrestige()
Creates a new instance of AddPageRankPrestige |
Method Summary | |
---|---|
protected double |
error(DoubleMatrix2D newVector,
DoubleMatrix2D oldVector)
|
void |
execute(Graph g)
Implements the power version of the Page Rank algorithm using the colt library. |
java.util.List<IODescriptor> |
getInputType()
The input type describes all the different kinds of graph objects that are utilized (and hence required) by this object. |
java.util.List<IODescriptor> |
getOutputType()
The output type describes all the different kinds of graph objects that are created during the execution of this algorithm. |
Properties |
getParameter()
List of all parameters this component accepts. |
Parameter |
getParameter(java.lang.String param)
Returns the specific parameter identified by its key-name. |
void |
init(Properties map)
Parameters to be initialized: 'name' - Name for this instance of the algorithm. |
ScalablePageRankPrestige |
prototype()
All Components implement the prototype pattern. |
Methods inherited from class nz.ac.waikato.mcennis.rat.graph.model.ModelShell |
---|
addListener, fireChange |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface nz.ac.waikato.mcennis.rat.graph.model.Model |
---|
addListener |
Constructor Detail |
---|
public ScalablePageRankPrestige()
Method Detail |
---|
public java.util.List<IODescriptor> getInputType()
Component
getInputType
in interface Component
IODescriptor
public java.util.List<IODescriptor> getOutputType()
Component
getOutputType
in interface Component
IODescriptor
public Properties getParameter()
Component
getParameter
in interface Component
public Parameter getParameter(java.lang.String param)
Component
getParameter
in interface Component
param
- key-name of the parameter
public void execute(Graph g)
execute
in interface Algorithm
g
- graph to be modifiedpublic void init(Properties map)
init
in interface Component
map
- map of the given properties naming parameters and their values in a stringprotected double error(DoubleMatrix2D newVector, DoubleMatrix2D oldVector)
public ScalablePageRankPrestige prototype()
Component
prototype
in interface Component
prototype
in interface Algorithm
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |