Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

TruncatedKleinbergSampler Class Reference

A WebSampler which implements an epsilon approximation of the Kleinberg hubs and authorities model. More...

#include <sampler.h>

Inheritance diagram for TruncatedKleinbergSampler:

Inheritance graph
[legend]
Collaboration diagram for TruncatedKleinbergSampler:

Collaboration graph
[legend]
List of all members.

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

Detailed Description

A WebSampler which implements an epsilon approximation of the Kleinberg hubs and authorities model.

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.


Constructor & Destructor Documentation

TruncatedKleinbergSampler::TruncatedKleinbergSampler WebLinkGraph   agraph
 

old implementation.

Definition at line 484 of file sampler.cc.

References WebSampler::eps.


Member Function Documentation

char * TruncatedKleinbergSampler::Name char *    buf [virtual]
 

returns an identifying string in supplied buffer.

Implements WebSampler.

Definition at line 545 of file sampler.cc.

References WebSampler::eps, hubs, and which.

WebNodePtr TruncatedKleinbergSampler::QEvolveFrom WebNodePtr    x [inline, virtual]
 

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().

void TruncatedKleinbergSampler::SetParameters double    epsilon,
ktype    what
 

Definition at line 488 of file sampler.cc.

References WebSampler::ClearCounts(), WebSampler::eps, WebSampler::graph, ktype, and which.

Referenced by Talker::ProcessCommand().


Member Data Documentation

ktype TruncatedKleinbergSampler::which [private]
 

Definition at line 150 of file sampler.h.

Referenced by Name(), and SetParameters().


Generated on Wed May 29 11:37:28 2002 for MarkovPR by doxygen1.2.15