Biorithm
1.1
|
This class implements the PageRank algorithm. More...
#include <reconciliation-algorithms.h>
Public Member Functions | |
PageRank (MyGraph &graph, MyPointSet &weights, double q, double maxIters, double epsilon, string output) | |
PageRank (vector< MyGraph > &graphs, double q, double maxIters, double epsilon, string outputPrefix) | |
virtual | ~PageRank () |
Destructor. | |
virtual string | getName () |
Returns the name of the PageRank algorithm. | |
Protected Member Functions | |
virtual void | _updateNodeWeightA (MyNode node) |
Update the weight of a node in the current graph according to the PageRank update function. | |
pair< double, double > | _computeEnergy () |
Compute the node sum and edge sum from the PageRank energy function. |
This class implements the PageRank algorithm.
PageRank::PageRank | ( | MyGraph & | graph, |
MyPointSet & | weights, | ||
double | q, | ||
double | maxIters, | ||
double | epsilon, | ||
string | output | ||
) | [inline] |
Constructor for running the algorithm on a single network with multiple initial weights samples.
[in] | graph | The network on which to operate. |
[in] | weights | The samples containing initial node weights. |
[in] | q | The parameter q used by the algorithm. |
[in] | maxIters | The maximum number of iterations to run the iterative reconciliation algorithms. |
[in] | epsilon | A small value that defines part of the convergence criteria. |
[in] | output | A string to prepend to all output files. |
PageRank::PageRank | ( | vector< MyGraph > & | graphs, |
double | q, | ||
double | maxIters, | ||
double | epsilon, | ||
string | outputPrefix | ||
) | [inline] |
Constructor for running the algorithm on multiple networks with no initial weights.
[in] | graphs | The networks on which to operate. |
[in] | q | The parameter q used by the algorithm. |
[in] | maxIters | The maximum number of iterations to run the iterative reconciliation algorithms. |
[in] | epsilon | A small value that defines part of the convergence criteria. |
[in] | outputPrefix | A string to prepend to all output files. |