Question

I have to do a project where I have a dynamic graph and each node execute my algorithm to calculate the pagerank. My question is: There is a framwork that allows me to run an algorithm in the same time in each node (the algorithm is not centralized)?

Was it helpful?

Solution

Yes, Giraph is probably the most common example for it and can do exactly what you are looking for. However it isn't trivial to set up, there is a question from yesterday on SO about materials for Giraph: https://stackoverflow.com/questions/22817423/material-related-to-giraph/

Another example would be GraphX (http://amplab.github.io/graphx/) from spark and GraphLab (http://graphlab.org/projects/index.html), but I don't have any experience with those. However all of those frameworks enable writing code for a node and execute it for each node in a graph. They also allow you to distribute the algorithm across multiple servers for large graphs, but it isn't necessary if your graph is small enough.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top