#include <sampler.h>
Inheritance diagram for TruncatedKleinbergSampler:
Public Methods | |
TruncatedKleinbergSampler (WebLinkGraph *agraph) | |
old implementation. More... | |
void | SetParameters (double epsilon, ktype what) |
WebNodePtr | QEvolveFrom (WebNodePtr x) |
Returns the effect of a single random transition. Not designed to work with leaf nodes. More... | |
virtual char * | Name (char *buf) |
returns an identifying string in supplied buffer. More... | |
Private Attributes | |
ktype | which |
The Kleinberg hubs and authorities model can be obtained by running a Markov chain with transition probs QQ^*, where Q follows tolinks at random, and Q^* follows fromlinks at random. This chain is not UE, so doesn't fit into our framework. But by choosing epsilon close to zero, we can get an approximation.
Definition at line 143 of file sampler.h.
|
old implementation.
Definition at line 484 of file sampler.cc. References WebSampler::eps. |
|
returns an identifying string in supplied buffer.
Implements WebSampler. Definition at line 545 of file sampler.cc. References WebSampler::eps, hubs, and which. |
|
Returns the effect of a single random transition. Not designed to work with leaf nodes.
Reimplemented from WebSampler. Definition at line 498 of file sampler.cc. References auth, hubs, WebNode::NumberOfValidFromLinks(), WebNode::NumberOfValidToLinks(), WebSampler::r, WebNode::ValidFromLink(), and WebNode::ValidToLink(). |
|
Definition at line 488 of file sampler.cc. References WebSampler::ClearCounts(), WebSampler::eps, WebSampler::graph, ktype, and which. Referenced by Talker::ProcessCommand(). |
|
Definition at line 150 of file sampler.h. Referenced by Name(), and SetParameters(). |