GraphChi  0.1
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Macros
Classes | Macros | Functions
pagerank_functional.cpp File Reference
#include <string>
#include <fstream>
#include <cmath>
#include "util/cmdopts.hpp"
#include "api/graphchi_context.hpp"
#include "api/graph_objects.hpp"
#include "api/ischeduler.hpp"
#include "api/functional/functional_api.hpp"
#include "metrics/metrics.hpp"
#include "metrics/reps/basic_reporter.hpp"
#include "util/toplist.hpp"

Classes

struct  pagerank_kernel

Macros

#define RANDOMRESETPROB   0.15

Functions

int main (int argc, const char **argv)

Detailed Description

Author:
Aapo Kyrola akyro.nosp@m.la@c.nosp@m.s.cmu.nosp@m..edu
Version:
1.0

LICENSE

Copyright [2012] [Aapo Kyrola, Guy Blelloch, Carlos Guestrin / Carnegie Mellon University]

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

DESCRIPTION

"Functional" version of pagerank, which is quite a bit more efficient, because it does not construct the vertex-objects but directly processes the edges.

This program can be run either in the semi-synchronous mode (faster, but less clearly defined semantics), or synchronously. Synchronous version needs double the amount of I/O because it needs to store both previous and current values. Use command line parameter mode with semisync or sync.