org.gephi.statistics.plugin

Class PageRank

java.lang.Object

org.gephi.statistics.plugin.PageRank

All Implemented Interfaces:

Statistics, LongTask

public class PageRank
extends Object
implements Statistics, LongTask

Ref: Sergey Brin, Lawrence Page, The Anatomy of a Large-Scale Hypertextual Web Search Engine, in Proceedings of the seventh International Conference on the World Wide Web (WWW1998):107-117

Author:

pjmcswee

Field Summary

Fields

Modifier and Type	Field and Description
private double	epsilon
private boolean	isCanceled
private boolean	isDirected
static String	PAGERANK
private double[]	pageranks
private double	probability
private ProgressTicket	progress
private boolean	useEdgeWeight

Constructor Summary

Constructors

Constructor and Description
PageRank()

Method Summary

Modifier and Type	Method and Description
(package private) double[]	calculatePagerank(org.gephi.graph.api.Graph hgraph, HashMap<org.gephi.graph.api.Node,Integer> indicies, boolean directed, boolean useWeights, double eps, double prob)
private double	calculateR(org.gephi.graph.api.Graph hgraph, double[] pagerankValues, HashMap<org.gephi.graph.api.Node,Integer> indicies, boolean directed, double prob)
boolean	cancel() Cancel the task.
HashMap<org.gephi.graph.api.Node,Integer>	createIndiciesMap(org.gephi.graph.api.Graph hgraph)
void	execute(org.gephi.graph.api.Graph hgraph)
void	execute(org.gephi.graph.api.GraphModel graphModel) Executes the statistics algorithm.
boolean	getDirected()
double	getEpsilon()
double	getProbability()
String	getReport() Returns an HTML string that displays the statistics result.
private org.gephi.graph.api.Column	initializeAttributeColunms(org.gephi.graph.api.GraphModel graphModel)
boolean	isUseEdgeWeight()
private void	saveCalculatedValues(org.gephi.graph.api.Graph hgraph, org.gephi.graph.api.Column attributeColumn, HashMap<org.gephi.graph.api.Node,Integer> indicies, double[] nodePagrank)
void	setDirected(boolean isDirected)
void	setEpsilon(double eps)
private void	setInitialValues(org.gephi.graph.api.Graph hgraph, double[] pagerankValues, double[] weights, boolean directed, boolean useWeights)
void	setProbability(double prob)
void	setProgressTicket(ProgressTicket progressTicket) Set the progress ticket for the long task.
void	setUseEdgeWeight(boolean useEdgeWeight)
private double	updateValueForNode(org.gephi.graph.api.Graph hgraph, org.gephi.graph.api.Node s, double[] pagerankValues, double[] weights, HashMap<org.gephi.graph.api.Node,Integer> indicies, boolean directed, boolean useWeights, double r, double prob)

Methods inherited from class java.lang.Object

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

Field Detail

PAGERANK

public static final String PAGERANK

See Also:

Constant Field Values

progress

private ProgressTicket progress

isCanceled

private boolean isCanceled

epsilon

private double epsilon

probability

private double probability

useEdgeWeight

private boolean useEdgeWeight

pageranks

private double[] pageranks

isDirected

private boolean isDirected

Constructor Detail

PageRank

public PageRank()

Method Detail

setDirected

public void setDirected(boolean isDirected)

getDirected

public boolean getDirected()

Returns:

execute

public void execute(org.gephi.graph.api.GraphModel graphModel)

Description copied from interface: Statistics

Executes the statistics algorithm.

It is preferable to work on visible graphs, to be synchronized with the visualization.

Specified by:

execute in interface Statistics

Parameters:

graphModel - The graph model

execute

public void execute(org.gephi.graph.api.Graph hgraph)

initializeAttributeColunms

private org.gephi.graph.api.Column initializeAttributeColunms(org.gephi.graph.api.GraphModel graphModel)

saveCalculatedValues

private void saveCalculatedValues(org.gephi.graph.api.Graph hgraph,
                                  org.gephi.graph.api.Column attributeColumn,
                                  HashMap<org.gephi.graph.api.Node,Integer> indicies,
                                  double[] nodePagrank)

setInitialValues

private void setInitialValues(org.gephi.graph.api.Graph hgraph,
                              double[] pagerankValues,
                              double[] weights,
                              boolean directed,
                              boolean useWeights)

calculateR

private double calculateR(org.gephi.graph.api.Graph hgraph,
                          double[] pagerankValues,
                          HashMap<org.gephi.graph.api.Node,Integer> indicies,
                          boolean directed,
                          double prob)

updateValueForNode

private double updateValueForNode(org.gephi.graph.api.Graph hgraph,
                                  org.gephi.graph.api.Node s,
                                  double[] pagerankValues,
                                  double[] weights,
                                  HashMap<org.gephi.graph.api.Node,Integer> indicies,
                                  boolean directed,
                                  boolean useWeights,
                                  double r,
                                  double prob)

calculatePagerank

double[] calculatePagerank(org.gephi.graph.api.Graph hgraph,
                           HashMap<org.gephi.graph.api.Node,Integer> indicies,
                           boolean directed,
                           boolean useWeights,
                           double eps,
                           double prob)

createIndiciesMap

public HashMap<org.gephi.graph.api.Node,Integer> createIndiciesMap(org.gephi.graph.api.Graph hgraph)

getReport

public String getReport()

Description copied from interface: Statistics

Returns an HTML string that displays the statistics result. Can contains complex HTML snippets and images.

Specified by:

getReport in interface Statistics

Returns:

cancel

public boolean cancel()

Description copied from interface: LongTask

Cancel the task. Returns true if the task has been sucessfully cancelled, false otherwise.

Specified by:

cancel in interface LongTask

Returns:

setProgressTicket

public void setProgressTicket(ProgressTicket progressTicket)

Description copied from interface: LongTask

Set the progress ticket for the long task. Can't be null.

Specified by:

setProgressTicket in interface LongTask

Parameters:

progressTicket -

setProbability

public void setProbability(double prob)

Parameters:

prob -

setEpsilon

public void setEpsilon(double eps)

Parameters:

eps -

getProbability

public double getProbability()

Returns:

getEpsilon

public double getEpsilon()

Returns:

isUseEdgeWeight

public boolean isUseEdgeWeight()

setUseEdgeWeight

public void setUseEdgeWeight(boolean useEdgeWeight)