Stack Overflow
Stack Overflow

Questions tagged [graphchi]

GraphChi is a disk-based large-scale graph computation system.

GraphChi is a spin-off of the GraphLab project from Carnegie Mellon University. It is based on research by Aapo Kyrola and his advisors.

GraphChi can run very large graph computations on just a single machine, by using a novel algorithm for processing the graph from disk (SSD or hard drive). Programs for GraphChi are written in the vertex-centric model, proposed by GraphLab and Google's Pregel. GraphChi runs vertex-centric programs asynchronously (i.e changes written to edges are immediately visible to subsequent computation), and in parallel. GraphChi also supports streaming graph updates and removal of edges from the graph.

8 questions
2
votes
1 answer

GraphChi: get weight sum of all the edges in a graph

I'm using Graphchi for studying community detection algorithms on a weighted graph. In documentation, I can't find a method for calculating the total edge weight sum. Is there a way to do it? I was thinking about a preprocessing initial phase,…
besil
  • 1,308
  • 1
  • 18
  • 29
2
votes
2 answers

breadth first implementation in Giraph, Graphchi or Pregel

Does anyone knows if there exists a breadth first(from multiple sources) implementation in either of the graph processing systems- Giraph, Pregel or Graphchi. Or please tell some easier implementation on either of the systems.
ayush singhal
  • 1,879
  • 2
  • 18
  • 33
1
vote
2 answers

Vertex data type in Graphchi

Can we make string as the vertex data type; it is mentioned that we cannot use dynamic data type but suppose I want to keep on adding some data to the vertex how shall I do? I was thinking of using array but size is not known; so would using string…
ayush singhal
  • 1,879
  • 2
  • 18
  • 33
1
vote
1 answer

writing output to a file in Graphchi

I wrote a shortest path code in Graphchi and I wanted to print the output of that in a file. I was trying to use the template shown in the examples but I get error if I use the sameway of writing to a file as in other examples. I have got stuck…
ayush singhal
  • 1,879
  • 2
  • 18
  • 33
1
vote
2 answers

GraphChi input data file

I have downloaded GraphChi package and wanted to run the example programs. I am using Java version of the GraphChi. The input for the GraphChi are EdgeListFormat or AdjacencyListFormat. If any one has successfully ran the example programs, please…
Santosh
  • 27
  • 5
0
votes
2 answers

Extracting plain text output from binary file

I am working with Graphchi's pagerank example: https://github.com/GraphChi/graphchi-cpp/wiki/Example-Apps#pagerank-easy The example app writes a binary file with vertex information that I would like to read/convert to a plan text file (to later call…
hhh
  • 167
  • 9
0
votes
0 answers

Neo4j with algorithms

I am trying to decide which platform to use for a project I am working on and was wondering if anybody had some input. I have a set of really large data (about 5 million rows long) and want to be able to run an algorithm on it. I already developed…
kelly short
  • 1
0
votes
1 answer

About Graphchi from Graphlabs: community detection example

If someone is aware of Graphchi and tried to understand the communitydetection.cpp code I need help in understanding what this piece of code is doing in the step by tep fashion: for(int i=0; i < vertex.num_edges(); i++) { …
ayush singhal
  • 1,879
  • 2
  • 18
  • 33